A mosque with large canopies and minarets.

Search Hotels with Gym in Madinah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gym

Next weekend
In two weeks

Our top choices for Madinah hotels with a gym

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (541 reviews)
"Clean room, nice staff and very close to haram to gate 309"
United States
Syed
The price is ฿4,076
฿4,921 total
includes taxes & fees
8 Jul - 9 Jul
Elaf Al Taqwa Hotel

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (120 reviews)
"Conveniently located"
United States
Mohammad
The price is ฿3,078
฿3,628 total
includes taxes & fees
8 Jul - 9 Jul
Millennium Madinah Airport

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (126 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is ฿5,372
฿6,487 total
includes taxes & fees
7 Jul - 8 Jul
Makarem Burj Al Madinah Hotel and Suites

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
6.6 out of 10, (116 reviews)
"Everything was lovely and up to par."
United States
Ahmed
The price is ฿2,823
฿3,328 total
includes taxes & fees
6 Jul - 7 Jul
GOLDEN TULIP AL SHAKREEN

Signature Guest Hotel Al Madinah

Signature Guest Hotel Al Madinah
Madinah
The price is ฿1,177
฿1,388 total
includes taxes & fees
5 Jul - 6 Jul
Signature Guest Hotel Al Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (655 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
United States
Waheed
The price is ฿6,494
฿7,842 total
includes taxes & fees
5 Jul - 6 Jul
Sofitel Shahd Al Madinah

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
9.0 out of 10, Wonderful, (35 reviews)
"Courteous staff and well maintained property"
United States
Raiya
The price is ฿4,401
฿5,187 total
includes taxes & fees
19 Jul - 20 Jul
DoubleTree By Hilton Madinah Gate

Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
3.0 star property
Madinah City Center
7.4 out of 10, Good, (159 reviews)
"Great location"
United States
Diallo
The price is ฿3,367
฿3,968 total
includes taxes & fees
15 Jul - 16 Jul
Golden Tulip Al Zahabi

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (555 reviews)
"Good hotel"
United States
Ehab
The price is ฿5,036
฿6,082 total
includes taxes & fees
9 Jul - 10 Jul
Rotana Al Manakha Madinah

Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
10.0 out of 10, Exceptional, (9 reviews)
"The hotel was very nice. The staff was very helpful and always willing to assist. The room was clean and fresh. The local is perfect if you want quality and to be close to the prophets masjid."
United States
Brittany
The price is ฿5,746
฿6,938 total
includes taxes & fees
5 Jul - 6 Jul
Diyar Ajwa, Tapestry Collection By Hilton
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.

Top Madinah Hotel Reviews