Kelokedhara Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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$341

30 Apr - 1 May

includes taxes & fees

9.6/10 Exceptional! (983 reviews)

it was a great experience as usual

Reviewed on 24 Apr 2026

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Fully refundableReserve now, pay when you stay

AU$261

11 May - 12 May

includes taxes & fees

7.8/10 Good! (536 reviews)

This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 Apr 2026

Almyra

12 Poseidonos Avenue Paphos

AU$421

22 May - 23 May

includes taxes & fees

9/10 Wonderful! (480 reviews)

Wonderful friendly staff from the moment I was greeted on arrival until the end of my short stay. Nothing was too much trouble. Clean comfortable room and a wonderful beachside location. I did not have the opportunity to sample a restaurant, but the breakfast were amazing. There was a huge choice ...

Reviewed on 25 Apr 2026

See all 2,926 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.