Kelokedhara Vacations from $322

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

    Plan, book, and manage your trip all in one place

The Latest Kelokedhara vacation packages

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

Almond Business Hotel

4 out of 5
Save 100% on your flight
per person
Oct 3 - Oct 5
found 19 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9/10 Wonderful! (208 reviews)
This was my second stay at this very functional hotel suites property located at a quiet street near Central Nicosia. Easy parking.

Reviewed on Apr 22, 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
per person
Oct 13 - Oct 18
found 20 hours ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9/10 Wonderful! (171 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 Jul 5, 2025

Louis Phaethon Beach

Louis Phaethon Beach

4 out of 5
Save 100% on your flight
per person
Oct 13 - Oct 18
found 20 hours ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
8.8/10 Excellent! (170 reviews)
We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend

Reviewed on Jul 19, 2025

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
per person
Oct 13 - Oct 18
found 20 hours ago
Roundtrip flight included
Beirut (BEY) 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 Oct 8, 2024

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
8.8/10 Excellent! (11 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.

Reviewed on Nov 16, 2024

Don't see what you're looking for?
See all available trips from Columbus to Kelokedhara
View all trips

Kelokedhara Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$304 nightly
The price is $332 total per night from Aug 26 to Aug 27
$332 total
Aug 26 - Aug 27
Total includes taxes and fees
9.4/10 Exceptional! (896 reviews)
"Beautiful hotel, great staff, comfortable beds, nice size rooms and amenities"

Reviewed on Jul 24, 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
$190 nightly
The price is $207 total per night from Jul 29 to Jul 30
$207 total
Jul 29 - Jul 30
Total includes taxes and fees
9.2/10 Wonderful! (70 reviews)
"Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends. Now, let’s talk reality. The pool is right ..."

Reviewed on Jul 13, 2025

M Boutique Hotel - Designed for Adults
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
8.4/10 Very Good! (500 reviews)
"Wonderful room and breakfast The facility on the beach not good"

Reviewed on Jul 19, 2025

Get rates
Aquamare Beach Hotel & Spa
See all 3,225 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.

Find the Best Kelokedhara Vacation Packages

Kelokedhara Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Aphrodite Hills Golf, Minthis Hills Golf Course and Secret Valley Golf Club

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Kelokedhara vacation package cost?
You'll find cheap prices from $322 on Expedia for your Kelokedhara break. However, factors like your choice of hotel, the season and length of stay will determine how much your vacation to Kelokedhara costs.
What are the cheapest months to go to Kelokedhara?
You're likely to find reduced prices and better availability in October, November and December. Browse our cheap Kelokedhara vacation packages and you could get some excellent off-season deals.
How many days is enough for Kelokedhara?
The ideal duration of your Kelokedhara vacation depends on what you'd like to do and see. Generally, a few days to a week will give you time to tick off all the major attractions and discover some hidden gems along the way.
How to find the best Kelokedhara package deals?
Start your search for a Kelokedhara package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Kelokedhara package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Kelokedhara adventure underway.
Is it cheaper to book a Kelokedhara vacation as a package?
You can enjoy significant savings on your Kelokedhara break by booking a tailored vacation package. Check the "Package" heading, then enter your travel dates and destination to see the best hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Kelokedhara?
If you're considering an impromptu Kelokedhara vacation, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Kelokedhara?

  1. Choose when to get away: Check your schedule and get packing. Your preferred time of year and the activities on offer will also help you decide when to escape to Kelokedhara.
  2. Set a budget: Factor in expenses such as flights, meals and transportation when working out how much to put aside for your trip to Kelokedhara. Then, choose a hotel that works with your budget, whether that's a wallet-friendly stay or a lavish retreat.
  3. Use Expedia's trip planning tool to explore Kelokedhara: Research every part of your trip to Kelokedhara with this comprehensive planner. Invite your friends and family to collaborate on a group getaway, search for hotels or things to do and make bookings.
  4. Decide your trip length: Think about how much time you want to spend exploring Kelokedhara. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  5. Combine your accommodations and airfare: After you've nailed down your travel dates and duration, book the ideal Kelokedhara vacation package for you.
  6. Book activities and experiences in advance: Whether it's a ticket to a big attraction or a walking tour, you won't have to worry about missing out on Kelokedhara's highlights. Find all the exciting things to do in Kelokedhara with our dedicated travel guide.

Does Expedia offer Book Now, Pay Later Kelokedhara vacation packages?
If you're anything like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the overall cost of your Kelokedhara break over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.