Hotels with Gyms in Madinah

Start date: Check-in selected.
To Date
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 Gyms

Tonight
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct

Top Hotels with Gyms in Madinah

Millennium Madinah Airport
Lobby

Millennium Madinah Airport

8.8 out of 10, Excellent, (105)
"Perfect stay for early morning departures and late pm arrivals "
The price is S$125
includes taxes & fees
25 Oct - 26 Oct
Millennium Madinah Airport
Millennium Taiba Hotel
Exterior

Millennium Taiba Hotel

4.0 star property
8.6 out of 10, Excellent, (90)
"Great place to stay. The staff were very kind and professional. "
The price is S$158
includes taxes & fees
6 Oct - 7 Oct
Millennium Taiba Hotel
Elaf Al Taqwa Hotel
Buffet

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (469)
"Great location. Masjid al nabawi across the road. Staff were friendly and helpful and rooms were cosy and clean. "
The price is S$156
includes taxes & fees
12 Oct - 13 Oct
Elaf Al Taqwa Hotel
Faraj Al Madina Hotel
Reception

Faraj Al Madina Hotel

8.8 out of 10, Excellent, (98)
"Excellent stay"
The price is S$70
includes taxes & fees
7 Oct - 8 Oct
Faraj Al Madina Hotel
Hafawah Resort
Lobby sitting area

Hafawah Resort

9.2 out of 10, Wonderful, (30)
"I really enjoyed staying in this hotel!"
The price is S$97
includes taxes & fees
7 Oct - 8 Oct
Hafawah Resort
Sofitel Shahd Al Madinah
Exterior

Sofitel Shahd Al Madinah

5.0 star property
8.6 out of 10, Excellent, (511)
"Excellent hotel "
The price is S$290
includes taxes & fees
6 Oct - 7 Oct
Sofitel Shahd Al Madinah
Marriott Executive Apartments Madinah
Indoor pool

Marriott Executive Apartments Madinah

9.0 out of 10, Wonderful, (55)
"👍"
The price is S$180
includes taxes & fees
8 Oct - 9 Oct
Marriott Executive Apartments Madinah
Artal Taibah Hotel
Free WiFi, bed sheets

Artal Taibah Hotel

7.2 out of 10, Good, (438)
"Very well manager facility. Timely shuttle to Haram for every prayer. Clean and good facility for family as well"
The price is S$62
includes taxes & fees
6 Oct - 7 Oct
Artal Taibah Hotel
Hafawah Suites
1 bedroom, in-room safe, desk, blackout curtains

Hafawah Suites

8.6 out of 10, Excellent, (120)
"I like the way it’s close to everything "
Hafawah Suites
Golden Tulip Al Zahabi
Coffee shop

Golden Tulip Al Zahabi

3.0 star property
7.2 out of 10, Good, (104)
"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 S$189
includes taxes & fees
6 Oct - 7 Oct
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.
View all properties

Top Madinah Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia