Situated in Paphos City, anastasia holiday apartments offers beachfront accommodation 500 metres from St. George Beach and features various facilities, such as pool with a view, a garden and a bar. The property has garden views and is 1.6 km from Dimma Beach and 3.6 km from Tombs of the Kings. Free WiFi is available, as well as a terrace and a restaurant. The property also offers accommodation for disabled guests.
Some accommodation includes a balcony and a seating area with flat-screen TV, as well as air conditioning. At the apartment complex, some units are soundproof.
There is a snack bar on-site.
Markideio Theatre is 4.5 km from the apartment, while Kings Avenue Mall is 4.7 km from the property. The nearest airport is Paphos International Airport, 12 km from anastasia holiday apartments.