Kelokedhara Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Kelokedhara holiday rentals

Aparthotel in Universal

Artemis Cynthia Complex
3.0 star property
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Apartment in Paphos

Seashell Apartments
3.5 star property
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is AU$76
includes taxes & fees
17 Dec - 18 Dec
Seashell Apartments

Aparthotel in Kato Paphos

Crystallo Apartments
3.0 star property
7.8 out of 10, Good, (82)
"Great value for money, clean and quiet "
United States
dvir
Crystallo Apartments

Aparthotel in Kato Paphos

Basilica Holiday Resort
3.0 star property
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort
3.5 star property
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Aparthotel in Paphos

Valentinos Apartments
3.0 star property
9.4 out of 10, Exceptional, (52)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Switzerland
Samuel Benjamin
The price is AU$114
includes taxes & fees
4 Jan - 5 Jan 2026
Valentinos Apartments
2.0 star property
9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
United Kingdom
Oren
The price is AU$141
includes taxes & fees
22 Dec - 23 Dec
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
3.5 star property
8.8 out of 10, Excellent, (3)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Germany
Mike
The price is AU$231
includes taxes & fees
28 Dec - 29 Dec
Phaedrus Living Seaside Flat Athina 116

Apartment in Kato Paphos

PanMari Apartments
4.0 star property
9.2 out of 10, Wonderful, (5)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is AU$150
includes taxes & fees
16 Dec - 17 Dec
PanMari Apartments
4.0 star property
8.8 out of 10, Excellent, (101)
"Terrific place, we’ll be back!"
United States
Eugenia
Aphrodite Hills Rentals – Apartments
3.5 star property
8.0 out of 10, Very good, (2)
"Only issue was parking as local streets were closed as they were being repaved."
United States
Brian
The price is AU$236
includes taxes & fees
2 Jan - 3 Jan 2026
Phaedrus Living: Seaview Studio Suite Lighthouse 52

Aparthotel in Pissouri

Hill View Restaurant & Apartments
3.0 star property
9.8 out of 10, Exceptional, (38)
"Food was excellent"
United Kingdom
william
The price is AU$201
includes taxes & fees
18 Dec - 19 Dec
Hill View Restaurant & Apartments
3.0 star property
10.0 out of 10, Exceptional, (2)
"Your instructions to get there was outdated as none of the shops mentioned existed. It was very easy to find free parking across the road from the property. Everything else was great."
United States
Elena
The price is AU$302
includes taxes & fees
27 Dec - 28 Dec
Phaedrus Living: Seaside Executive Flat Harbour 101

Apartment in Marathounta

Homemade With Fireplace"
2.0 star property
The price is AU$94
includes taxes & fees
16 Dec - 17 Dec
Homemade With Fireplace"

Aparthotel in Tsada

Minthis Resort
4.0 star property
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is AU$582
includes taxes & fees
19 Dec - 20 Dec
Minthis Resort

Aparthotel in Coral Bay

Petsas Apartments & Tavern
3.0 star property
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
The price is AU$110
includes taxes & fees
28 Dec - 29 Dec
Petsas Apartments & Tavern
2.5 star property
8.0 out of 10, Very good, (2)
"Thank you for a lovely stay - I stayed at 2 apartments in Cyprus and both were fantastic. Great facilities, modern, clean and near the centre. Really happy I picked Phaedrus Living. Thank you! Also great communication. "
United Kingdom
Juliette
The price is AU$221
includes taxes & fees
28 Dec - 29 Dec
Phaedrus Living: Alkminis Seaside Suites Sand
3.0 star property
The price is AU$242
includes taxes & fees
22 Dec - 23 Dec
PhaedrusLiving Emerald Flat Lighthouse48
4.0 star property
Phaedrus Living: Seaview Luxury flat Paphinia 204

Apartment in Lysos

Marmaras
3.0 star property
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
Marmaras
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Kelokedhara Hotel Reviews

Find out more about Kelokedhara

Everything you need to know about Kelokedhara holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Kelokedhara holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Kelokedhara holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Kelokedhara holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Kelokedhara. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Kelokedhara holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Kelokedhara holiday rentals we have selected for you start as low as AU$76 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Kelokedhara rentals

At Expedia, we put the best Kelokedhara holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Kelokedhara rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Kelokedhara holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Kelokedhara. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Kelokedhara?

Yes, there are holiday rentals close to the most popular sights in Kelokedhara, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Kelokedhara has to offer?

Holiday villa with swimming pool near the Paphos coast: This holiday home rental outside of Kelokedhara is located by the ocean, and has a balcony, a BBQ and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave.

What’s there to see and do in Kelokedhara?

Explore the area and family-friendly sights such as Paphos Aphrodite Waterpark, or get out into nature at a spot like Aphrodite's Rock. Aphrodite Hills Golf and Agioi Anargyroi Church are a couple of places you'll find in the wider area.

What’s a holiday rental in Kelokedhara like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Kelokedhara. Holiday rentals feature extras such as hot tubs, fire pits and patios so you'll feel just like you're staying in your own home. If you're concerned about a sanitised environment, a holiday rental can provide a sense of seclusion away from shared hotel lifts and busy concierge desks while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a traditional hotel, which makes a holiday rental a great choice for a small group gathering.