Kelokedhara Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Kelokedhara
Pet friendly
Villa
Apartment
Apart hotel
Condo
Resort
Family friendly
Waterpark
Check prices for these dates
Tonight
21 Aug - 22 AugTomorrow
22 Aug - 23 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Kelokedhara hotels
1. Letymvou Terrace
Letymvou TerraceLetymvou
Javier
€95
includes taxes & fees
23 Aug - 24 Aug
2. Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique HousesLofou
Paul
€70
includes taxes & fees
31 Aug - 1 Sept
3. The Mansion by Penelope
The Mansion by PenelopeOmodos
€55
includes taxes & fees
9 Sept - 10 Sept
4. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
€90
includes taxes & fees
25 Aug - 26 Aug
6. Forest Park Hotel
Forest Park HotelPlatres
Alexandra
€81
includes taxes & fees
1 Sept - 2 Sept
7. Aphrodite Hills Hotel and Resort
Aphrodite Hills Hotel and ResortKouklia
Terje
€231
includes taxes & fees
31 Aug - 1 Sept
8. Aphrodite Hills Rentals – Apartments
Aphrodite Hills Rentals – ApartmentsKouklia
Eugenia
€197
includes taxes & fees
1 Sept - 2 Sept
9. Christys Palace Hotel
Christys Palace HotelPedhoulas
Nicholas
€50
includes taxes & fees
23 Aug - 24 Aug
10. Stone Court Boutique Studios
Stone Court Boutique StudiosGiolou
Susan
€74
includes taxes & fees
9 Sept - 10 Sept
11. Columbia Beach Resort
Columbia Beach ResortPissouri
Paul
€399
includes taxes & fees
1 Sept - 2 Sept
12. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
eli
€108
includes taxes & fees
27 Aug - 28 Aug
13. Petit Palais Platres Boutique Hotel
Petit Palais Platres Boutique HotelPlatres
Brian
€132
includes taxes & fees
20 Sept - 21 Sept
14. Troodos Hotel
Troodos HotelTroodos
Christina
€78
includes taxes & fees
2 Sept - 3 Sept
16. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Stephanie
€163
includes taxes & fees
1 Sept - 2 Sept
17. Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
Philipp
€257
includes taxes & fees
5 Sept - 6 Sept
19. Axiothea Hotel
Axiothea HotelPaphos City Center
Normand
€98
includes taxes & fees
30 Aug - 31 Aug
Top Kelokedhara Hotel Reviews
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."
Columbia Beach Resort
10/10 Excellent
"We had a wonderful holiday the hotel was spotless. The sea and beach are beautiful. We found the restaurant were a little expensive but were just a normal family. There are four great restaurants with in walking distance which we really enjoyed. We will be back I’m sure"
Almyra
8/10 Good
"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."
Aquamare Beach Hotel & Spa
10/10 Excellent
"Its an old hotel but it is well maintained while also keeping quality materials in place. Most staff are trained and professional but also polite and hospitable."
Ascos Coral Beach Hotel
10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Cap St Georges Hotel & Resort
8/10 Good
"The resort is beautiful - from the decor to the beaches - and the facilities are excellent for all ages - kids club, pools, gym, a new water park is currently being built. Unfortunately, the quality and choice of food at the à la carte restaurants for dinner, particularly for our 2 year old, as well as the general inconsistency of service were below expectations for a five star hotel - especially when you consider the cost of half board. My wife has various food allergies and these were also not particularly well catered for - dishes sent back multiple times and lack of appropriate substitutes offered. To their credit, the management team at the hotel were very receptive to our feedback and are already working on certain improvements; for example a new, healthier kids menu in all 3 restaurants is due to launch next week."
Artemis Cynthia Complex
8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Ivi Mare - Designed for adults by Louis Hotels
10/10 Excellent
"Clean"
More cheap stays in Kelokedhara
The Mansion by Penelope
5 Linou Omodos
€55
9 Sept - 10 Sept
includes taxes & fees
Axiothea Hotel
2 Andrea Ioannou Street Paphos
€98
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (253 reviews)
Petit Palais Platres Boutique Hotel
Panayias Faneromenis 112 Platres Limassol District
€132
20 Sept - 21 Sept
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Paphos
- 4 Star Hotels in Paphos
- 5 Star Hotels in Paphos
- Hotels near Agioi Anargyroi Church
- Hotels near Alykes Beach
- Anarita Hotels
- Hotels near Aphrodite Hills Golf
- Beach Hotels in Chlorakas
- Chlorakas Hotels
- Hotels near Elea Estate Golf Club
- Beach Hotels in Geroskipou
- Geroskipou Hotels
- Hotels near Kings Avenue Mall
- Beach Hotels in Kissonerga
- Kissonerga Hotels
- Konia Hotels
- Kouklia Hotels
- Beach Hotels in Mandria
- Melanos Hotels
- Old Town Paphos Hotels
- Hotels near Panagia Chrysopolitissa Church
- Aparthotels in Paphos
- Hotels near Paphos Aphrodite Waterpark
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Hostels in Paphos
- Adventure Sport Hotels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Family Friendly Hotels in Paphos
- Golf Hotels in Paphos
- Leonardo Hotels in Paphos
- Lgbt-Friendly Hotels in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Riu Hotels in Paphos
- Romantic Hotels in Paphos
- Small Luxury Hotels in Paphos
- Hotels with Spa in Paphos
- Wedding Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Holiday Homes in Paphos
- Villas in Paphos
- Hotels near Secret Valley Golf Club
- Tala Hotels
- Timi Hotels
- Hotels near Tombs of the Kings
- Tremithousa Hotels
- Auto Rent Rental Cars in Paphos Intl.
- Car hire Geroskipou
- Rental cars Paphos Intl. airport
- Car hire Paphos
- Centauro Rental Cars in Paphos Intl.
- Convertible Car Hire near Paphos Intl.
- Enterprise Rental Cars in Paphos Intl.
- Flizzr Rental Cars in Paphos Intl.
- Island Car Rentals Rental Cars in Paphos Intl.
- Keddy By Europcar Rental Cars in Paphos Intl.
- Ok Mobility Rental Cars in Paphos Intl.
- Payless Rental Cars in Paphos Intl.
- Rent A Wreck Rental Cars in Paphos Intl.
- Sicily By Car Rental Cars in Paphos Intl.
- Surprice Car Rentals Rental Cars in Paphos Intl.
- Thrifty Car Rental Rental Cars in Paphos Intl.
- U-Save Rental Cars in Paphos Intl.
