Melissa Hotel befindet sich in ruhiger Lage oberhalb der Hauptstrasse nach Matala. Zum Zentrum des beliebten Ortes mit seinen zahlreichen Geschäften, Restaurants und Cafés ist es ca. 700 m. Matala ist bekannt für seine Höhlen am Sand-/ Kiesstrand, die sich direkt neben dem Ortszentrum befinden. Öffentliche Bushaltestelle in 300 m Entfernung.