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

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
6 Jul - 7 Jul
Millennium Madinah Airport

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
10 Jul - 11 Jul
Elaf Al Taqwa Hotel

Rotana Al Manakha Madinah

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

Radisson Hotel Madinah

Radisson Hotel Madinah
4.0 star property
Madinah
9.2 out of 10, Wonderful, (19 reviews)
"Excellent hotel and great staff "
United Kingdom
Umar
The price is ฿2,589
฿3,126 total
includes taxes & fees
3 Aug - 4 Aug
Radisson Hotel Madinah

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
6.6 out of 10, (117 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

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
2 Aug - 3 Aug
Golden Tulip Al Zahabi

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, (128 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is ฿5,964
฿7,202 total
includes taxes & fees
9 Jul - 10 Jul
Makarem Burj Al Madinah Hotel and Suites

Signature Guest Hotel Al Madinah

Signature Guest Hotel Al Madinah
Madinah
The price is ฿1,326
฿1,563 total
includes taxes & fees
6 Jul - 7 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, (657 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
United States
Waheed
The price is ฿6,627
฿8,002 total
includes taxes & fees
7 Jul - 8 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,319
฿5,090 total
includes taxes & fees
15 Jul - 16 Jul
DoubleTree By Hilton Madinah Gate
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