Search 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

Top Madinah Hotels with Gym

Hypo-allergenic bedding, minibar, in-room safe, desk
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 ₹38,840
₹46,900 total
includes taxes & fees
18 May - 19 May
The Oberoi, Madina
Exterior
Crowne Plaza Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very good, (463)
"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 ₹17,813
₹21,510 total
includes taxes & fees
14 Jun - 15 Jun
Crowne Plaza Madinah, an IHG Hotel
Garden
Le Meridien Medina
8.0 out of 10, Very good, (111)
"Fantastic stay with amazing food options and wonderful staff. "
The price is ₹16,032
₹18,898 total
includes taxes & fees
29 May - 30 May
Le Meridien Medina
View from property
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
Front of property
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
Hallway
Odst Al Madinah Hotel
4.2 out of 10, (20)
"The house keeping service doesn’t exist. "
The price is ₹7,335
₹8,646 total
includes taxes & fees
13 Jun - 14 Jun
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.