Search Hotels with Gym in Madinah

    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

Tonight
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
29 Aug - 31 Aug
Next weekend
5 Sep - 7 Sep

Top Madinah Hotels with Gym

Our top choices for Madinah hotels with a gym

Millennium Taiba Hotel
Reception

Millennium Taiba Hotel

5.0 star property
8.6 out of 10, Excellent, (74)
"Great place"
The price is ฿2,928
฿3,535 total
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 ฿3,282
฿3,869 total
includes taxes & fees
24 Sept - 25 Sept
Millennium Madinah Airport
Elaf Al Taqwa Hotel
Buffet

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (458)
"Thanks "
The price is ฿3,399
฿4,007 total
includes taxes & fees
28 Aug - 29 Aug
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 ฿5,151
฿6,220 total
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 ฿2,143
฿2,526 total
includes taxes & fees
27 Aug - 28 Aug
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"
Hafawah Suites
Faraj Al Madina Hotel
Reception

Faraj Al Madina Hotel

8.8 out of 10, Excellent, (94)
"Excellent stay"
The price is ฿1,632
฿1,924 total
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."
Ritz Al Madinah
Radisson Hotel Madinah
Lobby lounge

Radisson Hotel Madinah

The price is ฿2,606
฿3,072 total
includes taxes & fees
27 Aug - 28 Aug
Radisson Hotel Madinah
Marriott Executive Apartments Madinah
Indoor pool

Marriott Executive Apartments Madinah

9.0 out of 10, Wonderful, (54)
"👍"
The price is ฿3,848
฿4,535 total
includes taxes & fees
27 Aug - 28 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

Explore a world of travel with Expedia

Explore a world of travel with Expedia