Book The Best Hotels in Kelokedhara for 2026 from CA $70 - 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

Villa

Apartment

Condo

Spa

Apart hotel

Pool

Hot tub

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

A courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.

1. Letymvou Terrace

Letymvou

Marven

CA $138

CA $150 total

includes taxes & fees

Sep 21 - Sep 22

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

A rustic room with stone walls, a wooden ceiling, a sofa, a bed, and a staircase leading to an upper level.

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

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

CA $99

CA $108 total

includes taxes & fees

Sep 16 - Sep 17

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

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 spacious living area with a dining table and chairs, a green sofa, and a kitchen in the background.

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

CA $74

CA $80 total

includes taxes & fees

Sep 17 - Sep 18

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

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.

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

4. Forest Park Hotel

Platres

Petroula

CA $119

CA $130 total

includes taxes & fees

Sep 21 - Sep 22

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 buffet setup with various food items and a marble counter.

A modern hotel room with a large window, a desk with a vase of flowers, and a painting on the wall.

5. Petit Palais Platres Boutique Hotel

Platres

Brian

CA $188

CA $205 total

includes taxes & fees

Oct 11 - Oct 12

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.

6. Minthis Resort

Tsada

Sigal

CA $452

CA $492 total

includes taxes & fees

Oct 4 - Oct 5

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

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

7. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

CA $263

CA $286 total

includes taxes & fees

Sep 15 - Sep 16

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 stone-walled bathroom with a wooden-framed window, two wall-mounted lights, and a ceiling light fixture.

8. Vouni Calais

Vouni

Gauthier

CA $162

CA $177 total

includes taxes & fees

Sep 13 - Sep 14

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

A modern kitchen with a microwave, oven, and refrigerator. There is a dining area with a glass table and chairs. A glass coffee table with fruit is in the center.

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

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

9. Hill View Restaurant & Apartments

Pissouri

william

CA $204

CA $222 total

includes taxes & fees

Sep 13 - Sep 14

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 person walking up a set of outdoor stairs with a building in the background.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

10. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

CA $119

CA $130 total

includes taxes & fees

Sep 13 - Sep 14

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

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

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

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

11. Troodos Hotel

Troodos

Christina

CA $114

CA $125 total

includes taxes & fees

Sep 13 - Sep 14

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A multi-story hotel with a red roof, surrounded by other buildings and trees.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

A spacious lobby with a stone floor, a staircase, and a reception desk.

12. Axiothea Hotel

Paphos City Center

Normand

CA $158

CA $172 total

includes taxes & fees

Sep 13 - Sep 14

A view from a window with a wooden railing, overlooking a forested hillside with a mix of trees and shrubs.

A modern kitchen with wooden cabinets, a built-in oven, and a dining area with a table and chairs.

A bedroom with a four-poster bed, a chair, a small table, and a view of the outdoors.

A room with a bed, a dining table, chairs, a TV, and a stone wall.

13. Casa Oliva

Treis Elies

Daniel

CA $276

CA $301 total

includes taxes & fees

Sep 18 - Sep 19

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

14. Capital Coast Resort & Spa

Paphos

eli

CA $146

CA $159 total

includes taxes & fees

Sep 13 - Sep 14

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

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

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

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

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

CA $448

CA $488 total

includes taxes & fees

Sep 14 - Sep 15

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

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

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

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

16. Queen's Bay Hotel

Kissonerga

Zafer

CA $188

CA $205 total

includes taxes & fees

Sep 14 - Sep 15

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 golf course with sand bunkers and a flag on a green, overlooking a body of water.

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

17. Aphrodite Hills Rentals – Apartments

Kouklia

Eugenia

CA $220

CA $239 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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

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

18. Aphrodite Hills Hotel and Resort

Kouklia

Tony

CA $419

CA $456 total

includes taxes & fees

Oct 5 - Oct 6

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.

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.

19. Columbia Beach Resort

Pissouri

Paul

CA $619

CA $675 total

includes taxes & fees

Sep 20 - Sep 21

A breakfast buffet with various dishes, a coffee station, and a large window with a view of the outside.

A hotel room with a bed, a desk, a TV, and a balcony with a view.

A conference room with a long wooden table, chairs, papers, and a window with curtains.

A conference room with a long wooden table, six chairs, and a high wooden ceiling with exposed beams and recessed lighting.

20. Pine View Boutique Hotel Adults Only

Saittas

Amal

CA $162

CA $177 total

includes taxes & fees

Sep 21 - Sep 22

View all properties

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

Top Kelokedhara Hotel Reviews

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"

Elysium

10/10 Excellent

"Everything was great!! Clean with good pools and great food"

Azia Resort and Spa

8/10 Good

"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."

Cap St Georges Hotel & Resort

10/10 Excellent

"Excellent relaxing stay. One of the best hotels we’ve stayed at in Europe. Food choices were excellent and the breakfast buffet was varied and delicious. The gym was one on the best equipped we’ve ever seen at a hotel."

Elysia Park

8/10 Good

"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."

M Boutique Hotel - Designed for Adults

8/10 Good

"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."

Constantinou Bros Asimina Suites Hotel

10/10 Excellent

"Old style hotel but great staff and facilities"

Annabelle

8/10 Good

"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."

Cynthiana Beach Hotel

8/10 Good

"The hotel has beautiful views and direct access to both rocky and sandy beach areas. The staff are friendly and warm, atmosphere good. My room was clean and comfortable, and had an outstanding sea view. Breakfast with a sea‑view terrace is a highlight, and overall the hotel provides good value for money. In my view it is best suited for travellers seeking relaxation rather than nightlife, thanks to its quiet, scenic location."

More cheap stays in Kelokedhara

Tasmaria

50 Tombs Of The King Road Paphos

CA $69

per night

Sep 30 - Oct 1

7.8/10 Good! (73 reviews)

The Mansion by Penelope

5 Linou Omodos

CA $74

per night

Sep 17 - Sep 18

Troodos Hotel

16, Troodos Square Troodos

CA $114

per night

Sep 13 - Sep 14

Axiothea Hotel

2 Andrea Ioannou Street Paphos

CA $158

per night

Sep 13 - Sep 14

9.4/10 Exceptional! (253 reviews)

Petit Palais Platres Boutique Hotel

Panayias Faneromenis 112 Platres Limassol District

CA $188

per night

Oct 11 - Oct 12

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 traveler data. Other good options for your stay in the area are Artemis Cynthia Complex and Elysia Park. See all available top hotels, or vacation rentals in Kelokedhara.

What are some of the best vacation home rentals that Kelokedhara has to offer?

Stunning 2 Bedroom Bungalow with Private Pool in the Heart of Coral Bay.: Located near Kelokedhara, this vacation home rental is located on the beach and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. Make the most of the 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 most hotel reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kelokedhara.

How is it to stay in Kelokedhara?

Visitors are sure to enjoy all that Kelokedhara has to offer. There are 2818 hotels and other accommodations 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 Paphos Aphrodite Waterpark. You'll also find Millomeris Waterfalls and Kings Avenue Mall in the area. Check out what more to see and do in Expedia's Kelokedhara guide.

What's the seasonal weather like in Kelokedhara?

The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Kelokedhara is 12 inches.

Find hotels in Kelokedhara from CA $70

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. Forest Park Hotel

5. Petit Palais Platres Boutique Hotel

6. Minthis Resort

7. Paphos Hills Resort and Spa By Brown

8. Vouni Calais

9. Hill View Restaurant & Apartments

10. Kentrikon 1924 Boutique Hotel Old Town

11. Troodos Hotel

12. Axiothea Hotel

13. Casa Oliva

14. Capital Coast Resort & Spa

15. Aphrodite Hills Rentals – Junior Villas

16. Queen's Bay Hotel

17. Aphrodite Hills Rentals – Apartments

18. Aphrodite Hills Hotel and Resort

19. Columbia Beach Resort

20. Pine View Boutique Hotel Adults Only

Top Kelokedhara Hotel Reviews

Venus Beach Hotel

Elysium

Azia Resort and Spa

Cap St Georges Hotel & Resort

Elysia Park

M Boutique Hotel - Designed for Adults

Constantinou Bros Asimina Suites Hotel

Annabelle

Cynthiana Beach Hotel

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