Thalia Hotel bevindt zich in Palekastro, op 2 km van Kouremenos-strand en 2,3 km van Chiona-strand. Het hotel met 1 ster biedt een tuin en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. Palmenbos van Vai ligt op 8,6 km van het hotel. Alle kamers bij het hotel hebben een balkon met uitzicht op de tuin. Alle kamers zijn voorzien van een koelkast. Vliegveld Luchthaven Sitia ligt op 19 km van de accommodatie.