Kelokedhara Hotels from €44 - Fully Refundable Options

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

Pool

Villa

Spa

Hot tub

Condo

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kelokedhara hotels

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.

1. Letymvou Terrace

Letymvou

Marven

€95

includes taxes & fees

6 Oct - 7 Oct

A stone-walled room with a wooden staircase, a glass-enclosed pool, a fireplace, and a sofa with cushions.

An outdoor patio with stone walls, a wooden door, and a table with chairs.

A stone-walled room with a wooden ceiling, a built-in fireplace, a sofa, a coffee table, and a stone tub.

A cozy room with a stone wall, a fireplace, a sofa, a wooden table with a tray of tea, and a television mounted on the wall.

2. Oinoessa Traditional Boutique Houses

Lofou

Paul

€70

includes taxes & fees

8 Oct - 9 Oct

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

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

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.

The entrance to the Forest Park Hotel with a tiled walkway and potted plants.

3. Forest Park Hotel

Platres

Petroula

€72

includes taxes & fees

6 Oct - 7 Oct

A modern indoor swimming pool with a clear view of the landscape through large 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.

A bar with a high ceiling, a bar counter, and seating area.

4. Minthis Resort

Tsada

matan

€261

includes taxes & fees

1 Nov - 2 Nov

A room with a wooden door, a window with shutters, a small table with chairs, and a potted plant.

A bedroom with a bed, two pillows, a bedside table with a lamp, a nightstand, and a window with a view.

A spacious living area with a dining table and chairs, a green sofa, and a kitchen in the background.

A wooden bench with two pillows, a sign for 'The Mansion by Penélope' with contact numbers, and a door leading to a room.

5. The Mansion by Penelope

Omodos

€57

includes taxes & fees

26 Oct - 27 Oct

An outdoor patio with tables and chairs, umbrellas, and potted plants.

A dining area with long wooden tables, cushioned seating, and pendant lighting.

A spacious living room with a large window, a fireplace, and a view of the outside.

A room with wooden paneling, a bed with striped bedding, a desk with a chair, a mirror, and framed pictures on the wall.

6. Christys Palace Hotel

Pedhoulas

Nicholas

€50

includes taxes & fees

6 Oct - 7 Oct

7. Stone Court Boutique Studios

Giolou

Susan

€73

includes taxes & fees

8 Oct - 9 Oct

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

A stone pathway leading to a building with a palm tree and a bush.

A modern hotel room with a dining area featuring a breakfast setup including a teapot, cups, and a fruit bowl.

A buffet with various food options, including seafood and salads.

8. Hill View Restaurant & Apartments

Pissouri

william

€164

includes taxes & fees

9 Oct - 10 Oct

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

A bedroom with a spiral staircase, a bed with a headboard, a sofa, and a small table with candles.

A wooden table with a wine bottle, glasses, and a bowl of fruit, set against a stone wall and a view of a building with a staircase.

A modern living room with a sofa, a coffee table, and a red rose.

9. Vouni Calais

Vouni

Gauthier

€113

includes taxes & fees

3 Nov - 4 Nov

A church with a red dome and a bell tower, situated next to a reflective pool.

A modern hotel room with a dining area, a sofa, and a view of the sea.

A stone church with a dome and arched entrance, surrounded by a well-maintained lawn and a palm tree.

A bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.

10. Club St George Resort

Emba

Timothy

€53

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

11. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

€160

includes taxes & fees

21 Oct - 22 Oct

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

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

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

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

12. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

€144

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A bedroom with two beds, a view of a pool and garden, and a stone wall.

13. Aphrodite Hills Hotel and Resort

Kouklia

Tony

€217

includes taxes & fees

1 Nov - 2 Nov

A hotel with a green roof, outdoor seating, and bicycles parked outside.

A cozy lounge area with sofas, wooden tables, and a fireplace.

A dining area with tables set for a meal, large windows with curtains, and a view of the outdoors.

A modern living room with a large window, a sofa, a bench, and a table with a view of the city.

14. Troodos Hotel

Troodos

Christina

€86

includes taxes & fees

18 Oct - 19 Oct

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

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

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

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

15. Columbia Beach Resort

Pissouri

Paul

€248

includes taxes & fees

1 Nov - 2 Nov

A resort with a swimming pool, outdoor seating, and palm trees.

A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

A resort with outdoor seating areas, palm trees, and a view of the ocean.

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

16. Queen's Bay Hotel

Kissonerga

Maria

€104

includes taxes & fees

1 Nov - 2 Nov

A spacious dining area with multiple tables and chairs, large windows offering views of the outdoors, and a stone accent wall with a built-in bar area.

A hotel room with a large bed, a nightstand with a lamp, and a view of the outdoors through a window.

A modern interior with a bar area, seating, and a fireplace.

A buffet setup with various food items and a marble counter.

17. Petit Palais Platres Boutique Hotel

Platres

Brian

€132

includes taxes & fees

5 Nov - 6 Nov

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

A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

A multi-story residential building with balconies, stone archways, and a tiled patio area.

A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

18. Seashell Apartments

Paphos

Luca

€46

includes taxes & fees

26 Oct - 27 Oct

A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

A hotel room with two beds, a desk, a chair, and a small table with fruit.

19. Kissos Hotel

Paphos

Leon

€85

includes taxes & fees

15 Oct - 16 Oct

20. Marica's Boutique Hotel

Kissonerga

Claude

€49

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

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

Minthis Resort

8/10 Good

"It was very nice overall. It's 15-30 min from all the attractions but if you look for quite and peaceful place this is the one. I think that for kids it's not the right place, there is no heated pool , not in the villa and not in the hotel . For adults the spa cover that need . Great views everywhere."

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

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

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"

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

King Evelthon Beach Hotel & Resort

8/10 Good

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

More cheap stays in Kelokedhara

Tasmaria

50 Tombs Of The King Road Paphos

€44

21 Oct - 22 Oct

includes taxes & fees

7.8/10 Good! (77 reviews)

The Mansion by Penelope

5 Linou Omodos

€57

26 Oct - 27 Oct

includes taxes & fees

Troodos Hotel

16, Troodos Square Troodos

€86

18 Oct - 19 Oct

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

€95

1 Nov - 2 Nov

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

Petit Palais Platres Boutique Hotel

Panayias Faneromenis 112 Platres Limassol District

€132

5 Nov - 6 Nov

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

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.

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. See all 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.

Explore a world of travel with Expedia

Things to do in Paphos

Kelokedhara Hotels

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. Letymvou Terrace

2. Oinoessa Traditional Boutique Houses

3. Forest Park Hotel

4. Minthis Resort

5. The Mansion by Penelope

6. Christys Palace Hotel

7. Stone Court Boutique Studios

8. Hill View Restaurant & Apartments

9. Vouni Calais

10. Club St George Resort

11. Aphrodite Hills Rentals – Apartments

12. Paphos Hills Resort and Spa By Brown

13. Aphrodite Hills Hotel and Resort

14. Troodos Hotel

15. Columbia Beach Resort

16. Queen's Bay Hotel

17. Petit Palais Platres Boutique Hotel

18. Seashell Apartments

19. Kissos Hotel

20. Marica's Boutique Hotel

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

More cheap stays in Kelokedhara

Tasmaria

The Mansion by Penelope

Troodos Hotel

Axiothea Hotel

Petit Palais Platres Boutique Hotel

Bee Hostel Paphos

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app