Search Hotels with Gym in Madinah

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Top Madinah Hotels with Gym

DoubleTree By Hilton Madinah Gate

Madinah
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is ₹11,210
₹13,213 total
includes taxes & fees
15 Dec - 16 Dec
DoubleTree By Hilton Madinah Gate

Millennium Madinah Airport

Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
United States
Fatima
The price is ₹9,395
₹11,075 total
includes taxes & fees
2 Jan - 3 Jan 2026
Millennium Madinah Airport

Makarem Burj Al Madinah Hotel and Suites

4.0 star property
Madinah City Center
8.4 out of 10, Very good, (6)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
United States
Hamid
The price is ₹22,659
₹27,360 total
includes taxes & fees
13 Dec - 14 Dec
Makarem Burj Al Madinah Hotel and Suites

Hafawah Suites

Al Aridh
8.6 out of 10, Excellent, (126)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites

Anwar Al Madinah Mövenpick Hotel

5.0 star property
Madinah City Center
7.2 out of 10, Good, (1004)
"Hotel is a little old but very convenient for location "
United States
Khurram
The price is ₹16,784
₹20,267 total
includes taxes & fees
16 Dec - 17 Dec
Anwar Al Madinah Mövenpick Hotel

Elaf Al Taqwa Hotel

Madinah City Center
9.6 out of 10, Exceptional, (498)
"Excellent hotel"
United States
Osama
The price is ₹19,466
₹22,980 total
includes taxes & fees
8 Dec - 9 Dec
Elaf Al Taqwa Hotel

Marriott Executive Apartments Madinah

Shadhah
9.0 out of 10, Wonderful, (60)
"Nice place"
United States
sager
The price is ₹14,998
₹17,679 total
includes taxes & fees
10 Dec - 11 Dec
Marriott Executive Apartments Madinah

Hotel Ajnihat Safwa Taiba

As Salam
10.0 out of 10, Exceptional, (1)
"From the online photos, I honestly didn’t expect the hotel to be this beautiful, the pictures really don’t do it justice. Even though I booked a room with two beds, the space felt more like a comfortable Airbnb. The layout was spacious, with a separate bedroom behind a door, a huge bathroom, and a fully stocked kitchen which was a pleasant surprise. The room was clean, cozy, and well-kept. The only thing I would note is that the bed was a little firm for my liking, but everything else made up...
United States
Halimo
The price is ₹6,042
₹7,122 total
includes taxes & fees
8 Dec - 9 Dec
Hotel Ajnihat Safwa Taiba

Faraj Al Madina Hotel

Madinah
8.6 out of 10, Excellent, (117)
"Good breakfast buffet Daily shuttle to masjid "
United States
Zakaria
The price is ₹5,499
₹6,580 total
includes taxes & fees
8 Dec - 9 Dec
Faraj Al Madina Hotel

Hafawah Resort

Madinah
9.2 out of 10, Wonderful, (30)
"I really enjoyed staying in this hotel!"
United States
Sondos
The price is ₹6,409
₹7,555 total
includes taxes & fees
9 Dec - 10 Dec
Hafawah Resort
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

Explore a world of travel with Expedia