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, (99 reviews)
"Clean room, excellent service and great location. "
Hunaidah
The price is S$242
includes taxes & fees
13 Apr - 14 Apr
9.0 out of 10, Wonderful, (192 reviews)
"Great locations and perfect hotel "
Mahmoud
The price is S$132
includes taxes & fees
15 Apr - 16 Apr
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (32 reviews)
"Clean rooms and friendly staff"
Uzma
The price is S$202
includes taxes & fees
9 Apr - 10 Apr
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (2 reviews)
"Great"
Nadeem
The price is S$240
includes taxes & fees
8 Apr - 9 Apr
7.2 out of 10, Good, (1,002 reviews)
"Rooms were clean, staff was courteous and breakfast was amazing!"
Sadia
The price is S$248
includes taxes & fees
15 Apr - 16 Apr
8.6 out of 10, Excellent, (631 reviews)
"Excellent hotel and location "
Rabia
The price is S$310
includes taxes & fees
13 Apr - 14 Apr
9.6 out of 10, Exceptional, (534 reviews)
"Clean room and great location"
Monsur
The price is S$210
includes taxes & fees
15 Apr - 16 Apr
9.0 out of 10, Wonderful, (18 reviews)
"The property is new and everything is neat. The staff is very friendly. Definitely recommend it. "
Najma
The price is S$145
includes taxes & fees
14 Apr - 15 Apr
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)