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

Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (103)
The price is Rp1.754.698
Rp2.118.798 total
includes taxes & fees
2 Aug - 3 Aug

Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (452)
The price is Rp1.721.219
Rp2.028.887 total
includes taxes & fees
9 Aug - 10 Aug

Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
8.4 out of 10, Very good, (467)
The price is Rp2.610.114
Rp3.151.713 total
includes taxes & fees
16 Aug - 17 Aug

Faraj Al Madina Hotel
Faraj Al Madina Hotel
8.8 out of 10, Excellent, (89)
The price is Rp747.809
Rp881.479 total
includes taxes & fees
13 Aug - 14 Aug

Taiba Madinah Hotel
Taiba Madinah Hotel
8.6 out of 10, Excellent, (66)
The price is Rp2.142.844
Rp2.587.506 total
includes taxes & fees
13 Aug - 14 Aug

Hafawah Resort
Hafawah Resort
9.2 out of 10, Wonderful, (30)
The price is Rp1.025.402
Rp1.208.680 total
includes taxes & fees
11 Aug - 12 Aug

Hafawah Suites
Hafawah Suites
8.6 out of 10, Excellent, (118)

Radisson Hotel Madinah
Radisson Hotel Madinah
The price is Rp1.534.976
Rp1.809.352 total
includes taxes & fees
17 Aug - 18 Aug
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

Crowne Plaza Madinah by IHG
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family-Friendly Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Air Conditioning in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Parking in Madinah
- Hotels with Parking in Madinah
- Hotels with Pool in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Wifi in Madinah
- Hotels with a Bar in Madinah
- Hotels with a View in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
- Spa Hotels in Madinah
- Sports Hotels in Madinah
- Wedding 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
- Caravan Parks in Al Madinah Province
- Chalets in Al Madinah Province
- Condo Rentals in Al Madinah Province
- Motels in Al Madinah Province
- Holiday Homes in Al Madinah Province
- Villas in Al Madinah Province
Hotels near popular Madinah Attractions
Hotels in Madinah by Star Rating
Expedia's Latest Trends
Hotels
- Super OYO Collection O 25 Hotel Baltika
- The Alana Hotel & Conference Center Malioboro Yogyakarta by ASTON
- The Sungu Resort & Spa
- Hotels in Makkah
- Gumilang Regency Hotel By Gumilang Hospitality
- Hotels in Toraja
- LAPRIMA Hotel Flores
- Batam View Beach Resort
- Hotels in Kabanjahe
- Hotels with Connecting Rooms in Makkah
- Hotels in Al-'Ula
- Keramas Sacred River Village
- Hotels in West Jakarta
Packages