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, (547)
The price is P5,613
P6,778 total
includes taxes & fees
Jul 23 - Jul 24

Le Meridien Medina
Le Meridien Medina
8.0 out of 10, Very Good, (123)
The price is P4,795
P5,653 total
includes taxes & fees
Jul 25 - Jul 26

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,360
P6,319 total
includes taxes & fees
Jul 22 - Jul 23

The Oberoi, Madina
The Oberoi, Madina
9.4 out of 10, Exceptional, (71)
The price is P16,642
P20,095 total
includes taxes & fees
Jul 22 - Jul 23
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
"Nice place to stay in Madina. "
A verified traveler stayed at Crowne Plaza Madinah by IHG
Posted 5 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