Kelokedhara 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
Kelokedhara Holiday
Our pick of the best Kelokedhara Hotel Deals
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$447 per night from 12 Jan to 13 Jan
NZ$447
12 Jan - 13 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (946 reviews)
Top marks in all areas. This hotel is excellent.
Reviewed on 3 Dec 2025
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 17 Dec to 18 Dec
NZ$207
17 Dec - 18 Dec
includes taxes & fees
7.6/10 Good! (506 reviews)
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on 27 Nov 2025
Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$359 per night from 16 Dec to 17 Dec
NZ$359
16 Dec - 17 Dec
includes taxes & fees
9/10 Wonderful! (412 reviews)
Great pool
Reviewed on 8 Dec 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
