Kelokedhara Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top hotels in Kelokedhara
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is €221 per night from 15 Feb to 16 Feb
€221
15 Feb - 16 Feb
includes taxes & fees
9.4/10 Exceptional! (961 reviews)
The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.
Reviewed on 11 Feb 2026
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is €106 per night from 2 Mar to 3 Mar
€106
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there
Reviewed on 9 Dec 2025
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is €114 per night from 18 Feb to 19 Feb
€114
18 Feb - 19 Feb
includes taxes & fees
9/10 Wonderful! (282 reviews)
The apartment was well equipped, but was disappointed that wasn't cleaned during our weeks stay
Reviewed on 9 Feb 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.
