Kelokedhara Holidays from £773

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Kelokedhara Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,555, price is now £773 per person
£773
per person
19 Sept - 26 Sept
found 8 hours ago
Return flight included
London (LGW) 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

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was £1,983, price is now £1,467 per person
£1,467
per person
13 Aug - 20 Aug
found 15 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
7.8/10 Good! (551 reviews)
Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle of water you had to pay for any extras and Tea and coffee didn't get refilled . Nice to get a bathrobe and slippers . Bathroom looking a little tired now but Overall pleased with the room. We was half board . Food was good and excellent choice although its a big hotel there was always plenty of tables free . The only downside to this hotel is staff . Why are the majority of staff looking fed up.and no interest in the job or their customers? Customer service needs addressing. Would also be nice to have a bottle of water daily I room tea and coffee replenished and a Iron and ironing board .

Reviewed on 27 Jun 2026

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Save 100% on your flight
Price was £1,385, price is now £1,026 per person
£1,026
per person
28 Sept - 3 Oct
found 15 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (13 reviews)
Lovely property

Reviewed on 22 Jul 2025

Central Park Residence

Central Park Residence

5 out of 5
Price was £1,409, price is now £1,055 per person
£1,055
per person
12 Sept - 19 Sept
found 22 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.6/10 Exceptional! (86 reviews)
Very friendly and helpful staff who were keen to try and address our issues with hot water. We moved apartment for nights 2 & 3 as the hot water ran out during a quick shower and the second person had tepid water. Same problem with the second apartment. Presumably a building issue which staff must know? Really spacious and clean apartment. Comfy bed. Kitchen area. Nice balcony. Would have been great if there had been reliable hot water. Good location

Reviewed on 23 Mar 2026

Meltemi Villas

Meltemi Villas

4 out of 5
Save 100% on your flight
Price was £1,304, price is now £984 per person
£984
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
10/10 Exceptional! (15 reviews)
Wow!!! This was an amazing place to stay. The owners were incredible. I cannot recommend them enough. Beyond helpful, really kind and looked after us so well. I totally recommend this and I am very fussy! The location is perfect. You are a 5 to 10 minute drive from everything. Amazing.

Reviewed on 30 May 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

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £373 per night from 19 Jul to 20 Jul
£373
19 Jul - 20 Jul
includes taxes & fees
7.8/10 Good! (553 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."

Reviewed on 27 Jun 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £334 per night from 16 Jul to 17 Jul
£334
16 Jul - 17 Jul
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
"Everything was excellent. The staff were very nice and helpful. The AC in the room was very cool (freezing actually)"

Reviewed on 5 Jul 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 Jun 2026

Get rates
Elysia Park
See all 2,946 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

What to do in Kelokedhara

From Paphos: Guided Tour of Limassol, Kourion & Kolossi Castle

From Paphos: Guided Tour of Limassol, Kourion & Kolossi Castle

£43
per adult
From Paphos: Guided Tour of Limassol, Kourion & Kolossi Castle
100% Cyprus - Tour to Troodos mountains and villages

100% Cyprus - Tour to Troodos mountains and villages (From Paphos)

£48
per adult
100% of travellers recommend
100% Cyprus - Tour to Troodos mountains and villages (From Paphos)
Tomb of Archibishop Makarios III

Troodos, Omodos & Kykkos Monastery Full-Day Tour from Paphos

£48
per adult
Troodos, Omodos & Kykkos Monastery Full-Day Tour from Paphos
See all activities in Kelokedhara

Frequently asked questions

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

Explore a world of travel with Expedia

* 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.