Anemolia Tiny Stone House biedt accommodatie in Palekastro, op 9 km van Palmenbos van Vai. De accommodatie ligt op 2,2 km van Kouremenos-strand en 2,4 km van Chiona-strand 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. Het dichtstbijzijnde vliegveld is Luchthaven Sitia, op 19 km van de vakantiewoning.