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, (105)
The price is ฿3,127
฿3,686 total
includes taxes & fees
30 Oct - 31 Oct

Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (478)
The price is ฿4,042
฿4,765 total
includes taxes & fees
10 Nov - 11 Nov

Radisson Hotel Madinah
Radisson Hotel Madinah
10.0 out of 10, Exceptional, (3)
The price is ฿3,488
฿4,112 total
includes taxes & fees
8 Nov - 9 Nov

Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
7.2 out of 10, Good, (1005)
The price is ฿5,233
฿6,318 total
includes taxes & fees
2 Nov - 3 Nov

Marriott Executive Apartments Madinah
Marriott Executive Apartments Madinah
9.0 out of 10, Wonderful, (55)
The price is ฿3,885
฿4,580 total
includes taxes & fees
29 Oct - 30 Oct

Faraj Al Madina Hotel
Faraj Al Madina Hotel
8.8 out of 10, Excellent, (103)
The price is ฿1,648
฿1,943 total
includes taxes & fees
28 Oct - 29 Oct

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

Artal Taibah Hotel
Artal Taibah Hotel
7.2 out of 10, Good, (440)
The price is ฿2,384
฿2,810 total
includes taxes & fees
21 Nov - 22 Nov
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
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
Hotels near popular Madinah Attractions
Hotels in Madinah by Star Rating
Expedia's Latest Trends
Hotels
- the b hakata
- Fragrance Hotel - Lavender
- Hotels near EmQuartier
- Castle Black Bangkok - Hostel
- Fortune D Plus Hotel Khaoyai
- Sukhumvit Suites Hotel
- Piyada Residence Powered By TecHotels
- Lasalle Suites Hotel & Residence
- Hotel Prince Seoul
- Vivace Khaoyai Resort
- Sea Breeze Resort
- Amata Lanna Chiang Mai One Member of The Secret Retreat
- Mountain Hotels in Phuket
- Chanathinat Place
- Content Villa Chiang Mai
- Barn and Bed Hostel
- Hotels near Laem Sadet Beach
- La Vintage Resort
- Aloft Tokyo Ginza
Packages
































