L'Anemolia Tiny Stone House est situé à Palekastron. Doté d'un parking privé gratuit, il se trouve à 2,2 km de la plage de Kouremenos et à 2,4 km de celle de Chiona. Cet établissement non-fumeurs se trouve à 9 km de la forêt des palmiers de Vai. Donnant accès à une terrasse avec vue sur le jardin, cette maison de vacances climatisée comprend une chambre et une cuisine entièrement équipée. Les serviettes et le linge de lit sont fournis. Pour plus d'intimité, l'hébergement dispose d'une entrée privée. L'aéroport de Sitia, le plus proche, est implanté à 19 km.