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

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Kelokedhara hotels

1. Letymvou Terrace

Letymvou

Javier

includes taxes & fees

26 Jul - 27 Jul

Elite Studio Suite (Palatoui) | In-room safe, free WiFi, bed sheets

2. Oinoessa Traditional Boutique Houses

Lofou

Paul

includes taxes & fees

4 Aug - 5 Aug

Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing

3. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Colin

includes taxes & fees

19 Jul - 20 Jul

4. The Mansion by Penelope

Omodos

includes taxes & fees

27 Jul - 28 Jul

Indoor pool, outdoor pool, pool umbrellas, pool loungers

5. Capital Coast Resort & Spa

Paphos

eli

includes taxes & fees

19 Jul - 20 Jul

6. Queen's Bay Hotel

Kissonerga

Stephanie

includes taxes & fees

20 Jul - 21 Jul

Outdoor pool, pool umbrellas, pool loungers

7. Tasmaria

Paphos

Julie

includes taxes & fees

20 Jul - 21 Jul

8. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

includes taxes & fees

19 Jul - 20 Jul

2 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas, pool loungers

9. Minthis Resort

Tsada

Sigal

includes taxes & fees

26 Jul - 27 Jul

Double or Twin Room, Balcony, Sea View | View from room

10. Axiothea Hotel

Paphos City Center

john

includes taxes & fees

19 Jul - 20 Jul

11. Club St George Resort

Emba

DANNY

includes taxes & fees

19 Jul - 20 Jul

Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

12. Forest Park Hotel

Platres

Alexandra

includes taxes & fees

21 Jul - 22 Jul

13. Troodos Hotel

Troodos

Christina

includes taxes & fees

7 Aug - 8 Aug

14. Stone Court Boutique Studios

Giolou

Anonymous traveller

includes taxes & fees

23 Jul - 24 Jul

15. Aquamare Beach Hotel & Spa

Geroskipou

Ceara

includes taxes & fees

21 Jul - 22 Jul

Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

16. Columbia Beach Resort

Pissouri

Juliana

includes taxes & fees

26 Jul - 27 Jul

17. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Geroskipou

Nina Kaur

includes taxes & fees

22 Jul - 23 Jul

Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

18. Almyra

Kato Paphos

Sara

includes taxes & fees

1 Aug - 2 Aug

19. Petsas Apartments & Tavern

Coral Bay

Raluca

includes taxes & fees

23 Jul - 24 Jul

Moonflower Suite with Private Plunge Pool | Terrace/patio

20. M Boutique Hotel - Designed for Adults

Kato Paphos

Danielle

includes taxes & fees

30 Jul - 31 Jul

View all properties

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

Elysium

10/10 Excellent

"An amazing hotel. The atmosphere was relaxed and warm. The staff was super friendly and helpful."

Annabelle

10/10 Excellent

"Difficult to praise this hotel too much. The staff are all so warm and friendly, the breakfast is remarkable, the amenities excellent and the whole place so very well thought out. It is close to the main archaeological sites - indeed within walking distance - so it is very well positioned. The restaurants are good (if on the pricey side). Very much recommended. It is quality."

King Evelthon Beach Hotel & Resort

8/10 Good

"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! Shop on site is expensive and quite limited."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."

Kissos Hotel

10/10 Excellent

"Really enjoyed our stay here. There were always sunbeds available, even during the busiest parts of the day, which made relaxing by the pool effortless. Breakfast was more than adequate with a decent variety each morning, and the air‑conditioning in the room worked extremely well — a big plus in the Cyprus heat. All staff were polite, friendly and genuinely hardworking, creating a welcoming atmosphere throughout the hotel. It’s clear many guests return regularly, and the overall vibe was pleasant and relaxed. The location was another highlight: close to the beach, restaurants and shops, making it easy to get around without needing transport. Our transfer from Paphos Airport was straightforward and only €30, which was great value. The small gym was just okay — nothing fancy — but definitely better than nothing and useful for a quick workout. Overall, a nice hotel with good facilities, great staff and a comfortable environment. Would happily stay again."

More cheap stays in Kelokedhara

Tasmaria

50 Tombs Of The King Road Paphos

£41

20 Jul - 21 Jul

includes taxes & fees

7.8/10 Good! (66 reviews)

Frequently asked questions

Where is the best place for a stay in Kelokedhara?

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

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

Beachside Villa. Sea and beach views. Free Paphos airport transfers free aircon.: This holiday home rental outside of Kelokedhara is located on the beach, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Make the most of books 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?

Travellers to Kelokedhara will find plenty to explore and enjoy. A top sight in the area is Paphos Harbour. There are 2855 hotels and other accommodation options in the surrounding area. Find out more about Kelokedhara.

What is there to see in Kelokedhara?

Paphos Harbour is a notable place to visit in the area. You'll also find Aphrodite Hills Golf and Aphrodite's Rock 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 £41

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. Kentrikon 1924 Boutique Hotel Old Town

4. The Mansion by Penelope

5. Capital Coast Resort & Spa

6. Queen's Bay Hotel

7. Tasmaria

8. Paphos Hills Resort and Spa By Brown

9. Minthis Resort

10. Axiothea Hotel

11. Club St George Resort

12. Forest Park Hotel

13. Troodos Hotel

14. Stone Court Boutique Studios

15. Aquamare Beach Hotel & Spa

16. Columbia Beach Resort

17. Leonardo Plaza Cypria Maris Beach Hotel & Spa

18. Almyra

19. Petsas Apartments & Tavern

20. M Boutique Hotel - Designed for Adults

Top Kelokedhara Hotel Reviews

Elysium

More cheap stays in Kelokedhara

Tasmaria

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app