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

Our top choices for Madinah hotels with a gym

Makarem Burj Al Madinah Hotel and Suites

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 6.625.300 ₫
8.000.050 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Makarem Burj Al Madinah Hotel and Suites

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (2)
"Yes "
United States
Imran
The price is 3.813.930 ₫
4.495.669 ₫ total
includes taxes & fees
17 Dec - 18 Dec
DoubleTree By Hilton Madinah Gate

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"Very bad service. I forgot one jacket in the room. I’ve sent a WhatsApp message, one email, one form through hotels.com I know that the WhatsApp message was read. But no one send me back any answer. Even to say that they didn’t found it. I’ll never stay again at this property or any of this group. And also the price was too expensive for this kind of room and location. You’ll find better option not far in the east part of the city. "
France
Cyril
The price is 2.585.480 ₫
3.047.635 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Millennium Madinah Airport

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
9.6 out of 10, Exceptional, (501)
"The cleaning staff were amazing ,the location is the best 👌 near everything 2 min walk to the masjid gate 309..everything was perfect except the restaurant the food was not good they could improve it and the bell guy who has big mole on his face tried to make money by saying i will bring taxi for 80ryl to train station but we got one our self that was sitting right in front of the hotel for 50ryl..over all the check in staff was very kind and professional and the cleaning staff was great 👍 👌...
Canada
sonia
The price is 5.030.321 ₫
5.929.491 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Elaf Al Taqwa Hotel

Hotel Ajnihat Safwa Taiba

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 1.892.943 ₫
2.231.307 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Hotel Ajnihat Safwa Taiba

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, (1000)
"I heard mix review but my recent stay at Anwar Almadina Movenpick was nothing short of exceptional. From the moment I arrived, I felt genuinely welcomed. The staff went above and beyond to make me feel comfortable, greeting me warmly and assisting with every detail. The room was immaculate, spacious, and thoughtfully designed—perfect for relaxing after a long day. I especially appreciated the serene atmosphere, which made it easy to unwind and reflect. The view was breathtaking and added a...
Canada
Haroon Ur
Anwar Al Madinah Mövenpick Hotel

Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah
Shadhah
9.0 out of 10, Wonderful, (62)
"The staff is great, the breakfast was great. Easy access to shopping and transportation to historic sites. Will definitely stay here again!"
United States
Shareefa
The price is 4.628.877 ₫
5.456.288 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Marriott Executive Apartments Madinah

Hafawah Suites

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (127)
"We had a wonderful stay at Hafwa Apartment. The room was clean and comfortable, the atmosphere was relaxing, and the staff were genuinely helpful and welcoming. I also appreciated the great amenities and smooth check-in experience. Overall, it was an excellent stay and I would definitely recommend it to others. 🌟 Close to all services and easy to be reached , front of one of the biggest malls in Madinah 😘"
United States
Saleh Hassan
Hafawah Suites

Faraj Al Madina Hotel

Faraj Al Madina Hotel
Madinah
8.6 out of 10, Excellent, (118)
"Breakfast was not gut and fresh .cleaning boys are good and very kind . But reception young boys and girls are totlyy unprofessional . Rooms are connected in the evening you can hear voice from other rooms "
United Kingdom
umer
The price is 1.892.943 ₫
2.231.307 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Faraj Al Madina Hotel

Hafawah Resort

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