Em Paliouri, apenas a 5 minutos a pé de Praia de Navagos, Villa Asterios fornece acomodações em frente à praia com uma piscina exterior sazonal, um jardim, um terraço e acesso Wi-Fi gratuito. Este alojamento dispõe de uma piscina privada e estacionamento privado gratuito. Esta villa com ar condicionado inclui 4 quartos, uma televisão de ecrã plano e uma cozinha com frigorífico. Toalhas e roupa de cama são providenciadas nesta villa. Villa Asterios disponibiliza um serviço de aluguer de carros. O aeroporto mais próximo é o Aeroporto de Salonica-Macedónia, que fica a 107 km de Villa Asterios.