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, (128 reviews)
"Great location and attentive staff
Breakfast was excellent "
Mohssine
The price is S$244
includes taxes & fees
17 Jul - 18 Jul
9.6 out of 10, Exceptional, (541 reviews)
"Clean room, nice staff and very close to haram to gate 309"
Syed
The price is S$171
includes taxes & fees
7 Jul - 8 Jul
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (120 reviews)
"Conveniently located"
Mohammad
The price is S$141
includes taxes & fees
7 Jul - 8 Jul
8.6 out of 10, Excellent, (657 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
Waheed
The price is S$312
includes taxes & fees
7 Jul - 8 Jul
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (9 reviews)
"The hotel was very nice. The staff was very helpful and always willing to assist. The room was clean and fresh. The local is perfect if you want quality and to be close to the prophets masjid."
Brittany
The price is S$270
includes taxes & fees
7 Jul - 8 Jul
7.4 out of 10, Good, (159 reviews)
"Great location"
Diallo
The price is S$155
includes taxes & fees
8 Jul - 9 Jul
9.2 out of 10, Wonderful, (557 reviews)
"Good hotel"
Ehab
The price is S$209
includes taxes & fees
14 Jul - 15 Jul
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (35 reviews)
"Courteous staff and well maintained property"
Raiya
The price is S$198
includes taxes & fees
11 Jul - 12 Jul
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)