Kelokedhara Holidays from AU$625
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
The Latest Kelokedhara Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Aquamare Beach Hotel & Spa
AU$625
per person
26 Oct - 29 Oct
found 1 day ago
Return direct flight included
Heraklion (HER) to Paphos (PFO)
8.6/10 Excellent! (557 reviews)
4 X Day Golfing Break.
Check in was easy and the room was clean. Only one small bottle of water for 2 x people on arrival in room. No other water supplied throughout the stay. Thought this was mean for a 4 Star hotel.
Excellent selection for breakfast and the bar staff did us proud.
Swimming pool was very crowded, but the Spa provided a wonderful massage.
Reviewed on 31 Aug 2026
Almond Business Hotel
AU$1,689
per person
24 Oct - 30 Oct
found 1 day ago
Return direct flight included
Heraklion (HER) 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 June 2026
Cali Resort & Spa by Louis Hotels
AU$749
per person
26 Oct - 29 Oct
found 1 day ago
Return direct flight included
Heraklion (HER) to Paphos (PFO)
9.4/10 Exceptional! (59 reviews)
The room was clean, we initially had 2 single beds but asked to change to 1 double bed, to which they changed early in the morning as we arrived late. There was a good variety of food in the restaurant, and the aesthetic of the hotel was fabulous. The staff were very polite and helpful and very friendly. The pool was at a good temperature with nice vibes all around
Reviewed on 28 Aug 2026
Central Park Residence
Nicosia City Centre
AU$2,081
per person
24 Oct - 30 Oct
found 1 day ago
Return direct flight included
Heraklion (HER) to Paphos (PFO)
9.6/10 Exceptional! (87 reviews)
Nice accommodation. All amenities included.
Well equipped kitchen. Balcony. Hot tubs and gym.
Reviewed on 17 July 2026
Kelokedhara Holiday
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 |
Our pick of the best Kelokedhara Hotel Deals
Elysium
Queen Verenikis Street Paphos
AU$634
3 Sept - 4 Sept
includes taxes & fees
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
AU$214
4 Sept - 5 Sept
includes taxes & fees
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (292 reviews)
"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for ..."
Reviewed on 1 Sept 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
Troodos, Omodos & Kykkos Monastery Full-Day Tour from Paphos
AU$90
per adult
Jeep Safari Tour in Troodos and Aphrodite's Rock in Cyprus
AU$90
per adult
100% of travellers recommend
Troodos Mountains Jeep Tour with Wine Tasting
AU$106
per adult
Frequently asked questions
How much does a Kelokedhara holiday package cost?
You'll find cheap prices from AU$625 on Expedia for your Kelokedhara break. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Kelokedhara costs.
What are the cheapest months to go to Kelokedhara?
If you'd like to book a cheap Kelokedhara holiday package, consider planning a trip in January, February and March. You'll usually find better rates on accommodation and flights during these quieter months — ideal for budget-conscious travellers.
How many days is enough for Kelokedhara?
The ideal length for your Kelokedhara holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to tick off all the leading 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 holiday as a package?
You can enjoy significant savings on your Kelokedhara break by booking a tailored holiday 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 holiday package to Kelokedhara?
If you're considering an impromptu Kelokedhara holiday, 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?
- Choose the ideal time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to go to Kelokedhara.
- Budget wisely: In addition to the price of your hotel, you'll need to consider other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Kelokedhara.
- Decide your trip length: Consider how long you'd like to spend exploring Kelokedhara. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
- Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Kelokedhara holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
