Hotels with Gyms in Madinah
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madinah Hotels with Gyms
Top Hotels with Gyms in Madinah

Taiba Madinah Hotel
Taiba Madinah Hotel
8.8 out of 10, Excellent, (65)

Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
8.4 out of 10, Very good, (446)
The price is S$306
includes taxes & fees
5 Jul - 6 Jul

Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (448)
The price is S$173
includes taxes & fees
5 Jul - 6 Jul

Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
7.2 out of 10, Good, (1000)
The price is S$289
includes taxes & fees
20 Jul - 21 Jul

Faraj Al Madina Hotel
Faraj Al Madina Hotel
8.8 out of 10, Excellent, (81)
The price is S$66
includes taxes & fees
3 Jul - 4 Jul

Ritz Al Madinah
Ritz Al Madinah
8.0 out of 10, Very good, (42)
The price is S$202
includes taxes & fees
11 Jul - 12 Jul

Golden Tulip Al Zahabi
Golden Tulip Al Zahabi
7.2 out of 10, Good, (98)
The price is S$222
includes taxes & fees
22 Jun - 23 Jun

Marriott Executive Apartments Madinah
Marriott Executive Apartments Madinah
9.0 out of 10, Wonderful, (52)
The price is S$220
includes taxes & fees
20 Jun - 21 Jun
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.
Recent Reviews in Madinah
Recent Reviews in Madinah

Odst Al Madinah Hotel
4/5 Good
Value for money
"Property location was good with loads of restaurants nearby."
A verified traveller stayed at Odst Al Madinah Hotel
Posted 2 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Madinah
- Beach Resorts in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Business Hotels in Madinah
- Family friendly Hotels in Madinah
- Golf Hotels in Madinah
- Hotels near Shopping Areas 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 Early Check In in Madinah
- Hotels with Restaurants in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with Views 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 kitchenette in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
Hotels in Madinah by Star Rating
Explore more hotels
- Rua Al Hijrah Hotel
- Hafawah Suites
- New Madinah Hotel
- MADINAH ARAM HOTEL
- Taiba Madinah Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Zowar International Hotel
- Hotel Taba Al Salam
- InterContinental Dar Al Hijra Madinah by IHG
- coov hotel
- Zaha Al Munawara Hotel
- Grand Zowar
- Crowne Plaza Madinah by IHG
- Dyafat Al Mokhtara
- Le Meridien Medina
- Lina hotel
- Madinah Hilton
- E hotel