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
9.6 out of 10, Exceptional, (69 reviews)
"Excellent location and very nice room."
Anil
The price is RM1,074
RM1,297 total
includes taxes & fees
4 Mar - 5 Mar
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (28 reviews)
"Excellent hotel. Good size rooms and efficient staff."
Noman
The price is RM623
RM734 total
includes taxes & fees
2 Mar - 3 Mar
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (110 reviews)
"Clean room, very friendly staff. Close proximity to the airport and easy shuttle service. Loved the detox water and dates. "
Marium
The price is RM431
RM508 total
includes taxes & fees
20 Mar - 21 Mar
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (1 review)
"Séjour parfait du début à la fin. Personnel accueillant, chambre impeccable et service au top. Je recommande sans hésiter. ⭐⭐⭐⭐⭐"
Thierry
The price is RM812
RM980 total
includes taxes & fees
22 Mar - 23 Mar
9.0 out of 10, Wonderful, (16 reviews)
"Excellent hotel and great staff "
Umar
The price is RM727
RM877 total
includes taxes & fees
3 Mar - 4 Mar
7.2 out of 10, Good, (1,002 reviews)
"Rooms were clean, staff was courteous and breakfast was amazing!"
Sadia
The price is RM1,038
RM1,253 total
includes taxes & fees
2 Mar - 3 Mar
8.0 out of 10, Very good, (83 reviews)
"Great stay close to Haram"
Talal
The price is RM574
RM676 total
includes taxes & fees
25 Mar - 26 Mar
GOLDEN TULIP AL SHAKREEN
GOLDEN TULIP AL SHAKREENMadinah City Center
6.4 out of 10, (101 reviews)
"Nice hotel and friendly stuff. "
Ahm
The price is RM576
RM679 total
includes taxes & fees
27 Mar - 28 Mar
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