Situada num grande jardim, a 80 metros da Praia de Pefki, a Villa Anastasia apresenta estúdios e apartamentos com kitchenette e acesso Wi-Fi gratuito. No jardim, os hóspedes encontrarão um quiosque com comodidades para churrascos e uma área de refeições ao ar livre.
Os estúdios e apartamentos do Anastasia estão decorados com bom gosto, a maioria com camas de ferro. Incluem uma área de estar com sofá e televisão LCD, e uma casa de banho privativa com produtos de higiene pessoal gratuitos e secador de cabelo. Todas as unidades abrem para uma varanda ou alpendre e a maioria desfruta de vistas ilimitadas para o mar.
A cerca de 30 minutos de carro, os hóspedes podem visitar a cidade de Edipsos, famosa pelas suas nascentes termais. Está disponível estacionamento privado gratuito no local.