Apresentando um jardim, um salão partilhado e um terraço, Villa Anastasia fornece acomodações em Gennadi com acesso Wi-Fi gratuito e vista do mar. O alojamento dispõe de estacionamento privado gratuito e uma cozinha partilhada. Esta casa de férias com ar condicionado tem 5 quartos, uma sala de estar, uma cozinha totalmente equipada com frigorífico e máquina de café, e 2 casas de banho com chuveiro e um secador de cabelo. Toalhas e roupa de cama são providenciadas nesta casa de férias. Villa Anastasia disponibiliza comodidades para churrascos para uso dos hóspedes. Gennadi Beach fica a 7 minutos a pé de Villa Anastasia, enquanto Lindos Acropolis está a 25 km da propriedade. O aeroporto é o Aeroporto Internacional de Rhodes, que está a 65 km de distância, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.