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

Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (476)
The price is ₹9,488
₹11,236 total
includes taxes & fees
27 Oct - 28 Oct

Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (105)
The price is ₹8,406
₹9,909 total
includes taxes & fees
25 Oct - 26 Oct

Marriott Executive Apartments Madinah
Marriott Executive Apartments Madinah
9.0 out of 10, Wonderful, (55)
The price is ₹10,445
₹12,312 total
includes taxes & fees
1 Nov - 2 Nov

Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
7.2 out of 10, Good, (1001)
The price is ₹14,068
₹16,987 total
includes taxes & fees
2 Nov - 3 Nov

Hafawah Suites
Hafawah Suites
8.6 out of 10, Excellent, (121)
The price is ₹5,282
₹6,319 total
includes taxes & fees
16 Nov - 17 Nov

Faraj Al Madina Hotel
Faraj Al Madina Hotel
8.8 out of 10, Excellent, (102)
The price is ₹3,901
₹4,693 total
includes taxes & fees
27 Oct - 28 Oct

Artal Taibah Hotel
Artal Taibah Hotel
7.2 out of 10, Good, (440)
The price is ₹6,409
₹7,555 total
includes taxes & fees
22 Nov - 23 Nov

Radisson Hotel Madinah
Radisson Hotel Madinah
10.0 out of 10, Exceptional, (3)
The price is ₹9,050
₹10,668 total
includes taxes & fees
26 Oct - 27 Oct
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
- Historic Hotels in Madinah
- Hotels Suites 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 Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Swimming Pool 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
Hotels in Madinah by Star Rating
Explore more hotels
- Sidra Alia AL-DAHABI hotel - فندق ا لسدرة العالية الذهبي
- Millennium Taiba Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Peninsula Worth Hotel
- Elaf Taiba Hotel
- Shaza Regency Plaza
- Madinah Hilton
- Rasia Hotel Madinah
- MADINAH ARAM HOTEL
- Season Star Hotel
- TULIP INN AL DAAR RAWAFID
- Millennium Madinah Airport
- Grand Plaza Al Madina
- Marriott Executive Apartments Madinah
- Crowne Plaza Madinah by IHG
- InterContinental Dar Al Hijra Madinah by IHG
- Zaha Taiba Hotel
- Hotel Taba Al Salam
- Maysan Al Harithia hotel
- Dan Golden Hotel & Lounge
Expedia's Latest Trends
Hotels
Flights