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

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
Anwar Al Madinah Mövenpick Hotel

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, (656 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
6 Jul - 7 Jul
Sofitel Shahd Al Madinah

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

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, (127 reviews)
"Great location and attentive staff Breakfast was excellent "
United States
Mohssine
The price is ฿5,770
฿6,967 total
includes taxes & fees
19 Jul - 20 Jul
Makarem Burj Al Madinah Hotel and Suites

E hotel

E hotel
Madinah
9.0 out of 10, Wonderful, (116 reviews)
"Very nice and clean hotel, great service. This was my second time and I will chose ehotel next visit too"
United States
Zoya
The price is ฿1,724
฿2,032 total
includes taxes & fees
7 Jul - 8 Jul
E hotel

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
6 Jul - 7 Jul
Diyar Ajwa, Tapestry Collection By Hilton

Azard Hotel

Azard Hotel
Al Aridh
10.0 out of 10, Exceptional, (1 review)
"All"
United States
ahmad
The price is ฿1,861
฿2,194 total
includes taxes & fees
11 Jul - 12 Jul
Azard 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
9 Jul - 10 Jul
Elaf Al Taqwa Hotel

Jadah Residence-By Ch

Jadah Residence-By Ch
Madinah
The price is ฿1,891
฿2,229 total
includes taxes & fees
12 Jul - 13 Jul
Jadah Residence-By Ch
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