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.0 out of 10, Wonderful, (10)
"An amazing expereince with super friendly staff. They are a newer hotel but they went above and beyond to make sure my stay was comfortable. First time where I felt that the whole staff were like my friends. I asked for a late check out from 12 to 2 which they gave me and then again they allowed me to move it from 2 to 3. Would definitely recommend staying. The interior is also very beautiful. "
Ali
The price is S$317
includes taxes & fees
2 Feb - 3 Feb
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.4 out of 10, Exceptional, (8)
"Amazing hotel. Clean and comfortable "
Adam
The price is S$247
includes taxes & fees
2 Feb - 3 Feb
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
naeel
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is S$224
includes taxes & fees
18 Jan - 19 Jan
Hotel Ajnihat Safwa Taiba
Hotel Ajnihat Safwa TaibaAs Salam
10.0 out of 10, Exceptional, (4)
"Amazing, very comfortable- reception staff was so kind and helpful "
Kainat
The price is S$108
includes taxes & fees
6 Jan - 7 Jan
7.2 out of 10, Good, (1007)
"Loved the location, the mall it was located in and the convenient entrance to women’s section of Haram"
Raheela
The price is S$373
includes taxes & fees
6 Jan - 7 Jan
Faraj Al Madina Hotel
Faraj Al Madina HotelMadinah
8.6 out of 10, Excellent, (125)
"Breakfast was fresh and nice."
Nakemin
The price is S$110
includes taxes & fees
6 Jan - 7 Jan
Artal Taibah Hotel
Artal Taibah HotelQurban
7.4 out of 10, Good, (446)
"Amenities are great but staff are hard to find. Even room cleaning service i had to call fewtimes. "
Umor
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)