Hotels with Gym in Madinah
Change your mindBook hotels with free cancellation
Be pickySearch 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 SuitesMadinah City Center
9.4 out of 10, Exceptional, (17 reviews)
"Great room"
Hassan Shamil
The price is RM828
RM976 total
includes taxes & fees
2 Feb - 3 Feb
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
8.6 out of 10, Excellent, (12 reviews)
"Amazing hotel. Clean and comfortable "
Adam
The price is RM589
RM695 total
includes taxes & fees
14 Feb - 15 Feb
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (106 reviews)
"It’s location and services were very good"
Fatima
The price is RM549
RM647 total
includes taxes & fees
3 Feb - 4 Feb
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (131 reviews)
"Was really nice and the staff was very friendly "
naeel
Faraj Al Madina Hotel
Faraj Al Madina HotelMasjid Ad Dar
8.6 out of 10, Excellent, (130 reviews)
"Excellent hotel loved it. Nice clean big room king bed👍👍👍"
Aftab
The price is RM214
RM253 total
includes taxes & fees
30 Jan - 31 Jan
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"
Raheela
The price is RM1,082
RM1,307 total
includes taxes & fees
28 Jan - 29 Jan
Hafawah Resort
Hafawah ResortMadinah
9.2 out of 10, Wonderful, (37 reviews)
"Great room great service "
mustafa
The price is RM292
RM344 total
includes taxes & fees
21 Jan - 22 Jan
Artal Taibah Hotel
Artal Taibah HotelQurban
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 👌 "
Murtaza
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
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Al Haram Hotels
- Al Iskan Hotels
- Country Houses in Al Madinah Province
- Hotels near Al Noor Mall
- Al Suqya Hotels
- Bani Abdul Ashhal Hotels
- Banidhafar Hotels
- Hotels with kitchenette in Al Madinah Province
- Hotels near Islamic University of Madinah
- Hotels near King Fahd Central Park
- Apartments in Madinah
- Madinah City Center Hotels
- Hostels in Madinah
- Al Rawda Hotels in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Breakfast in Madinah
- Hotels with free breakfast in Madinah
- Hotels with kitchenette in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Hotels with Spa in Madinah
- Madinah Hotels
- Hotels near Mount Uhud
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Perth (PER) to Madinah (MED) flights
- Turkish Airlines Jakarta (CGK) to Madinah (MED) flights
- Flights from Anapa (AAQ) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Bathurst (BHS) to Madinah (MED)
- Flights from Bintulu (BTU) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Conakry (CKY) to Madinah (MED)
- Flights from Saint-Etienne (EBU) to Madinah (MED)
- Flights from Fort Madison (FMS) to Madinah (MED)
- Flights from Grozny (GRV) to Madinah (MED)
- Flights from Kuantan (KUA) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Mukah (MKM) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from Mahebourg (MRU) to Madinah (MED)
- Flights from Miri (MYY) to Madinah (MED)
- Flights from Santo Antao Island (NTO) to Madinah (MED)
- Flights from Paris (PRX) to Madinah (MED)
- Flights from Rotorua (ROT) to Madinah (MED)
- Flights from Rotterdam (RTM) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Ho Chi Minh City (SGN) to Madinah (MED)
- Flights from Sharjah (SHJ) to Madinah (MED)
- Flights from Shirahama (SHM) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Turin (TRN) to Madinah (MED)
- Flights from Tabuk (TUU) to Madinah (MED)
- Al-Baqi Cemetery
- Al Haram Holidays
- Visit Al Madinah Province
- Al Noor Mall
- Al-Rashid Mega Mall
- Bilal Ibn Rabah Mosque
- Ghars Well
- Historical Quba Castle
- Islamic University of Madinah
- Jabal Ahad Garden Park
- Madina Mall
- Madinah Adventures Park
- Visit Madinah City Center
- Visit Tayba
- Madinah Holidays
- Visit Madinah
- Masjid Al Ghamamah
- Masjid Al-Jummah
- Mount Uhud
- New Bilal Market
- Prince Mohammed bin Abdul Aziz Stadium
- Quba Mosque
- The Green Dome
- Uhud Martyrs Square
- Urwa bin Al-Zubayr Palace