
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, (41 reviews)
The price is RM788
RM859 total
includes taxes & fees
6 Mar - 7 Mar

9.2 out of 10, Wonderful, (160 reviews)
The price is RM783
RM853 total
includes taxes & fees
6 Mar - 7 Mar

8.6 out of 10, Excellent, (544 reviews)
The price is RM537
RM585 total
includes taxes & fees
18 Mar - 19 Mar
The price is RM594
RM648 total
includes taxes & fees
1 Apr - 2 Apr

9.4 out of 10, Exceptional, (116 reviews)
The price is RM518
RM565 total
includes taxes & fees
18 Mar - 19 Mar

9.0 out of 10, Wonderful, (10 reviews)
The price is RM404
RM440 total
includes taxes & fees
5 Mar - 6 Mar
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

King Evelthon Beach Hotel & Resort
10/10 Excellent
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










































