Spa Hotels & Resorts in Coral Bay from AU$126
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Coral Bay Spa Hotels
Best Coral Bay Spa Hotels
Thalassa Boutique Hotel & Spa
Coral Bay
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 AU$259
includes taxes & fees
16 Dec - 17 Dec
Amavi, MadeForTwo Hotels - Paphos
Paphos
9.8 out of 10, Exceptional, (241)
"Excellent hotel, food, staff, excellent location "
Catherine
Capital Coast Resort & Spa
Paphos
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
David
The price is AU$126
includes taxes & fees
14 Dec - 15 Dec
Cap St Georges Hotel & Resort
Peyia Town
9.6 out of 10, Exceptional, (84)
"Beautiful hotel, we loved the beach, the spa was also very nice."
Christos
The price is AU$459
includes taxes & fees
8 Dec - 9 Dec
Annabelle
Kato Paphos
9.2 out of 10, Wonderful, (411)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
Alexandra
The price is AU$314
includes taxes & fees
11 Dec - 12 Dec
M Boutique Hotel - Designed for Adults
Kato Paphos
9.4 out of 10, Exceptional, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
Jasmine
The price is AU$191
includes taxes & fees
11 Dec - 12 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Geroskipou
8.8 out of 10, Excellent, (400)
"Everything was great!"
Mariya
The price is AU$210
includes taxes & fees
14 Dec - 15 Dec
Elysium
Paphos
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
Paul E
The price is AU$388
includes taxes & fees
2 Jan - 3 Jan 2026
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
Coral Beach Hotel and Resort
10/10 Excellent
Explore a world of travel with Expedia
- Chlorakas Hotels
- Resort in Chlorakas
- Hotels near Coral Bay Beach
- B&B in Droushia
- Family Hotels in Droushia
- Hotels with Parking in Droushia
- Droushia Hotels
- Resort in Droushia
- Beach Hotels in Emba
- Emba Hotels
- Hotels with Pool in Episkopi
- Cheap Hotels in Geroskipou
- Giolou Hotels
- Cheap Hotels in Ineia
- Ineia Hotels
- Apartments in Kathikas
- Holiday Homes in Kathikas
- Hostels in Kathikas
- Beach Hotels in Kathikas
- Cheap Hotels in Kathikas
- Hotels with Parking in Kathikas
- Hotels with Pool in Kathikas
- Lgbt Welcoming Hotels in Kathikas
- Luxury Hotels in Kathikas
- Kathikas Hotels
- Resort in Kathikas
- Holiday Homes in Kato Paphos
- Cheap Hotels in Kato Paphos
- Luxury Hotels in Kato Paphos
- Kato Paphos Hotels
- Resort in Kato Paphos
- Hotels near Kings Avenue Mall
- Kissonerga Hotels
- Mesogi Hotels
- B&B in Miliou
- Holiday Parks in Miliou
- Miliou Hotels
- Resort in Miliou
- Boutique Hotels in Old Town Paphos
- Cheap Hotels in Old Town Paphos
- Historic Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Lgbt Welcoming Hotels in Pano Akourdalia
- Apartments in Paphos
- All Inclusive Hotels in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Holiday Homes in Paphos
- Hostels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Golf Hotels in Paphos
- Lgbt Welcoming Hotels in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Paphos Hotels
- Resort in Paphos
- Villas in Paphos
- B&B in Pegeia
- Holiday Homes in Pegeia
- Pegeia Hotels
- Peyia Town Hotels
- Country House in Sea Caves
- Holiday Homes in Sea Caves
- Holiday Parks in Sea Caves
- Hotels with Pool in Sea Caves
- Sea Caves Hotels
- Resort in Sea Caves
- Country House in Tala
- Beach Hotels in Tala
- Tala Hotels
- Tsada Hotels