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 Gyms

Our top choices for Madinah hotels with a gym

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
9.4 out of 10, Exceptional, (17 reviews)
"Great room"
Canada
Hassan Shamil
The price is RM828
RM976 total
includes taxes & fees
2 Feb - 3 Feb
Makarem Burj Al Madinah Hotel and Suites

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
8.6 out of 10, Excellent, (12 reviews)
"Amazing hotel. Clean and comfortable "
Canada
Adam
The price is RM589
RM695 total
includes taxes & fees
14 Feb - 15 Feb
DoubleTree By Hilton Madinah Gate

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106 reviews)
"It’s location and services were very good"
United States
Fatima
The price is RM549
RM647 total
includes taxes & fees
3 Feb - 4 Feb
Millennium Madinah Airport

Hafawah Suites

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

Faraj Al Madina Hotel

Faraj Al Madina Hotel
Masjid Ad Dar
8.6 out of 10, Excellent, (130 reviews)
"Excellent hotel loved it. Nice clean big room king bed👍👍👍"
Canada
Aftab
The price is RM214
RM253 total
includes taxes & fees
30 Jan - 31 Jan
Faraj Al Madina Hotel

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,001 reviews)
"Loved the location, the mall it was located in and the convenient entrance to women’s section of Haram"
United States
Raheela
The price is RM1,082
RM1,307 total
includes taxes & fees
28 Jan - 29 Jan
Anwar Al Madinah Mövenpick Hotel

Hafawah Resort

Hafawah Resort
Madinah
9.2 out of 10, Wonderful, (37 reviews)
"Great room great service "
United States
mustafa
The price is RM292
RM344 total
includes taxes & fees
21 Jan - 22 Jan
Hafawah Resort

Artal Taibah Hotel

Artal Taibah Hotel
Qurban
7.4 out of 10, Good, (447 reviews)
"Our room was clean and perfect for a one night stay. Unfortunately the noise outside our room disturbed us a lot. Other guests in the hotel were talking outside the room and we even had kids knocking on the door while running off. We did confront these people. Otherwise an okay stay 👌 "
United Kingdom
Murtaza
Artal Taibah Hotel

Hotel Ajnihat Safwa Taiba

Hotel Ajnihat Safwa Taiba
As Salam
9.8 out of 10, Exceptional, (6 reviews)
"Amazing, very comfortable- reception staff was so kind and helpful "
United States
Kainat
The price is RM390
RM459 total
includes taxes & fees
15 Jan - 16 Jan
Hotel Ajnihat Safwa Taiba

Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
3.0 star property
Madinah City Center
7.2 out of 10, Good, (135 reviews)
"Hotel was good, "
United Kingdom
imtiaz
The price is RM733
RM864 total
includes taxes & fees
7 Feb - 8 Feb
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

Explore a world of travel with Expedia