Kelokedhara Holiday Rentals - Holiday Homes in Kelokedhara

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 wooden door with glass panels, a stone wall, and potted plants.

1. Arsorama Village Homes

Arsos

sterre

RM534 total

includes taxes & fees

1 Oct - 2 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.

2. Aphrodite Hills Rentals – Premium Serviced Apartments

Kouklia

Antti

RM1,797 total

includes taxes & fees

14 Oct - 15 Oct

3. Stone Court Boutique Studios

Giolou

Susan

RM341 total

includes taxes & fees

8 Oct - 9 Oct

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

4. Aphrodite Hills Rentals – Superior Villas

Kouklia

charlotte

RM3,186 total

includes taxes & fees

18 Oct - 19 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.

5. Aphrodite Hills Rentals – Elite Villas

Kouklia

RM2,536 total

includes taxes & fees

11 Oct - 12 Oct

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

6. Vouni Calais

Vouni

Gauthier

RM579 total

includes taxes & fees

2 Oct - 3 Oct

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

7. Marmaras

Lysos

Anonymous traveller

RM500 total

includes taxes & fees

2 Oct - 3 Oct

8. PLATRES VILLAS

Kato Platres

RM362 total

includes taxes & fees

11 Oct - 12 Oct

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

9. Petsas Apartments & Tavern

Coral Bay

Raluca

RM267 total

includes taxes & fees

20 Oct - 21 Oct

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

10. Seashell Apartments

Paphos

Luca

RM213 total

includes taxes & fees

26 Oct - 27 Oct

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

11. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

RM691 total

includes taxes & fees

27 Oct - 28 Oct

A modern outdoor pool area with a stone facade, outdoor seating, and a clear blue sky.

12. Phaedrus Living Olive Grove Luxury Villa

Emba

A modern living room with a large window, a dining area, and a sofa.

13. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Paphos City Center

Eliyahu

RM500 total

includes taxes & fees

14 Oct - 15 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

14. Anna Hotel Apartments

Kissonerga

"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...

Anonymous traveller

RM562 total

includes taxes & fees

1 Oct - 2 Oct

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

15. Valentinos Apartments

Paphos

Kristina

RM500 total

includes taxes & fees

12 Oct - 13 Oct

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

16. Tasmaria

Paphos

Claire

RM212 total

includes taxes & fees

20 Oct - 21 Oct

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

17. Artemis Cynthia Complex

Universal

Gemma

RM482 total

includes taxes & fees

16 Oct - 17 Oct

View all properties

Find holiday rentals that suit your style

Apartments

Aparthotels

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

Artemis Cynthia Complex

10/10 Excellent

"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"

Almyra

10/10 Excellent

"It doesn’t matter what star a hotel has if the staff are 5* they will always improve a rating and the staff as well as the hotel was 5*. We had a great experience, the staff were very friendly and helpful when we first arrived. The room was beautiful, we had a garden terrace room and we would choose it time and time again. It was lovely having a beautiful patio area to sit on during the day, and being that we was on the backside of the building rather then being sea view meant we could sit out and enjoy the warmth without being blinded by the sun. As for the location you cannot beat where it is situated, a perfect under 10 minute walk down to the harbour. A small local supermarket practically just opposite perfect for getting tea bags & sugar, a fantastic fish and chip shop and bakery just opposite. When we go back to Cyprus we would always choose this hotel first and particularly the garden terrace room."

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Find out more about Kelokedhara

Search for holiday rentals in Kelokedhara on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Kelokedhara using one of the methods below:

View our selection of featured holiday rentals in Kelokedhara
Use the map to find apartments and other holiday homes in the Kelokedhara neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Kelokedhara while they last

Look no further and take a look at our great range of rental properties in Kelokedhara!

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’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. Arsorama Village Homes

2. Aphrodite Hills Rentals – Premium Serviced Apartments

3. Stone Court Boutique Studios

4. Aphrodite Hills Rentals – Superior Villas

5. Aphrodite Hills Rentals – Elite Villas

6. Vouni Calais

7. Marmaras

8. PLATRES VILLAS

9. Petsas Apartments & Tavern

10. Seashell Apartments

11. Aphrodite Hills Rentals – Apartments

12. Phaedrus Living Olive Grove Luxury Villa

13. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

14. Anna Hotel Apartments

15. Valentinos Apartments

16. Tasmaria

17. Artemis Cynthia Complex

Find holiday rentals that suit your style

Top Kelokedhara Hotel Reviews

Artemis Cynthia Complex

Almyra

Cap St Georges Hotel & Resort

Elysia Park

Elysium

King Evelthon Beach Hotel & Resort

Constantinou Bros Asimina Suites Hotel

Capital Coast Resort & Spa

Venus Beach Hotel

Find out more about Kelokedhara

Frequently asked questions

Go further with the Expedia app

Kelokedhara Vacation Rentals

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Kelokedhara holiday rentals

1. Arsorama Village Homes

2. Aphrodite Hills Rentals – Premium Serviced Apartments

3. Stone Court Boutique Studios

4. Aphrodite Hills Rentals – Superior Villas

5. Aphrodite Hills Rentals – Elite Villas

6. Vouni Calais

7. Marmaras

8. PLATRES VILLAS

9. Petsas Apartments & Tavern

10. Seashell Apartments

11. Aphrodite Hills Rentals – Apartments

12. Phaedrus Living Olive Grove Luxury Villa

13. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

14. Anna Hotel Apartments

15. Valentinos Apartments

16. Tasmaria

17. Artemis Cynthia Complex

Find holiday rentals that suit your style

Top Kelokedhara Hotel Reviews

Artemis Cynthia Complex

Find out more about Kelokedhara

Frequently asked questions

Go further with the Expedia app