Anemolia Tiny Stone House is gelegen in Palekastro. De accommodatie ligt op 2,3 km van Kouremenos-strand en 9 km van Palmenbos van Vai en biedt gratis privéparkeren. De vakantiewoning met airconditioning heeft een terras met uitzicht op de tuin, en beschikt over 1 slaapkamer en een volledig uitgeruste keuken. Handdoeken en beddengoed worden bij de vakantiewoning verzorgd. Vliegveld Luchthaven Sitia ligt op 19 km van de accommodatie.