Hotel Melissa liegt in Matala, im Süden von Kreta, nur wenige Schritte vom Sandstrand entfernt. Die Apartments befinden sich in einer malerischen Umgebung mit Blick auf den Berg und bieten leichten Zugang zu zahlreichen Restaurants, Bars und Geschäften entlang der Uferstraße.
Das Hotel bietet Zimmer mit Doppelbett und Balkon oder Terrasse mit Bergblick. Die Unterkünfte verfügen über separaten Schlafbereich, Minibar, Safe sowie eine gut ausgestattete Kochnische mit Kühlschrank, Herd und Backofen. Die Zimmer sind mit Klimaanlage und zentral gesteuerter Heizung ausgestattet.
Gäste können sich in einem Restaurant, einem Café und einer Bar kulinarisch verwöhnen lassen. Die Anlage umfasst außerdem einen Außenpool, Kinderbecken, Fitnessangebote sowie vielfältige Sportmöglichkeiten wie Tennis und Tauchen. Zudem stehen kostenloses WLAN und private Parkplätze zur Verfügung.