Kelokedhara Holiday Rentals from €44: Search Short-Term Rentals

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Kelokedhara holiday rentals

A pool area with lounge chairs and umbrellas, a clear blue sky, and a building with a tiled pool edge.

1. Hill View Restaurant & Apartments

Pissouri

william

includes taxes & fees

9 Oct - 10 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by tall trees and a building with balconies.

2. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

includes taxes & fees

21 Oct - 22 Oct

A wooden door with a stone archway, a lantern, and a sign above the door.

3. Vouni Calais

Vouni

Gauthier

includes taxes & fees

3 Nov - 4 Nov

4. Stone Court Boutique Studios

Giolou

Susan

includes taxes & fees

8 Oct - 9 Oct

A poolside area with two woven baskets containing rolled towels, a clear view of the pool, and a calm body of water in the background.

5. Aphrodite Hills Rentals – Premium Serviced Apartments

Kouklia

Antti

includes taxes & fees

7 Oct - 8 Oct

A wooden door with glass panels, a stone wall, and potted plants.

6. Arsorama Village Homes

Arsos

sterre

includes taxes & fees

6 Oct - 7 Oct

7. PLATRES VILLAS

Kato Platres

includes taxes & fees

6 Oct - 7 Oct

A bedroom with a bed, a bedside table with a lamp, and a view of a balcony with a table and chairs overlooking a beach and ocean.

8. Aphrodite Hills Rentals – Elite Villas

Kouklia

includes taxes & fees

2 Nov - 3 Nov

A stone building with a staircase, a tree, and a moon in the sky.

9. Marmaras

Lysos

Anonymous traveller

includes taxes & fees

8 Oct - 9 Oct

Two woven baskets with rolled towels and pink flowers by a poolside.

10. Aphrodite Hills Rentals – Superior Villas

Kouklia

charlotte

includes taxes & fees

18 Oct - 19 Oct

A hotel entrance with a covered walkway, palm trees, and a clear sky.

11. Petsas Apartments & Tavern

Coral Bay

Raluca

includes taxes & fees

1 Nov - 2 Nov

A coastal resort with palm trees, a pool, and a view of the ocean.

12. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

includes taxes & fees

4 Nov - 5 Nov

A pool area with lounge chairs, umbrellas, and a clear blue sky.

13. Artemis Cynthia Complex

Universal

Gemma

includes taxes & fees

4 Nov - 5 Nov

An outdoor patio with wicker furniture, stone walls, and a wooden door.

14. Arsorama Sweet Studio Apt w Shared Patio

Arsos

includes taxes & fees

6 Oct - 7 Oct

15. Old Luxury Stone House Armou

Armou

includes taxes & fees

12 Oct - 13 Oct

A modern living room with a sofa, a small table with a bowl of fruit and wine, a kitchen area with a fridge, and a dining table.

16. The studio offers cleanliness, peace and comfort, for a pleasant, relaxing stay!

Pafos

includes taxes & fees

6 Oct - 7 Oct

A swimming pool with blue tiles, surrounded by a stone wall and trees. There are lounge chairs and a pergola.

17. Poed Residences

Platres

Chris

includes taxes & fees

1 Nov - 2 Nov

A resort with a pool, palm trees, and a view of the ocean.

18. Helios Bay Hotel Apartments

Chlorakas

RANDY

includes taxes & fees

27 Oct - 28 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

19. Seashell Apartments

Paphos

Luca

includes taxes & fees

26 Oct - 27 Oct

A hotel with a swimming pool, outdoor seating, and multiple balconies.

20. Princessa Vera Hotel Apartments

Kato Paphos

Mr Aiman

View all properties

Find holiday rentals that suit your style

Aparthotels

Apartments

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Kelokedhara Hotel Reviews

Annabelle

10/10 Excellent

"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"

Almyra

10/10 Excellent

"A perfect stay from start to finish. The hotel was beautiful and spotlessly clean, and my room was spacious and very comfortable. The whole staff were exceptionally helpful and accommodating, with fantastic service around the lovely pool areas. The food, drinks and breakfast were all excellent. Five stars in every category—I would absolutely stay again!"

Imperial Island by Louis Hotels

10/10 Excellent

"The hotel is beachside and was renovated in 2026. You get everything you want from a beach hotel here. It was nice to have a walking path along the beach in both directions, right and left. The beach is mainly sandy. The hotel has a restaurant that provides buffet-style service all three times. The only thing is that it does not change the breakfast dishes, so you eat the same meal every day. Rooms are excellent. The air conditioner works only if you close the poerch/balcony doors. Staff is excellent. They speak English and Russian and perhaps many other languages. The hotel was crowded, indicating that it was an excellent and lovely facility. Tonya was outstanding at the Reception. Recommend!"

Cap St Georges Hotel & Resort

8/10 Good

"The resort is very good, the room, the amenities and the staff are great. The only thing is very poor is that the water in the pool was cold as ice (including our private pool). We didn’t even get into these pools, and almost no one else got into the main pool. For such high level resort I expect it to warm the water in the pool."

Paphos Hills Resort and Spa By Brown

10/10 Excellent

"Breakfast was amazing and plentiful! every staff member was nice and helpful and friendly/chatty! the hotel was clean, the beds were comfortable and it was just an all round nice hotel. the free shuttles to town were a great touch too. the lunch by the pool was tasty and on the same price range as other kosher establishments in paphos town, but the dinner option (was a buffet) was not great! but i wont hold it against them as i was just being lazy to travel into town for dinner! views were great too and we really enjoyed the silence."

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, apart-hotels, 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 favorite 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 depends 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 €44 per night. Entering your travel dates in the search wizard you might find 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?

Stunning 2 Bedroom Bungalow with Private Pool in the Heart of Coral Bay.: This holiday home rental outside of Kelokedhara is located on the beach, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. Make the most of garden 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. Aphrodite Hills Golf and Geroskipou Beach 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.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Kelokedhara holiday rentals

1. Hill View Restaurant & Apartments

2. Aphrodite Hills Rentals – Apartments

3. Vouni Calais

4. Stone Court Boutique Studios

5. Aphrodite Hills Rentals – Premium Serviced Apartments

6. Arsorama Village Homes

7. PLATRES VILLAS

8. Aphrodite Hills Rentals – Elite Villas

9. Marmaras

10. Aphrodite Hills Rentals – Superior Villas

11. Petsas Apartments & Tavern

12. Vrachia Beach Hotel & Suites - Adults only

13. Artemis Cynthia Complex

14. Arsorama Sweet Studio Apt w Shared Patio

15. Old Luxury Stone House Armou

16. The studio offers cleanliness, peace and comfort, for a pleasant, relaxing stay!

17. Poed Residences

18. Helios Bay Hotel Apartments

19. Seashell Apartments

20. Princessa Vera Hotel Apartments

Find holiday rentals that suit your style

Top Kelokedhara Hotel Reviews

Annabelle

Almyra

Minthis Resort

Elysia Park

Imperial Island by Louis Hotels

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Paphos Hills Resort and Spa By Brown

King Evelthon Beach Hotel & Resort

Find out more about Kelokedhara

Frequently asked questions

Go further with the Expedia app

Holiday Rentals in Kelokedhara

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Kelokedhara holiday rentals

1. Hill View Restaurant & Apartments

2. Aphrodite Hills Rentals – Apartments

3. Vouni Calais

4. Stone Court Boutique Studios

5. Aphrodite Hills Rentals – Premium Serviced Apartments

6. Arsorama Village Homes

7. PLATRES VILLAS

8. Aphrodite Hills Rentals – Elite Villas

9. Marmaras

10. Aphrodite Hills Rentals – Superior Villas

11. Petsas Apartments & Tavern

12. Vrachia Beach Hotel & Suites - Adults only

13. Artemis Cynthia Complex

14. Arsorama Sweet Studio Apt w Shared Patio

15. Old Luxury Stone House Armou

16. The studio offers cleanliness, peace and comfort, for a pleasant, relaxing stay!

17. Poed Residences

18. Helios Bay Hotel Apartments

19. Seashell Apartments

20. Princessa Vera Hotel Apartments

Find holiday rentals that suit your style

Top Kelokedhara Hotel Reviews

Annabelle

Find out more about Kelokedhara

Frequently asked questions

Go further with the Expedia app