Kelokedhara Holidays from £336
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
£994
per person
23 Oct - 30 Oct
found 1 hour ago
Return flight included
London (LTN) 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
Platzia Beach Villas
£773
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9.6/10 Exceptional! (35 reviews)
Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa.
Reviewed on 16 Sept 2025
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
£314
31 Aug - 1 Sept
includes taxes & fees
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
£166
17 Sept - 18 Sept
includes taxes & fees
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
£124
17 Sept - 18 Sept
includes taxes & fees
6.2/10 (70 reviews)
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."
Reviewed on 5 Aug 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
100% Cyprus - Tour to Troodos mountains and villages (From Paphos)
£47
per adult
100% of travellers recommend
Troodos, Omodos & Kykkos Monastery Full-Day Tour from Paphos
£47
per adult
Frequently asked questions
How much does a Kelokedhara travel package cost?
The most affordable Kelokedhara travel package is £336, 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.
