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

Sofitel Shahd Al Madinah

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

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,770
฿6,967 total
includes taxes & fees
18 Jul - 19 Jul
Makarem Burj Al Madinah Hotel and Suites

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

The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
5.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (89 reviews)
"Great location.delicious food and staff is very humble and helpful Room service is very good "
United States
MUHAMMAD AZHAR
The price is ฿7,422
฿8,962 total
includes taxes & fees
5 Jul - 6 Jul
The Biltmore Almadinah Hotel

Rotana Al Manakha Madinah

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

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,000 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
Canada
zuned
The price is ฿14,668
฿17,711 total
includes taxes & fees
18 Jul - 19 Jul
Anwar Al Madinah Mövenpick Hotel

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

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,394
฿5,179 total
includes taxes & fees
28 Jul - 29 Jul
DoubleTree By Hilton Madinah Gate

Signature Guest Hotel Al Madinah

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

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
27 Jul - 28 Jul
Golden Tulip Al Zahabi
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