El Anastasia Apartments se encuentra en Paphos y ofrece una piscina al aire libre. Todos los apartamentos tienen balcón con vistas a los alrededores y al mar Mediterráneo. Hay WiFi gratuita en las habitaciones. Los apartamentos disponen de TV de pantalla plana y aire acondicionado. También hay una cocina totalmente equipada con fogones y nevera y un baño privado con bañera o ducha y secador de pelo. Hay restaurantes y cafeterías a unos 500 metros del Anastasia Apartments. El aeropuerto internacional de Pafos se encuentra a 12 km. Hay aparcamiento privado gratuito. El servicio de limpieza está disponible bajo petición y por un suplemento de 15 EUR por limpieza.