Hotels with Gym in Madinah
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Gyms
Top Madinah Hotels with Gyms

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
8.4 out of 10, Very good, (6)
The price is RM843
RM1,018 total
includes taxes & fees
9 Dec - 10 Dec

DoubleTree By Hilton Madinah Gate
Madinah
The price is RM515
RM607 total
includes taxes & fees
15 Dec - 16 Dec

Elaf Al Taqwa Hotel
Madinah City Center
9.6 out of 10, Exceptional, (496)
The price is RM677
RM799 total
includes taxes & fees
2 Dec - 3 Dec

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (126)

Hotel Ajnihat Safwa Taiba
As Salam
10.0 out of 10, Exceptional, (1)
The price is RM263
RM310 total
includes taxes & fees
1 Dec - 2 Dec

Marriott Executive Apartments Madinah
Shadhah
9.0 out of 10, Wonderful, (58)
The price is RM557
RM657 total
includes taxes & fees
15 Dec - 16 Dec

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
The price is RM609
RM718 total
includes taxes & fees
13 Dec - 14 Dec

Faraj Al Madina Hotel
Madinah
8.8 out of 10, Excellent, (115)
The price is RM278
RM327 total
includes taxes & fees
1 Dec - 2 Dec
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
More Hotel Options in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Spa in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with Views in Madinah
- Hotels with free breakfast in Madinah
- Hotels with kitchenette in Madinah
- Hotels with shuttle in Madinah
- Luxury Hotels in Madinah
More Accommodation Types in Madinah
- Aparthotels in Al Madinah Province
- Apartments in Al Madinah Province
- Resorts in Al Madinah Province
- Hostels in Al Madinah Province
- Private Holiday Homes in Al Madinah Province
- Chalets in Al Madinah Province
- Villas in Al Madinah Province
- Motels in Al Madinah Province
- Caravan Parks in Al Madinah Province
- Condo Rentals in Al Madinah Province
Hotels in Madinah by Star Rating
Explore more hotels
- Elaf Al Taqwa Hotel
- Golden Tulip Al Zahabi
- Elaf Taiba Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Madinah Hilton
- Lumian Hotel
- E hotel
- Rasia Hotel Madinah
- Sedra Global Hotel
- Zaha Taiba Hotel
- DoubleTree By Hilton Madinah Gate
- Makarem Burj Al Madinah Hotel and Suites
- Radisson Hotel Madinah
- Maysan Al Harithia hotel
- Waqf Othman Bin Affan Hotel
- Manazel Marez 2 - private apartments
- Jiwar Al Madina Hotel
- Platinum Hotel
































