Find 4 Star Hotels in Kelokedhara from SAR 394
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Kelokedhara 4 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Kelokedhara 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Theo Sunset Bay Hotel
Theo Sunset Bay Hotel
8.4 out of 10, Very Good, (138)
The price is SAR 390
SAR 426 total
includes taxes & fees
29 Apr - 30 Apr

Capital Coast Resort & Spa
Capital Coast Resort & Spa
7.8 out of 10, Good, (1000)
The price is SAR 272
SAR 296 total
includes taxes & fees
13 Apr - 14 Apr

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & Spa
8.8 out of 10, Excellent, (357)
The price is SAR 462
SAR 503 total
includes taxes & fees
9 Apr - 10 Apr

Forest Park Hotel
Forest Park Hotel
8.0 out of 10, Very Good, (321)
The price is SAR 287
SAR 312 total
includes taxes & fees
17 Apr - 18 Apr

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (298)
The price is SAR 520
SAR 566 total
includes taxes & fees
22 Apr - 23 Apr

Queen's Bay Hotel
Queen's Bay Hotel
9.0 out of 10, Wonderful, (247)
The price is SAR 324
SAR 353 total
includes taxes & fees
7 Apr - 8 Apr

Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
8.6 out of 10, Excellent, (476)
The price is SAR 566
SAR 617 total
includes taxes & fees
7 Apr - 8 Apr

Louis Paphos Breeze
Louis Paphos Breeze
9.0 out of 10, Wonderful, (217)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kelokedhara.

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
The price is SAR 1,252 per night from Apr 7 to Apr 8
SAR 1,252
SAR 1,365 total
includes taxes & fees
7 Apr - 8 Apr
9.4/10 Exceptional! (206 reviews)
Still don't see what you're looking for?
See all properties in Kelokedhara.
You can also use these popular filters to refine your search.
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.
Learn more about Kelokedhara
Check out Paphos Harbour—just one of the popular sights to explore around Kelokedhara.
Recent reviews of Kelokedhara hotels
Recent reviews of Kelokedhara hotels

Anemi Hotel & Suites
5/5 Excellent
"Good location, nice sea view room and super breakfast."
A verified traveler stayed at Anemi Hotel & Suites
Posted 19 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Kelokedhara Hotels by Star Rating
Stay near popular Kelokedhara attractions
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Coral Bay Beach
- Hotels near Paphos Aphrodite Waterpark
- Hotels near Paphos Castle
- Hotels near Kings Avenue Mall
- Hotels near Aphrodite Hills Golf
- Hotels near Alykes Beach
- Hotels near Pafos Zoo
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Aphrodite's Rock
- Hotels near Mount Olympus
- Hotels near Kourion Ruins
- Hotels near Agioi Anargyroi Church
- Hotels near Minthis Golf Club
- Hotels near Kolossi Castle
- Hotels near Laourou Beach
- Hotels near Paphos Archaeological Museum
- Hotels near Kykkos Monastery
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
- Chalets in Kelokedhara
- Country Houses in Kelokedhara
- Hostels in Kelokedhara
- Cabin Rentals in Kelokedhara
Explore more hotels
- Theo Sunset Bay Hotel
- Annabelle
- Kapetanios Aqua Resort
- Club St George Resort
- Amphora Hotel & Suites
- Almyra
- Anemi Hotel & Suites
- Aquamare Beach Hotel & Spa
- Cali Resort & Spa by Louis Hotels
- Forest Park Hotel
- Elysia Park
- Columbia Beach Resort
- Cap St Georges Hotel & Resort
- Olympic Lagoon Resort - Paphos
- Constantinou Bros Athena Beach Hotel
- Louis Phaethon Beach
- Queen's Bay Hotel
- Amavi, MadeForTwo Hotels - Paphos
- Corallia Beach Hotel Apartments
- Cynthiana Beach Hotel