Anastasia holiday apartments provides beachfront accommodations in Paphos. With garden views, this accommodation features a swimming pool. Free Wifi is available, as well as a terrace and a restaurant. The property also offers accommodation for disabled guests. Guests can have wine or champagne, fruit, and chocolates or cookies delivered to their room. There is a snack bar and bar. Guests can also relax in the garden. St. George Beach is a 5-minute walk from the apartment, while Tombs of the Kings is 2.2 miles from the property. Paphos International Airport is 7.5 miles away.