Kelokedhara Holidays from £263
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Kelokedhara Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel
£490
per person
3 Dec - 8 Dec
found 20 hours ago
Return direct flight included
Manchester (MAN) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.
Reviewed on 17 Jun 2026
WellClub Resort - Suites & Wellness
£418
per person
26 Dec - 31 Dec
found 24 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.2/10 Wonderful! (19 reviews)
We really enjoyed our stay. Unfortunately one incident left a bad feeling.
My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat.
On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book.
On Sat I booked a table for one via WhatsApp and got a confirmation.
At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager.
When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat.
The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly.
Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me.
After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions.
Reviewed on 22 Sept 2026
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 |
Top hotels in Kelokedhara
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
£220
1 Nov - 2 Nov
includes taxes & fees
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
£62
18 Nov - 19 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"Property is clean, but poorly maintained. I believe it is in receivership and is owned by the bank. The TV only has about 5 channels, all Greek. The sauna and steam room are out of order. The floor in the gym is cracked and warped. Dinner in the restuarant was, at best, average but edible. Breakfasts ..."
Reviewed on 9 Oct 2026
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (306 reviews)
"Very clean apartment rooms and conveniently located near"
Reviewed on 10 Oct 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.
What to do in Kelokedhara
From Paphos: Guided Tour of Limassol, Kourion & Kolossi Castle
£43
per adult
Troodos, Omodos & Kykkos Monastery Full-Day Tour from Paphos
£47
per adult
Full Day Troodos Guided Safari Tour with Pick Up
£47
per adult
Frequently asked questions
How much does a Kelokedhara travel package cost?
The most affordable Kelokedhara travel package is £263, so your dream trip can become a reality — without burning a hole in your pocket. Bundle flights, hotels and car rentals to create a package suited to your travel style.
If I'm not able to travel, can I cancel my Kelokedhara travel package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Booked your Kelokedhara travel package in the last 24 hours? You may be able to make changes or cancellations for free. For older bookings, you may incur a charge from your hotel, airline or car rental company. For further information, browse our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Kelokedhara?
Our Kelokedhara travel packages promise plenty of savings for the savvy traveller. For the best deals, simply combine your flights, hotels and rental cars into a handy package. But cheap prices are just the beginning of your next unforgettable adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 hotels around the globe to pick from. No matter your style, there's a package here just for you.
Does Expedia offer Book Now, Pay Later Kelokedhara holidays?
We do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in instalments. Simply choose the payment plan that suits best during checkout and take away the stress of budgeting for your next trip. Don't forget to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:
- Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying small amounts each month works for you, pick this option during the checkout process.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your trip in multiple transactions.
- Low deposit holidays: When you spot an incredible deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your getaway.
What are the top hotels in Kelokedhara?
Get your holiday off to a good start by reserving a room at Constantinou Bros Athena Beach Hotel. It's one of most popular hotels in Kelokedhara. Another cosy option is Louis Imperial Beach.
How far in advance should I book my Kelokedhara holiday?
Your safest bet is to book early. Airlines usually release flight tickets nearly 12 months ahead of departure, and this is an excellent opportunity to pick up some rock-bottom prices. Boss just told you to use up some holiday time in a few weeks? No sweat. Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Kelokedhara travel package include?
Hotels, flights and car rentals — we bring you the very best deals. All you have to do is pick your preferred combination. After you've made your booking, you can add on the exciting stuff like activities and sightseeing tours. Our travel packages make it simple to craft an awesome Kelokedhara holiday.
What should I know before booking a Kelokedhara travel package?
A travel package can be tailored to your budget and is an easy way to make your hard-earned dollars stretch further. What you include is completely up to you. Hotels, rental cars and flights — come up with a combination that works with your plans.
Can I choose my airline with a Kelokedhara Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our travel packages give you the freedom to pick from available flights, hotels and activities that suit you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
