Search Hotels with Gym in Madinah

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gym

Top Madinah Hotels with Gym

Elaf Al Taqwa Hotel
Buffet

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (460)
"Room was clean and service was impeccable. Staff from reception, room service and restaurant were amazing and gave us a very warm welcome. All issues were resolved very quickly. Ishtiaq from the resturant had made sure we never missed our home foods as ge accommodated all our needs. Would recommend to anyone wanting a peaceful stay in Madinah. 10/10 on everything"
The price is ₹8,725
₹10,478 total
includes taxes & fees
28 Sept - 29 Sept
Elaf Al Taqwa Hotel
Millennium Taiba Hotel
Exterior

Millennium Taiba Hotel

5.0 star property
8.6 out of 10, Excellent, (77)
"Great place"
The price is ₹10,480
₹12,654 total
includes taxes & fees
10 Sept - 11 Sept
Millennium Taiba Hotel
Millennium Madinah Airport
Lobby

Millennium Madinah Airport

8.8 out of 10, Excellent, (104)
"Perfect stay for early morning departures and late pm arrivals "
The price is ₹8,939
₹10,537 total
includes taxes & fees
8 Sept - 9 Sept
Millennium Madinah Airport
Sofitel Shahd Al Madinah
Exterior

Sofitel Shahd Al Madinah

5.0 star property
8.4 out of 10, Very good, (486)
"Great place, Amazing location. "
The price is ₹13,996
₹16,901 total
includes taxes & fees
13 Sept - 14 Sept
Sofitel Shahd Al Madinah
Hafawah Resort
Lobby sitting area

Hafawah Resort

9.2 out of 10, Wonderful, (30)
"I really enjoyed staying in this hotel!"
The price is ₹5,123
₹6,164 total
includes taxes & fees
21 Sept - 22 Sept
Hafawah Resort
Marriott Executive Apartments Madinah
Indoor pool

Marriott Executive Apartments Madinah

9.0 out of 10, Wonderful, (55)
"👍"
The price is ₹10,479
₹12,352 total
includes taxes & fees
11 Sept - 12 Sept
Marriott Executive Apartments Madinah
Hafawah Suites
Executive Suite, 2 Bedrooms (Quad) | 1 bedroom, in-room safe, desk, blackout curtains

Hafawah Suites

8.6 out of 10, Excellent, (118)
"Good location and safe"
Hafawah Suites
Faraj Al Madina Hotel
Reception

Faraj Al Madina Hotel

8.8 out of 10, Excellent, (95)
"Excellent stay"
The price is ₹3,957
₹4,752 total
includes taxes & fees
8 Sept - 9 Sept
Faraj Al Madina Hotel
Radisson Hotel Madinah
Lobby lounge

Radisson Hotel Madinah

The price is ₹9,103
₹10,731 total
includes taxes & fees
27 Sept - 28 Sept
Radisson Hotel Madinah
Golden Tulip Al Zahabi
Coffee shop

Golden Tulip Al Zahabi

3.0 star property
7.2 out of 10, Good, (100)
"Tho the breakfast is the same but still there's a lot of variety love the coffee machine it's convenient for me"
The price is ₹9,959
₹11,739 total
includes taxes & fees
8 Sept - 9 Sept
Golden Tulip Al Zahabi
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

Explore a world of travel with Expedia