Search Hotels with Gym in Madinah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Gym
Our top choices for Madinah hotels with a gym
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (120 reviews)
"Conveniently located"
Mohammad
The price is ฿3,078
฿3,628 total
includes taxes & fees
6 Jul - 7 Jul
9.6 out of 10, Exceptional, (541 reviews)
"Clean room, nice staff and very close to haram to gate 309"
Syed
The price is ฿4,076
฿4,921 total
includes taxes & fees
10 Jul - 11 Jul
9.2 out of 10, Wonderful, (557 reviews)
"Good hotel"
Ehab
The price is ฿5,036
฿6,082 total
includes taxes & fees
8 Jul - 9 Jul
9.2 out of 10, Wonderful, (19 reviews)
"Excellent hotel and great staff "
Umar
The price is ฿2,589
฿3,126 total
includes taxes & fees
3 Aug - 4 Aug
GOLDEN TULIP AL SHAKREEN
GOLDEN TULIP AL SHAKREENMadinah City Center
6.6 out of 10, (117 reviews)
"Everything was lovely and up to par."
Ahmed
The price is ฿2,823
฿3,328 total
includes taxes & fees
6 Jul - 7 Jul
7.4 out of 10, Good, (159 reviews)
"Great location"
Diallo
The price is ฿3,367
฿3,968 total
includes taxes & fees
2 Aug - 3 Aug
9.6 out of 10, Exceptional, (128 reviews)
"Great location and attentive staff
Breakfast was excellent "
Mohssine
The price is ฿5,964
฿7,202 total
includes taxes & fees
9 Jul - 10 Jul
The price is ฿1,326
฿1,563 total
includes taxes & fees
6 Jul - 7 Jul
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.