Kelokedhara Holidays from £733

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Kelokedhara Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Where The Gods Live

Where The Gods Live

3.5 out of 5
Peyia Town
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
No reviews
Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
per person
11 Oct - 18 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on 27 Jul 2025

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
Save 100% on your flight
per person
17 Sept - 24 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
7.6/10 Good! (83 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.

Reviewed on 8 Oct 2024

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
per person
13 Sept - 19 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
6.2/10 (58 reviews)
It’s a 3 start not a 5 star. Property less fancy and maybe a bit more worn down than a fancy new place. A bit out of the way, as is most of the coral beach area. Food (I was half board) was plentiful if not fancy. It’s clean, service was good, and the hotel/pool/bar/beach worked fine. I recommend it highly.

Reviewed on 24 Jun 2024

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
per person
11 Oct - 18 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (172 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.

Reviewed on 5 Jul 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

Elysium

5 out of 5
Queen Verenikis Street, Paphos
The price is £253 per night from 31 Aug to 1 Sept
£253
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (900 reviews)
"In one word - amazing!"

Reviewed on 5 Aug 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
The price is £171 per night from 4 Sept to 5 Sept
£171
4 Sept - 5 Sept
includes taxes & fees
9.2/10 Wonderful! (73 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug 2025

M Boutique Hotel - Designed for Adults
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is £191 per night from 13 Aug to 14 Aug
£191
13 Aug - 14 Aug
includes taxes & fees
8.2/10 Very Good! (350 reviews)
"The staff is amazing"

Reviewed on 3 Aug 2025

Venus Beach Hotel
See all 3,209 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Kelokedhara travel package cost?
The most affordable Kelokedhara travel package is £733, 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.