Hotels in Kelokedhara - Best Kelokedhara Hotels from £36 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Kelokedhara

Pet friendly

Apartment

Apart hotel

Villa

Spa

Pool

Hot tub

Condo

Cottage

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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 courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.

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

£72

includes taxes & fees

28 Oct - 29 Oct

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

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.

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

2. Oinoessa Traditional Boutique Houses

Lofou

Paul

£54

includes taxes & fees

22 Oct - 23 Oct

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

A narrow cobblestone street with a wooden gate on the right, potted plants, and a building with a sign that reads "Home".

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

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

3. The Mansion by Penelope

Omodos

PAUL

£43

includes taxes & fees

30 Oct - 31 Oct

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

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

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

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

4. Minthis Resort

Tsada

matan

£235

includes taxes & fees

1 Nov - 2 Nov

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.

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

5. Forest Park Hotel

Platres

Petroula

£61

includes taxes & fees

20 Oct - 21 Oct

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

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

A spacious living area with a sofa, armchairs, a wooden coffee table, and a staircase leading to an upper level.

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

6. Christys Palace Hotel

Pedhoulas

Nicholas

£38

includes taxes & fees

19 Oct - 20 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 spacious living room with a dining area, large windows, and a balcony.

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

7. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

£116

includes taxes & fees

8 Nov - 9 Nov

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

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

A spacious dining area with multiple tables and chairs, large windows offering views of a pool and buildings, and a high ceiling with hanging lights.

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

8. Club St George Resort

Emba

Timothy

£45

includes taxes & fees

1 Nov - 2 Nov

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

A stone-walled bathroom with a wooden-framed window, two wall-mounted lights, and a ceiling light fixture.

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.

9. Vouni Calais

Vouni

Gauthier

£96

includes taxes & fees

3 Nov - 4 Nov

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 living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

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

10. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

£106

includes taxes & fees

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

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

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

11. Aphrodite Hills Hotel and Resort

Kouklia

Tony

£170

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A hotel room with a bed, desk, chair, and a large window offering a mountain view.

12. Troodos Hotel

Troodos

Christina

£70

includes taxes & fees

21 Oct - 22 Oct

A clear blue swimming pool with tiled flooring, surrounded by greenery and a clear sky.

A hotel room with a bed, a desk, a chair, a bedside table, and a large window with curtains.

A modern dining area with round tables, green chairs, and a central seating area with sofas.

A hotel room with a bed, a chair, a TV, a window with a view, and a lamp.

13. Droushia Heights

Droushia

Achim

£57

includes taxes & fees

18 Nov - 19 Nov

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

A balcony with a table and chairs, overlooking a pool and a mountainous landscape.

A living room with a sofa, chairs, a coffee table, and a view of a mountainous landscape through a sliding glass door.

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

14. Columbia Beach Resort

Pissouri

Paul

£191

includes taxes & fees

2 Nov - 3 Nov

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A modern interior with a staircase, a sofa, a coffee table, and a TV.

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

A person walking up a set of outdoor stairs with a building in the background.

15. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

£76

includes taxes & fees

20 Oct - 21 Oct

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

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

A balcony with a table, chairs, and a view of the sea and palm trees.

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

16. Queen's Bay Hotel

Kissonerga

Roy

£77

includes taxes & fees

10 Nov - 11 Nov

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

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

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

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

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

£157

includes taxes & fees

18 Nov - 19 Nov

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

An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

A bar area with shelves stocked with various bottles and glasses.

18. Petsas Apartments & Tavern

Coral Bay

Raluca

£35

includes taxes & fees

3 Nov - 4 Nov

Two lounge chairs on a wooden deck with a pool below.

A buffet area with various food items and condiments.

A modern multi-story building with balconies, large windows, and a clear blue sky.

A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

19. Regency Boutique Hotel

Kato Paphos

Jonathan

£64

includes taxes & fees

3 Nov - 4 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 modern hotel room with a large window, a desk with a vase of flowers, and a painting on the wall.

20. Petit Palais Platres Boutique Hotel

Platres

"Lovely little hotel in the mountains! Super friendly receptionists (all 3 I encountered) as well as all the other staff. There was a wide selection for breakfast including eggs benedict on request. The sauna (pre-booking required) was a bonus and the evening little slice of cake and weather forecast was a really nice addition. The room was compact...but I had booked 'small budget'...so was in line with expectations. Although no parking, there is plenty of free spaces nearby."

Stephen

£116

includes taxes & fees

16 Nov - 17 Nov

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

"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."

Cali Resort & Spa by Louis Hotels

8/10 Good

"Location is 20-25 minutes from Paphos. The rooms are small with no real space for your clothes. The spa is nice but only downfall is that the pool / jacuzzi water is cold. A LOT of insects on and around the main outdoor pool. Not sure how they can stop this but it is very distracting & unappealing. Food quality was very good and the staff were very helpful. overall a good stay."

Imperial Island by Louis Hotels

10/10 Excellent

"Lovely hotel. Very clean and tidy. Excellent hard working staff. Always willing to help you with anything you need. Bring you drinks while you are lounging on the ample amount of sunbeds round by two, big, clean swimming pools. Even have an indoor one too. Exceptionally clean room with fresh towels and bedding everyday. Breakfast has lots to choose from. Just remember you are in Cyprus not the UK or your home country so it’s not the same as the food back home. There is something for everyone for sure from freshly cooked omelettes (my fav) to honey, cereals, yogurt, fresh bread, fresh fruit, waffles, cake, cheese, nuts, juices, pancakes, croissants, bacon, eggs etc. Lovely location right next to the beach. Entertainment everyday from archery to boule on the beach and music and dancing shows. Great for families and adults alike. One pool is adults only so was nice, quiet and relaxing. Life guard always on duty. Hotel approx 30 min stroll to the harbour. Purpose built walk way all the way and you can stop and have a drink at the many bars along the route or go to any of the beaches along the way. Most have a toilet not too far away. You can get a bus from the airport for only €2 per person if you know where your nearest stop is if you don’t mind a short walk. A taxi was €45. Very happy will definitely visit again! Highly recommend all round. Very happy husband and wife."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"This is the perfect hotel for a relaxing holiday. Wonderful staff, delicious breakfasts, incredibly clean, quiet, lovely pools indoor and outdoor, good gym, great location with a nice walk into Paphos which is safe even walking back at midnight."

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

Cap St Georges Hotel & Resort

10/10 Excellent

"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"

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

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

More cheap stays in Kelokedhara

Tasmaria

50 Tombs Of The King Road Paphos

£36

25 Oct - 26 Oct

includes taxes & fees

7.8/10 Good! (78 reviews)

The Mansion by Penelope

5 Linou Omodos

£43

30 Oct - 31 Oct

includes taxes & fees

10/10 Exceptional! (2 reviews)

Troodos Hotel

16, Troodos Square Troodos

£70

21 Oct - 22 Oct

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

£72

2 Nov - 3 Nov

includes taxes & fees

9.4/10 Exceptional! (254 reviews)

Petit Palais Platres Boutique Hotel

Panayias Faneromenis 112 Platres Limassol District

£116

16 Nov - 17 Nov

includes taxes & fees

9.6/10 Exceptional! (69 reviews)

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

Paphos Holiday Rentals

Find hotels in Kelokedhara from £36

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. The Mansion by Penelope

4. Minthis Resort

5. Forest Park Hotel

6. Christys Palace Hotel

7. Aphrodite Hills Rentals – Apartments

8. Club St George Resort

9. Vouni Calais

10. Paphos Hills Resort and Spa By Brown

11. Aphrodite Hills Hotel and Resort

12. Troodos Hotel

13. Droushia Heights

14. Columbia Beach Resort

15. Kentrikon 1924 Boutique Hotel Old Town

16. Queen's Bay Hotel

17. Aphrodite Hills Rentals – Junior Villas

18. Petsas Apartments & Tavern

19. Regency Boutique Hotel

20. Petit Palais Platres Boutique Hotel

Top Kelokedhara Hotel Reviews

Artemis Cynthia Complex

M Boutique Hotel - Designed for Adults

Cali Resort & Spa by Louis Hotels

Imperial Island by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

Elysia Park

Cap St Georges Hotel & Resort

Minthis Resort

Paphos Hills Resort and Spa By Brown

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