Kelokedhara Holidays

Name: Artemis Cynthia Complex
Price range: AU$94
Rating: 9

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Kelokedhara Holiday

Kelokedhara Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Paphos Intl. Airport (PFO)
Max Temp Winter	16ºC
Max Temp Summer	27ºC
Top Sights	Aphrodite Hills Golf, Minthis Hills Golf Course and Secret Valley Golf Club

Our pick of the best Kelokedhara Hotel Deals

Elysium

Queen Verenikis Street Paphos

Fully refundableReserve now, pay when you stay

AU$400

19 Mar - 20 Mar

includes taxes & fees

9.6/10 Exceptional! (968 reviews)

A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on 7 Mar 2026

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

Fully refundableReserve now, pay when you stay

AU$208

19 Mar - 20 Mar

includes taxes & fees

8.6/10 Excellent! (547 reviews)

Reviewed on 11 Mar 2026

Artemis Cynthia Complex

Agiou Fotiou 2 Paphos

AU$94

2 Apr - 3 Apr

includes taxes & fees

9/10 Wonderful! (289 reviews)

Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars.

Reviewed on 9 Mar 2026

See all 2,971 properties in Kelokedhara

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.