I Mátala, 19 minutters gange fra Matala-stranden, ligger Melissa Hotel, som har en hage, gratis privat parkering, en terrasse og en restaurant. Dette 3-stjerners hotellet har en bar i tillegg til rom med klimaanlegg, gratis WiFi og eget bad. Overnattingsstedet har romservice og en concierge for gjestene.
På Melissa Hotel har alle rommene balkong med fjellutsikt. Rommene på overnattingsstedet har TV og gratis badeprodukter.
Melissa Hotel har utendørsbasseng.
Kommos-stranden ligger 1,8 kilometer fra Melissa Hotel, mens Kókkini Ámmos-stranden (Den røde sandstranden) er 2,3 kilometer unna. Heraklion internasjonale lufthavn ligger 63 kilometer unna, og overnattingsstedet kan ordne flyplasstransport mot betaling.