Hotels with Gym in Madinah

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Top Madinah Hotels with Gyms

The Oberoi, Madina
5.0 star property
9.2 out of 10, Wonderful, (57)
"Amazing location, meters from Masjid Al Nabawi. Great staff, one of the cleanest hotels I have ever stayed at."
The price is RM 2,205
per night
11 May - 12 May
The Oberoi, Madina
Crowne Plaza Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very good, (462)
"The staff are friendly and Amnah, the receptionist is very professional, welcoming and friendly. I also appreciated Amnah's communication skills in English. Thank you Amnah. The flexibility with checking out is also very appreciated. Thank you."
The price is RM 948
per night
11 May - 12 May
Crowne Plaza Madinah, an IHG Hotel
Le Meridien Medina
8.0 out of 10, Very good, (111)
"Fantastic stay with amazing food options and wonderful staff. "
The price is RM 805
per night
30 May - 31 May
Le Meridien Medina
Millennium Taiba Hotel Madinah
8.0 out of 10, Very good, (215)
"It was awesome stay however, front desk staff need a focus and improvement "
Millennium Taiba Hotel Madinah
Concorde Dar Al Khair Hotel
7.4 out of 10, Good, (6)
"No room cleaning servise except if guest is also in the room Curtain fell down , they wouldn’t fix it except if the guest is in the room Carpet smells Bed old and dirty Food looks really bad and not clean Only advantage is it’s close to Haram"
Concorde Dar Al Khair Hotel
Odst Al Madinah Hotel
4.2 out of 10, (20)
"The house keeping service doesn’t exist. "
Odst Al Madinah Hotel
Don't see what you're looking for?
See all available properties in Madinah
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.