Lydia Guest House ligt in Palekastro, op slechts 12 km van Palmenbos van Vai, en biedt accommodatie met gratis WiFi, gratis privéparkeren en uitzicht op de zee. Deze accommodatie met uitzicht op de bergen is voorzien van een patio. De vakantiewoning met een terras en uitzicht op de stad heeft 1 slaapkamer, een woonkamer, een flatscreen-tv, een uitgeruste keuken met een koelkast, en 1 badkamer met een douche. Handdoeken en beddengoed worden bij de vakantiewoning verzorgd. Vliegveld Luchthaven Sitia ligt op 21 km afstand.