Kelokedhara Holiday Rentals

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Holiday Rentals in Kelokedhara

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (224)
"The location, facilities and staff were great! The complex was really good and accessible, and we left very comfortable during our stay. We would definitely go back "
Artemis Cynthia Complex

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (344)
"Nice, clean and well-located hotel apartments. Friendly personnel. Good buffet for breakfast and dinner. Strongly recommended!"
Princessa Vera Hotel Apartments

Elysia Park

4.0 star property
9.4 out of 10, Exceptional, (238)
"Very clean and well appointed"
Elysia Park

Club St George Resort

3.0 star property
7.2 out of 10, Good, (366)
"Huge thanks to Naser at the front desk! He made our stay really special. "
Club St George Resort

Tasmaria

2.5 star property
7.8 out of 10, Good, (47)
"Handy location for bars/restaurants and an easy walk to the beachfront. Only an overnight stay but the room ideal for longer with a full size fridge plus a stove and washing machine. Never made it to the pool but looked good. Easy check-in and exit."
The price is NZ$72
includes taxes & fees
7 July - 8 July
Tasmaria

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (19)
"Great service, food and accommodation. Amazing views!"
The price is NZ$894
includes taxes & fees
11 July - 12 July
Minthis Resort

Basilica Holiday Resort

3.0 star property
7.4 out of 10, Good, (123)
"Staff were very helpfull , bathroom needed updating ."
Basilica Holiday Resort

Corallia Beach Hotel Apartments

3.5 star property
7.0 out of 10, Good, (89)
"Great location next to the beach, cheap and cheerful. Very dated decor bit it was clean and tidy. Staff are friendly. However, on arrival i was told that there was no room available for that night so i was taken to a villa 5km away to stay while a room became available. Not ideal."
Corallia Beach Hotel Apartments

Petsas Apartments & Tavern

3.0 star property
8.6 out of 10, Excellent, (64)
"Very good within budget, quick check-in, quiet."
The price is NZ$132
includes taxes & fees
9 July - 10 July
Petsas Apartments & Tavern

Hylatio Tourist Village

2.5 star property
8.8 out of 10, Excellent, (76)
"Love this place. "
Hylatio Tourist Village

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (59)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is NZ$113
includes taxes & fees
8 July - 9 July
Seashell Apartments

Akti Beach Village Resort

4.0 star property
8.2 out of 10, Very good, (103)
"Really nice stay at the beach"
The price is NZ$253
includes taxes & fees
9 July - 10 July
Akti Beach Village Resort

Atlantica Akteon

4.0 star property
8.0 out of 10, Very good, (156)
"Family mini resort "
The price is NZ$380
includes taxes & fees
8 July - 9 July
Atlantica Akteon

Kentrikon 1924 Suites

2.0 star property
10.0 out of 10, Exceptional, (2)
"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. "
The price is NZ$194
includes taxes & fees
7 July - 8 July
Kentrikon 1924 Suites

Silver Park

3.5 star property
9.8 out of 10, Exceptional, (7)
"We have felt very welcome! The apartment was really nice and fancy furnished. The guys from reception were so kind and attentive and we have received a lot of information and recommendations. "
Silver Park

Vrachia Beach Hotel & Suites - Adults only

3.0 star property
9.6 out of 10, Exceptional, (94)
"It was more than I expected and ideal for a relaxing week, which is what I wanted. Friendly and helpful staff (especially Kirsty). Will definitely return."
Vrachia Beach Hotel & Suites - Adults only

Crystallo Apartments

3.0 star property
7.8 out of 10, Good, (80)
"Warm welcome, good location, nice clean apartment..."
Crystallo Apartments

Beautiful Stone Villa with large pool, close to beaches plus free use of car : )

10.0 out of 10, Exceptional, (72)
"We had an absolutely wonderful week at this stunning villa! From start to finish, the experience was flawless. Communication with Louise was top-notch — always quick to respond, clear, and incredibly helpful. The villa itself was immaculate, with every detail thoughtfully taken care of. The location was perfect — close to everything we wanted to explore, yet peaceful and private. We felt right at home from the moment we arrived and truly didn’t want to leave. Highly recommended for anyone...
Beautiful Stone Villa with large pool, close to beaches plus free use of car : )

Helios Bay Hotel Apartments

3.5 star property
8.8 out of 10, Excellent, (86)
"Absolutely amazing place and clean "
The price is NZ$196
includes taxes & fees
7 July - 8 July
Helios Bay Hotel Apartments

The Palmiers

4.0 star property
10.0 out of 10, Exceptional, (7)
"Our stay was amazing. Friendly staff. clean and spacious property."
The Palmiers
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

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?

Beautiful holiday home close to everything in Paphos: This holiday home rental outside of Kelokedhara offers an outdoor pool, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Make the most of books in this rental home to help you unwind.

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. Paphos Harbour and Aphrodite Hills Golf 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.