Villa Anastasia offers accommodations in Coral Bay, a 10-minute walk from Coral Bay and 6.3 miles from Tombs of the Kings. This property offers a private pool, free Wifi, and free private parking. Markideio Theater is 6.9 miles away and Kings Avenue Mall is 7 miles from the villa. Offering a patio with city views, this villa also has a satellite TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 4 bathrooms with a bath and a hair dryer. The property has an outdoor dining area. Guests at the villa will be able to enjoy activities in and around Coral Bay, like cycling. 28 Octovriou Square is 7.1 miles from Villa Anastasia, while Medieval Castle of Paphos is 8 miles away. Paphos International Airport is 12 miles from the property.