Anastasia holiday apartments heeft een restaurant en accommodatie met een tuin, een terras en een bar. St. George-strand ligt op 5 minuten lopen. Er is gratis WiFi. Sommige accommodaties zijn voorzien van een balkon en een zithoek met flatscreen-tv en airconditioning. Je kunt bij het appartement heerlijk genieten van het buitenzwembad. Dimma Beach ligt op 18 minuten lopen van anastasia holiday apartments, en Tombes van de Koningen ligt 3,6 km verderop. Vliegveld Internationale luchthaven Paphos ligt op 12 km van de accommodatie.