Kelokedhara Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Kelokedhara Holiday
Our pick of the best Kelokedhara Hotel Deals
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$353 per night from 14 June to 15 June
NZ$353
14 June - 15 June
includes taxes & fees
7.8/10 Good! (546 reviews)
"All as expected, good place for families"
Reviewed on 8 June 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (272 reviews)
"The accommodation photos suggest a hotel vibe. The place is tightly packed apartments around the pool. Great for families if you don't mind the noise from neighbours. Very clean, well maintained but it is a "complex" which seems to include residential and holiday let's. There is very little to do ..."
Reviewed on 10 June 2026
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$776 per night from 17 June to 18 June
NZ$776
17 June - 18 June
includes taxes & fees
9.6/10 Exceptional! (994 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room!"
Reviewed on 11 June 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.
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.
