Kelokedhara Holiday Rentals, Cyprus: Private House Rentals

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

Go beyond your typical stay in Kelokedhara

Pet friendly

Apartment

Apart hotel

Villa

Pool

Condo

Hot tub

Spa

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kelokedhara hotels

A modern indoor swimming pool with a clear view of the landscape through large windows.

A modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

A modern building with a courtyard featuring a tree, outdoor seating, and vertical gardens.

A modern spa area with wooden flooring, large windows, and a view of the countryside.

1. Minthis Resort

Tsada

Sigal

Rp5.723.279

Rp6.238.374 total

includes taxes & fees

18 Oct - 19 Oct

A resort with a large pool, outdoor seating, and a view of the sea.

A lobby with a reception desk, a chandelier, and seating areas.

An arched stone doorway leading to a courtyard with a large tree, stone walls, and a tiled floor.

A wicker chair by a pool with a view of the sea and a distant island.

2. Aphrodite Hills Hotel and Resort

Kouklia

Tony

Rp5.363.140

Rp5.845.823 total

includes taxes & fees

28 Oct - 29 Oct

A rooftop pool with a view of the sunset over a valley.

A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.

A balcony with two wicker chairs, a small round table with a plate of food and a glass of orange juice, and a scenic view of a valley and mountains.

3. Letymvou Terrace

Letymvou

Marven

Rp1.767.464

Rp1.926.536 total

includes taxes & fees

20 Oct - 21 Oct

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

A golf course with sand bunkers and a flag on a green, overlooking a body of water.

A stone staircase leading up to a covered area with a floral archway.

A spacious living room with a dining area, large windows, and a balcony.

4. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

Rp2.784.185

Rp3.034.761 total

includes taxes & fees

27 Oct - 28 Oct

A pool area with lounge chairs, a person sitting on a poolside ledge, and a building in the background.

A bar area with a piano, seating, and a patterned wall.

A spacious lobby with a wooden reception desk, a large dining area with tables and chairs, and a view of the dining area through the open doors.

An outdoor dining area with tables and chairs, surrounded by trees and a water feature.

5. Forest Park Hotel

Platres

Petroula

Rp1.348.156

Rp1.469.490 total

includes taxes & fees

11 Oct - 12 Oct

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

A spacious lobby with a high ceiling, a central round table, and a view of the outdoors.

A large, multi-story building with a stone facade and a central courtyard.

An aerial view of a coastal resort with a beach, palm trees, and a well-maintained lawn with statues.

6. Columbia Beach Resort

Pissouri

Paul

Rp8.519.363

Rp9.286.106 total

includes taxes & fees

26 Oct - 27 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.

A courtyard with a stone wall, arched windows, a central seating area with cushions, and lounge chairs.

A spacious, well-lit lounge area with multiple seating options, large windows offering a view of the outdoors, and a bookshelf filled with books.

7. Aphrodite Hills Rentals – Premium Serviced Apartments

Kouklia

Antti

Rp7.261.632

Rp7.915.179 total

includes taxes & fees

14 Oct - 15 Oct

A pool area with palm trees, lounge chairs, and umbrellas.

A beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.

A terrace with tables and chairs, overlooking a pool and beach with palm trees.

An aerial view of a resort with a large pool, beach, and multiple buildings.

8. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Geroskipou

Nina Kaur

Rp4.525.456

Rp4.932.747 total

includes taxes & fees

22 Oct - 23 Oct

A balcony with a hot tub, a pool, and a view of the beach and ocean.

A buffet table with various dishes, a wooden ladder display, and a wicker lamp.

A poolside area with lounge chairs and umbrellas, a clear view of the ocean, and a tropical setting with palm trees.

A wedding ceremony setup with a bride in a white dress, a floral arch, and white chairs arranged in rows.

9. Ivi Mare - Designed for adults by Louis Hotels

Geroskipou

Amir

Rp6.452.570

Rp7.033.384 total

includes taxes & fees

25 Oct - 26 Oct

A balcony with a table set for a meal, overlooking a pool and palm trees.

A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.

A modern bedroom with a large bed, a desk, and a chair.

A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

10. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

Rp3.703.169

Rp4.036.454 total

includes taxes & fees

28 Oct - 29 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.

A modern living room with a sofa, coffee table, and TV. It features large windows with a view of a pool and hills.

A pool with lounge chairs and towels, overlooking a hilly landscape with buildings.

A balcony with a table, chairs, a bottle of wine, and a glass. The balcony overlooks a scenic view of the sea and hills.

11. Aphrodite Hills Rentals – Elite Villas

Kouklia

Rp10.250.449

Rp11.172.989 total

includes taxes & fees

9 Oct - 10 Oct

A spacious outdoor lounge area with modern wicker furniture, a clear view of the ocean, and a well-lit architectural design.

A modern hotel room with a large bed, a TV, a desk, and a view of the ocean.

A spacious lounge area with comfortable seating, large windows offering a view of the ocean, and a modern ceiling design.

12. Amavi, MadeForTwo Hotels - Paphos

Paphos

Sally Anne

Rp10.249.374

Rp11.171.868 total

includes taxes & fees

28 Oct - 29 Oct

A pool with blue lounge chairs and palm trees.

A room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.

A lush garden with palm trees, a white building with a dome, and a view of the sea.

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

13. Azia Resort and Spa

Chlorakas

Jeremiah

Rp6.288.057

Rp6.853.982 total

includes taxes & fees

14 Oct - 15 Oct

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

A spacious bedroom with a large bed, a desk, a chair, and a chandelier.

A beach with thatched umbrellas and lounge chairs, rocky terrain, and the ocean.

A balcony with two sofas, a coffee table, and a view of a cityscape.

14. Aphrodite Hills Rentals – Superior Villas

Kouklia

charlotte

Rp12.872.643

Rp14.031.181 total

includes taxes & fees

18 Oct - 19 Oct

A swimming pool with tiled flooring, surrounded by palm trees and lounge chairs.

A spacious lobby with a reception desk, a chandelier, and a seating area with sofas.

A beachfront hotel with multiple floors, palm trees, and beach umbrellas.

An outdoor dining area with tables and chairs, a pool in the background, and palm trees.

15. Aquamare Beach Hotel & Spa

Geroskipou

Anto

Rp2.667.182

Rp2.907.336 total

includes taxes & fees

29 Oct - 30 Oct

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A resort with multiple buildings, a central pool, and a view of the ocean.

A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

16. Elysium

Paphos

boaz

Rp7.312.999

Rp7.971.169 total

includes taxes & fees

27 Oct - 28 Oct

A modern infinity pool with a view of the sunset and palm trees.

A room with a view of the sea, a round table, and two blue sofas.

A balcony with a view of the ocean, two sofas, and a small table.

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

17. Almyra

Kato Paphos

Ivan

Rp4.601.017

Rp5.015.108 total

includes taxes & fees

31 Oct - 1 Nov

A modern house with a swimming pool, stone pillars, and a balcony with outdoor furniture.

An outdoor dining area with wicker chairs, a glass table, and a stone wall backdrop.

A dining area with a table set for breakfast, large windows with a view of a golf course and wind turbines.

18. Aphrodite Hills Rentals – Junior Villas

Kouklia

"For perspective this was our fourth trip here stretching back 15 years. Our two bed apartment in Apollo Heights was fantastic. Large, spacious with a good balcony and view. The tennis academy which we came for was excellent. Special thanks to Instructor Steve who I worked with on the trip - he was excellent. 5*. Standard of restaurants, grounds, food and sports facilities was up to the usual high standards. Although not all the restaurants were open at Easter. There are some highly...

Robert

Rp6.970.065

Rp7.597.371 total

includes taxes & fees

2 Oct - 3 Oct

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

A hotel lobby with multiple levels of greenery, white seating areas, and a check-in counter.

A modern building with large arched windows and outdoor seating.

A multi-level atrium with lush greenery cascading down the walls, a geometric ceiling structure, and a modern architectural design.

19. Louis Phaethon Beach

Geroskipou

Tomer

Rp5.704.513

Rp6.217.919 total

includes taxes & fees

28 Oct - 29 Oct

A hotel with multiple balconies, a pool area with sun loungers, and a view of the sea and cityscape.

20. Thalassa Boutique Hotel & Spa

Coral Bay

Rosilene

Rp5.663.600

Rp6.173.324 total

includes taxes & fees

20 Oct - 21 Oct

View all properties

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

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."

Cap St Georges Hotel & Resort

10/10 Excellent

"Joanne on reception was amazing. Love and Olivia at the pool bar were amazing. However what hotel asks for a tip on check out? I paid the outstanding the night before with tip and then they wanted more money the next day. Otherwise the property is amazing"

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."

Elysium

10/10 Excellent

"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

Constantinou Bros Asimina Suites Hotel

10/10 Excellent

"Superb stay! Lovely and clean. Delicious food. Staff can't do enough for you!"

Capital Coast Resort & Spa

10/10 Excellent

"Everything was great and staff could not do enough for me, keep up the good work"

Venus Beach Hotel

8/10 Good

"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"

More cheap stays in Kelokedhara

Tasmaria

50 Tombs Of The King Road Paphos

Rp858.482

Rp935.745 total

15 Oct - 16 Oct

includes taxes & fees

7.8/10 Good! (77 reviews)

The Mansion by Penelope

5 Linou Omodos

Rp1.068.547

Rp1.164.716 total

28 Oct - 29 Oct

includes taxes & fees

Troodos Hotel

16, Troodos Square Troodos

Rp1.612.989

Rp1.758.142 total

27 Oct - 28 Oct

includes taxes & fees

Petit Palais Platres Boutique Hotel

Panayias Faneromenis 112 Platres Limassol District

Rp2.538.338

Rp2.766.872 total

30 Oct - 31 Oct

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Get rates

9.4/10 Exceptional! (253 reviews)

Frequently asked questions

Where is the best place for a stay in Kelokedhara?

Located 13.8 mi (22.3 km) from the heart of Kelokedhara, Elysium is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Kelokedhara.

If I need to cancel my hotel reservation in Kelokedhara, will I receive a refund?

Yes! You'll find that most hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If your reservation is non-refundable, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kelokedhara.

How is it staying in Kelokedhara?

Visitors will definitely enjoy all that Kelokedhara has to offer. There are 2791 hotels and other accommodation options in the surrounding area. Find out more about Kelokedhara.

What is there to see in Kelokedhara?

Places to visit in the wider area include Aphrodite Hills Golf, Aphrodite's Rock and Geroskipou Beach. You'll also find Paphos Aphrodite Waterpark and Kings Avenue Mall in the area. Take a look at what more there is to see and do in Expedia's Kelokedhara guide.

What's the seasonal weather in Kelokedhara?

The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Kelokedhara is 309 mm.

Find hotels in Kelokedhara from Rp935.745

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Kelokedhara

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Kelokedhara hotels

1. Minthis Resort

2. Aphrodite Hills Hotel and Resort

3. Letymvou Terrace

4. Aphrodite Hills Rentals – Apartments

5. Forest Park Hotel

6. Columbia Beach Resort

7. Aphrodite Hills Rentals – Premium Serviced Apartments

8. Leonardo Plaza Cypria Maris Beach Hotel & Spa

9. Ivi Mare - Designed for adults by Louis Hotels

10. Paphos Hills Resort and Spa By Brown

11. Aphrodite Hills Rentals – Elite Villas

12. Amavi, MadeForTwo Hotels - Paphos

13. Azia Resort and Spa

14. Aphrodite Hills Rentals – Superior Villas

15. Aquamare Beach Hotel & Spa

16. Elysium

17. Almyra

18. Aphrodite Hills Rentals – Junior Villas

19. Louis Phaethon Beach

20. Thalassa Boutique Hotel & Spa

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

More cheap stays in Kelokedhara

Tasmaria

The Mansion by Penelope

Troodos Hotel

Petit Palais Platres Boutique Hotel

Bee Hostel Paphos

Axiothea Hotel

Frequently asked questions

Go further with the Expedia app