Hotels with Gyms in Madinah, Al Madinah Province
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madinah Hotels with Gyms
Top Madinah Hotels with Gyms

Crowne Plaza Madinah by IHG
Crowne Plaza Madinah by IHG
8.2 out of 10, Very Good, (544)
The price is P5,544
P6,694 total
includes taxes & fees
Jul 16 - Jul 17

Le Meridien Medina
Le Meridien Medina
8.0 out of 10, Very Good, (123)
The price is P6,017
P7,092 total
includes taxes & fees
Jul 27 - Jul 28

Taiba Hotel Madinah - ex. Millennium
Taiba Hotel Madinah - ex. Millennium
8.2 out of 10, Very Good, (215)

Odst Al Madinah Hotel
Odst Al Madinah Hotel
4.6 out of 10, (41)
The price is P5,295
P6,241 total
includes taxes & fees
Jul 14 - Jul 15

The Oberoi, Madina
The Oberoi, Madina
9.4 out of 10, Exceptional, (71)
The price is P16,436
P19,847 total
includes taxes & fees
Jul 14 - Jul 15
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.
Recent Reviews in Madinah
Recent Reviews in Madinah

Crowne Plaza Madinah by IHG
5/5 Excellent
"Top notch. Everything is as stated on the booking "
A verified traveler stayed at Crowne Plaza Madinah by IHG
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Beach Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Spa in Madinah
- Hotels with Views in Madinah
- Hotels with free breakfast in Madinah
- Hotels with free parking in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah