
Aphrodite Hills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Aphrodite Hills Holiday
Our pick of the best Aphrodite Hills Hotel Deals

Aphrodite Hills Hotel and Resort
1 Aphrodite Avenue, Kouklia Kouklia Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$481 per night from 19 Apr to 20 Apr
NZ$481
19 Apr - 20 Apr
includes taxes & fees

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$306 per night from 27 Apr to 28 Apr
NZ$306
27 Apr - 28 Apr
includes taxes & fees
7.8/10 Good! (528 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times . In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up . Overall though very satisfied even though weather ...
Reviewed on 9 Apr 2026

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$494 per night from 14 Apr to 15 Apr
NZ$494
14 Apr - 15 Apr
includes taxes & fees
9.6/10 Exceptional! (974 reviews)
We had a lovely stay here. The staff were very welcoming and friendly. The food was to a very high standard. The Hotel is luxurious. The only criticism I would make is that kids are allowed in the spa area between 10am and 6pm. The jacuzzi is full of kids and babies, and kids are even in the sauna. ...
Reviewed on 12 Apr 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Aphrodite Hills
Secret Valley Golf Club
Enjoy a round of golf in Kouklia at Secret Valley Golf Club. Stroll along the beautiful beaches in this relaxing area or visit its lively bars.
What to do in Aphrodite Hills

Paphos: The Yellow Glass-Bottom Boat Cruise Swim & Snorkel
NZ$40
per adult

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
NZ$109
per adult

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
NZ$119
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
