Find Cheap Hotels in Coral Bay
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coral Bay Cheap Hotels
Our top choices for Coral Bay cheap hotels
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
Deborah
9.2 out of 10, Wonderful, (150)
"Have stayed many many times it’s changed over the years but equally as relaxing. "
Helen
The price is ￥24,133
￥26,305 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (401)
"Everything was great!"
Mariya
The price is ￥18,685
￥20,366 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.6 out of 10, Exceptional, (86)
"Great experience "
Asaf
The price is ￥44,267
￥48,252 total
includes taxes & fees
Jan 8 - Jan 9, 2026
8.4 out of 10, Very Good, (320)
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
Victoria
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
Roberto
The price is ￥8,218
￥8,958 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.2 out of 10, Wonderful, (270)
"Very clean apartment, quick registration and nice staff."
Klaudia
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Phaedrus Living: Seaside Luxury Flat Lighthouse 53Kato Paphos
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
Todd
The price is ￥10,714
￥27,751 total
includes taxes & fees
Dec 30 - Dec 31
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.
Top Coral Bay Hotel Reviews
Paphos Gardens Holiday Resort
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Coral Bay Beach
- Resorts in Anarita
- Country Houses in Coral Bay
- Cheap Hotels in Polis
- Cheap Hotels in Anarita
- Hostels in Kathikas
- Cheap Hotels in Paphos
- Resorts in Nata
- Waterpark Hotels in Paphos
- Hostels in Anarita
- Hotels with a Pool in Kathikas
- Resorts in Kathikas
- Resorts in Timi
- Holiday Park Resorts in Kato Paphos
- All-Inclusive Hotel Hotels in Paphos City Center
- Holiday Park Resorts in Latsi
- Cheap Hotels in Kathikas
- All-Inclusive Hotel Hotels in Kato Paphos
- Resorts in Miliou
- Resorts in Pentalia
- Kato Akourdalia Hotels
- Guest Houses in Anarita
- Luxury Hotels in Paphos
- Old Town Paphos Hotels
- Hostels in Paphos
- B&B in Miliou
- Beach Hotels in Paphos
- Resorts in Coral Bay
- Kathikas Hotels
- Resorts in Latsi
- Resorts in Ineia
- Cottages in Pegeia
- B&B in Timi
- Holiday Park Resorts in Anarita
- Aparthotels in Kato Paphos
- Resorts & Hotels with Spas in Paphos
- Holiday Park Resorts in Kathikas
- All-Inclusive Hotel Hotels in Neo Chorio
- Paphos Hotels
- Cabin Rentals in Kathikas
- Ski Hotels in Kissonerga
- Hotels near Paphos Harbour