
Hotels with Gym in Coral Bay
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Coral Bay Hotels with Gyms
Our top choices for Coral Bay hotels with a gym

9.4 out of 10, Exceptional, (49 reviews)
The price is RM984
RM1,072 total
includes taxes & fees
21 Jun - 22 Jun
The price is RM651
RM710 total
includes taxes & fees
4 Jun - 5 Jun

9.4 out of 10, Exceptional, (167 reviews)
The price is RM1,129
RM1,230 total
includes taxes & fees
4 Jun - 5 Jun

8.6 out of 10, Excellent, (553 reviews)
The price is RM988
RM1,077 total
includes taxes & fees
4 Jun - 5 Jun
The price is RM1,332
RM1,452 total
includes taxes & fees
17 Jun - 18 Jun

9.6 out of 10, Exceptional, (131 reviews)
The price is RM829
RM904 total
includes taxes & fees
10 Jun - 11 Jun
The price is RM457
RM498 total
includes taxes & fees
4 Jun - 5 Jun

9.4 out of 10, Exceptional, (13 reviews)
The price is RM686
RM747 total
includes taxes & fees
4 Jun - 5 Jun
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

Almyra
8/10 Good
Explore a world of travel with Expedia
- Anarita Hotels
- Residences in Coral Bay
- Emba Hotels
- Fyti Hotels
- Hotels with Gyms in Kato Paphos
- Konia Hotels
- Lasa Hotels
- Latsi Hotels
- Lysos Hotels
- Gay friendly Hotels in Pano Akourdalia
- Hotels near Paphos Harbour
- Gay friendly Hotels in Paphos
- Hotels with Gyms in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Aparthotels in Paphos
- Polemi Hotels
- Private Holiday Homes in Polis
- Gay friendly Hotels in Polis
- Hotels with Gyms in Polis
- Pet friendly Hotels in Polis
- Hotels with Spa in Polis
- Polis Hotels










































