Situato a Mátala, a 1,6 km da Spiaggia di Matala, 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.
Spiaggia di Kommos è a 1,8 km da questa struttura, mentre Spiaggia Rossa di Creta si trova a 2,3 km dalla struttura. Aeroporto Internazionale di Heraklion si trova a 63 km di distanza, e la struttura offre una navetta aeroportuale a pagamento.