Em Palekastron, a cerca de 18 minutos a pé de Kouremenos Beach, Ostria Hotel apresenta check-in e check-out expresso, quartos não fumador, um salão partilhado, acesso Wi-Fi gratuito em toda a propriedade e um terraço. Construído em 2006, o alojamento está a cerca de 8,1 km de Vai Palm Forest. O alojamento tem quartos familiares. No alojamento, cada quarto inclui roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. O alojamento fornece alguns quartos com vistas da montanha, e os quartos estão equipados com varanda. Todos os quartos providenciam um frigorífico. Ostria Hotel disponibiliza pequeno-almoço continental aos seus hóspedes. O Aeroporto Público de Sitia fica a 20 km da propriedade.