Search Hotels with Gym in Madinah

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gym

Top Madinah Hotels with Gym

Millennium Taiba Hotel
Reception

Millennium Taiba Hotel

5.0 star property
8.6 out of 10, Excellent, (74)
"Great place"
The price is £81
includes taxes & fees
28 Aug - 29 Aug
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 £88
includes taxes & fees
29 Aug - 30 Aug
Millennium Madinah Airport
Elaf Al Taqwa Hotel
Buffet

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (458)
"Thanks "
The price is £83
includes taxes & fees
6 Sept - 7 Sept
Elaf Al Taqwa Hotel
Sofitel Shahd Al Madinah
Exterior

Sofitel Shahd Al Madinah

5.0 star property
8.4 out of 10, Very good, (483)
"Great place, Amazing location. "
The price is £142
includes taxes & fees
30 Aug - 31 Aug
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 £57
includes taxes & fees
2 Sept - 3 Sept
Hafawah Resort
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"
The price is £44
includes taxes & fees
28 Aug - 29 Aug
Hafawah Suites
Faraj Al Madina Hotel
Reception

Faraj Al Madina Hotel

8.8 out of 10, Excellent, (94)
"Excellent stay"
The price is £38
includes taxes & fees
4 Sept - 5 Sept
Faraj Al Madina Hotel
Ritz Al Madinah
Reception

Ritz Al Madinah

3.0 star property
8.0 out of 10, Very good, (50)
"Location is good 5 minutes walk to women gate."
The price is £76
includes taxes & fees
28 Aug - 29 Aug
Ritz Al Madinah
Radisson Hotel Madinah
Lobby lounge

Radisson Hotel Madinah

The price is £70
includes taxes & fees
29 Aug - 30 Aug
Radisson Hotel Madinah
Marriott Executive Apartments Madinah
Indoor pool

Marriott Executive Apartments Madinah

9.0 out of 10, Wonderful, (54)
"👍"
The price is £103
includes taxes & fees
29 Aug - 30 Aug
Marriott Executive Apartments Madinah
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

Crowne Plaza Madinah by IHG

10/10 Excellent
"Wonderful staff location hospitality and more"
Husam 5-night trip
Posted 3 days ago
Crowne Plaza Madinah by IHG

Explore a world of travel with Expedia

Explore a world of travel with Expedia