A mosque with large canopies and minarets.

Search Hotels with Gym in Madinah

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gym

Tonight
30 Sep - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Madinah hotels with a gym

1. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
฿3,935
฿4,752 total
includes taxes & fees
5 Oct - 6 Oct
Millennium Taiba Hotel

2. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
Canada
Mohsin
฿4,226
฿5,103 total
includes taxes & fees
6 Oct - 7 Oct
Rotana Al Manakha Madinah

3. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
United States
Halimo
฿3,660
฿4,315 total
includes taxes & fees
13 Oct - 14 Oct
Elaf Al Taqwa Hotel

4. Lumian Hotel

Lumian Hotel
Madinah
United Kingdom
Zaki
฿1,610
฿1,898 total
includes taxes & fees
14 Oct - 15 Oct
Lumian Hotel

5. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Umar
฿2,576
฿3,036 total
includes taxes & fees
5 Oct - 6 Oct
GOLDEN TULIP AL SHAKREEN

6. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United States
Shahana
฿6,708
฿8,100 total
includes taxes & fees
4 Oct - 5 Oct
Sofitel Shahd Al Madinah

7. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
Madinah City Center
Canada
Syed Naveed Asif
฿4,613
฿5,570 total
includes taxes & fees
6 Oct - 7 Oct
Diyar Ajwa, Tapestry Collection By Hilton

8. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
Madinah City Center
United States
TAREK
฿4,165
฿4,910 total
includes taxes & fees
4 Oct - 5 Oct
Golden Tulip Al Zahabi

9. Faraj Al Madina Hotel

Faraj Al Madina Hotel
Masjid Ad Dar
Canada
Aftab
฿1,912
฿2,254 total
includes taxes & fees
1 Oct - 2 Oct
Faraj Al Madina Hotel

10. أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Madinah
United States
Abdellahi
฿1,904
฿2,244 total
includes taxes & fees
24 Oct - 25 Oct
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
View all properties

Top Madinah Hotel Reviews

Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

10/10 Excellent
"nn"
Khaled 2-night trip
Posted 2 days ago
Crowne Plaza Madinah by IHG