Kelokedhara Holidays from £341

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.
Altius Boutique Hotel

Altius Boutique Hotel

3 out of 5
Save 100% on your flight
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
7.6/10 Good! (111 reviews)
It suited my needs on this visit:quite, convenient walking distance from town center shops , and cafe's.Comfortable beds. Well priced. I would book again.

Reviewed on 25 May 2025

Almond Business Hotel

Almond Business Hotel

4 out of 5
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
London (LON) 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

Aphrodite Hills Rentals – Junior Villas

Aphrodite Hills Rentals – Junior Villas

5 out of 5
Save 100% on your flight
per person
7 Oct - 14 Oct
found 18 hours ago
Return flight included
London (LGW) to Paphos (PFO)
8.8/10 Excellent! (21 reviews)
Aphrodite Hills Rentals – The Mythos Collection Villas

Aphrodite Hills Rentals – The Mythos Collection Villas

4 out of 5
Save 100% on your flight
per person
12 Oct - 17 Oct
found 1 hour ago
Return flight included
London (LON) to Paphos (PFO)
No reviews
Aphrodite Hills Rentals – Elite Villas

Aphrodite Hills Rentals – Elite Villas

4.5 out of 5
Save 100% on your flight
per person
12 Oct - 17 Oct
found 1 hour ago
Return flight included
London (LON) to Paphos (PFO)
No reviews

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
Fully refundableReserve now, pay when you stay
The price is £253 per night from 26 Aug to 27 Aug
£253
26 Aug - 27 Aug
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
Fully refundableReserve now, pay when you stay
The price is £166 per night from 10 Aug to 11 Aug
£166
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (74 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 22 Aug to 23 Aug
£191
22 Aug - 23 Aug
includes taxes & fees
8.2/10 Very Good! (352 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 £341, 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.