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
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
The price is S$342
includes taxes & fees
28 Feb - 1 Mar
9.6 out of 10, Exceptional, (56 reviews)
"Excellent location and very nice room."
Anil
The price is S$403
includes taxes & fees
21 Mar - 22 Mar
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.0 out of 10, Wonderful, (27 reviews)
"Excellent hotel. Good size rooms and efficient staff."
Noman
The price is S$219
includes taxes & fees
1 Mar - 2 Mar
8.8 out of 10, Excellent, (12 reviews)
"Excellent hotel and great staff "
Umar
The price is S$194
includes taxes & fees
28 Feb - 1 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 S$165
includes taxes & fees
4 Mar - 5 Mar
7.2 out of 10, Good, (1,001 reviews)
"Rooms were clean, staff was courteous and breakfast was amazing!"
Sadia
The price is S$366
includes taxes & fees
28 Feb - 1 Mar
8.6 out of 10, Excellent, (613 reviews)
"It’s was very good stay.
I really recommend it "
Noureddine
The price is S$518
includes taxes & fees
20 Mar - 21 Mar
Hafawah Resort
Hafawah ResortMadinah
9.2 out of 10, Wonderful, (39 reviews)
"Great room great service "
mustafa
The price is S$118
includes taxes & fees
3 Mar - 4 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 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)