Situato nella città di Paphos, l'Anastasia Holiday Apartments offre la connessione WiFi gratuita, un ristorante, un bar e un giardino. Potrete gustare una colazione alla carta o all'inglese/irlandese. L'Anastasia propone anche una terrazza. In loco potrete usufruire del servizio di autonoleggio. L'anastasia holiday apartments dista 1,2 km dalla spiaggia di Dimma e 3,6 km dalle Tombe dei Re. L'Aeroporto più vicino è quello Internazionale di Paphos, a 12 km.