Find hotels in Kelokedhara from AED 134
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Kelokedhara
Ocean view
Apart hotel
Check prices for these dates
Compare 3,107 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Phaedrus Living Seaview Luxury Marina Court 213
Phaedrus Living Seaview Luxury Marina Court 213
8.8 out of 10, Excellent, (3)

Basilica Holiday Resort
Basilica Holiday Resort
7.4 out of 10, Good, (119)
The price is AED 279
AED 304 total
includes taxes & fees
8 Apr - 9 Apr

Gold Lagoon Kosher Hotel
Gold Lagoon Kosher Hotel
8.0 out of 10, Very Good, (2)
The price is AED 325
AED 354 total
includes taxes & fees
8 Apr - 9 Apr

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults
9.4 out of 10, Exceptional, (49)
The price is AED 598
AED 652 total
includes taxes & fees
7 Apr - 8 Apr

Phaedrus Living: Seaview Luxury flat Paphinia 204
Phaedrus Living: Seaview Luxury flat Paphinia 204

Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - Paphos
9.4 out of 10, Exceptional, (318)
The price is AED 1,501
AED 1,636 total
includes taxes & fees
1 Apr - 2 Apr
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Kelokedhara
Check out Paphos Harbour—just one of the popular sights to explore around Kelokedhara.
More cheap stays in Kelokedhara
More cheap stays in Kelokedhara

Axiothea Hotel
2 Andrea Ioannou Street, Paphos
The price is AED 322 per night from Apr 1 to Apr 2
AED 322
AED 351 total
includes taxes & fees
1 Apr - 2 Apr
9.4/10 Exceptional! (217 reviews)
Hotels in Kelokedhara with star-rating
Hotels in Kelokedhara with star-rating

5 Star Hotels
19 properties
Recent reviews of Kelokedhara hotels
Recent reviews of Kelokedhara hotels

Capital Coast Resort & Spa
5/5 Excellent
A well priced hotel with good facilities
"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."
A verified traveler stayed at Capital Coast Resort & Spa
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Kelokedhara attractions
- Hotels near Paphos Harbour
- Hotels near Coral Bay Beach
- Hotels near Tombs of the Kings
- Hotels near Paphos Aphrodite Waterpark
- Hotels near Alykes Beach
- Hotels near Kings Avenue Mall
- Hotels near Paphos Castle
- Hotels near Aphrodite Hills Golf
- Hotels near Paphos Archaeological Park
- Hotels near Pafos Zoo
- Hotels near Paphos Lighthouse
- Hotels near Mount Olympus
- Hotels near Aphrodite's Rock
- Hotels near Kourion Ruins
- Hotels near Agioi Anargyroi Church
- Hotels near Minthis Golf Club
- Hotels near Kolossi Castle
- Hotels near Kykkos Monastery
- Hotels near Saint Paul's Pillar
- Hotels near Paphos Archaeological Museum
More Accommodation Types in Kelokedhara
- Villas in Kelokedhara
- Apartments in Kelokedhara
- Vacation Homes in Kelokedhara
- Aparthotels in Kelokedhara
- Resorts in Kelokedhara
- Guest Houses in Kelokedhara
- Cottages in Kelokedhara
- Residences in Kelokedhara
- Condo Rentals in Kelokedhara
- B&B in Kelokedhara
- Hostels in Kelokedhara
- Cabin Rentals in Kelokedhara
- Chalets in Kelokedhara
- Country Houses in Kelokedhara
Hotels near Kelokedhara Airports
Kelokedhara Hotels by Brand
Other Hotels near Kelokedhara, Cyprus
- Paphos Hotels
- Limassol Hotels
- Pegeia Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Kissonerga Hotels
- Coral Bay Hotels
- Pissouri Hotels
- Emba Hotels
- Polis Hotels
- Kouklia Hotels
- Kato Paphos Hotels
- Tala Hotels
- Argaka Hotels
- Tsada Hotels
- Mandria Hotels
- Platres Hotels
- Troodos Hotels
- Kathikas Hotels
- European Union Hotels