Situato a Mátala, a 2,6 km da Spiaggia di Kommos, Melissa Hotel prevede un giardino, un parcheggio privato gratuito, una terrazza e un ristorante. Con un bar, l'hotel a 3 stelle presenta camere climatizzate con WiFi gratuito e bagno privato. L'hotel presenta una piscina all'aperto e il servizo in camera. Presso questo hotel, tutte le camere sono dotate di un balcone con vista sulla montagna. Le camere presso Melissa Hotel dispongono di TV e set di cortesia. Festo (Phaistos) è a 10 km da questa struttura, mentre Museum of Cretan Ethnology si trova a 13 km dalla struttura. Aeroporto Internazionale di Heraklion si trova a 63 km di distanza, e la struttura offre una navetta aeroportuale a pagamento.