Hotels with Gyms 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, (118 reviews)
"Great location and attentive staff
Breakfast was excellent "
Mohssine
The price is S$241
includes taxes & fees
29 May - 30 May
7.2 out of 10, Good, (1,001 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
zuned
The price is S$246
includes taxes & fees
30 May - 31 May
9.6 out of 10, Exceptional, (536 reviews)
"Clean room, nice staff and very close to haram to gate 309"
Syed
The price is S$207
includes taxes & fees
23 May - 24 May
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (6 reviews)
"Great"
Nadeem
The price is S$245
includes taxes & fees
28 May - 29 May
Millennium Madinah Airport
Millennium Madinah AirportMadinah
9.0 out of 10, Wonderful, (117 reviews)
"Very helpful staff. Airport shuttle bus provided however there is no longer shuttle buses to majsid al nabwai"
Reeham
The price is S$164
includes taxes & fees
25 May - 26 May
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (33 reviews)
"Clean rooms and friendly staff"
Uzma
The price is S$218
includes taxes & fees
21 Jun - 22 Jun
8.6 out of 10, Excellent, (643 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
Waheed
The price is S$332
includes taxes & fees
22 Jun - 23 Jun
9.2 out of 10, Wonderful, (19 reviews)
"The property is new and everything is neat. The staff is very friendly. Definitely recommend it. "
Najma
The price is S$155
includes taxes & fees
23 May - 24 May
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 City Center
- 5 Star Hotels in Madinah
- Hotels near Al-Baqi Cemetery
- Al Haram Hotels
- Hotels near Al Noor Mall
- Hotels near Al-Rashid Mega Mall
- Al Madinah Province Hotels
- Apartments in Madinah
- Guest Houses in Madinah
- Capsule Hotels in Madinah
- Hostels in Madinah
- Accor Hotels in Madinah
- Al Rawda Hotels in Madinah
- Beach Resorts in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Business Hotels in Madinah
- Elaf Hotels in Madinah
- Fairmont Hotels in Madinah
- Family friendly Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Childcare in Madinah
- Hotels with connecting rooms in Madinah
- Hotels with free parking in Madinah
- Hotels with free wifi in Madinah
- Hotels with indoor pool in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with Restaurants in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Jumeirah Hotels in Madinah
- Luxury Hotels in Madinah
- Oberoi Hotels & Resorts in Madinah
- Hotels near Shopping Areas in Madinah
- Swissotel Hotels in Madinah
- Madinah Hotels
- Resorts in Madinah
- Aparthotels in Madinah
- Villas in Madinah
- Hotels near Mount Uhud
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Flights to Madinah
- Flynas Dubai (DXB) to Madinah (MED) flights
- Flights from Al Arish (AAC) to Madinah (MED)
- Flights from Aur (AUL) to Madinah (MED)
- Flights from Antalya (AYT) to Madinah (MED)
- Flights from Manama (BAH) to Madinah (MED)
- Flights from Bilbao (BIO) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Kolkata (CCU) to Madinah (MED)
- Flights from Delhi (DEL) to Madinah (MED)
- Flights from Dembi Dolo (DEM) to Madinah (MED)
- Flights from Moscow (DME) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Edinburgh (EDI) to Madinah (MED)
- Flights from Geneva (GVA) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Kingston (KIN) to Madinah (MED)
- Flights from Khamis Mushait (KMX) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Faisalabad (LYP) to Madinah (MED)
- Flights from Miami (MIA) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from N'Gaoundere (NGE) to Madinah (MED)
- Flights from Niamey (NIM) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Port Hedland (PHE) to Madinah (MED)
- Flights from Marrakech (RAK) to Madinah (MED)
- Flights from Rahim Yar Khan (RYK) to Madinah (MED)
- Flights from Singapore (SIN) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Tabuk (TUU) to Madinah (MED)
- Flights from Mont-Tremblant (YTM) to Madinah (MED)