Hotels with Gym in Madinah

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gyms

Top Madinah Hotels with Gyms

Buffet
Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (471)
"Clean and very friendly staff. "
The price is RM523
RM617 total
includes taxes & fees
16 Oct - 17 Oct
Elaf Al Taqwa Hotel
Shopping centre
Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
5.0 star property
7.2 out of 10, Good, (1011)
"It was a very pleasant stay, everything was great."
The price is RM676
RM817 total
includes taxes & fees
17 Oct - 18 Oct
Anwar Al Madinah Mövenpick Hotel
Living area
Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (105)
"It’s location and services were very good"
The price is RM355
RM419 total
includes taxes & fees
30 Oct - 31 Oct
Millennium Madinah Airport
Indoor pool
Marriott Executive Apartments Madinah
Marriott Executive Apartments Madinah
9.0 out of 10, Wonderful, (55)
"👍"
The price is RM502
RM592 total
includes taxes & fees
16 Oct - 17 Oct
Marriott Executive Apartments Madinah
1 bedroom, in-room safe, desk, blackout curtains
Hafawah Suites
Hafawah Suites
8.6 out of 10, Excellent, (120)
"I like the way it’s close to everything "
Hafawah Suites
Exterior
Millennium Taiba Hotel
Millennium Taiba Hotel
4.0 star property
8.6 out of 10, Excellent, (92)
"Great place to stay. The staff were very kind and professional. "
The price is RM451
RM545 total
includes taxes & fees
18 Oct - 19 Oct
Millennium Taiba Hotel
Coffee shop
Golden Tulip Al Zahabi
Golden Tulip Al Zahabi
3.0 star property
7.2 out of 10, Good, (106)
"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 RM716
RM844 total
includes taxes & fees
27 Oct - 28 Oct
Golden Tulip Al Zahabi
Reception
Faraj Al Madina Hotel
Faraj Al Madina Hotel
8.6 out of 10, Excellent, (100)
"great customer service, staff was wonderful, only thing was no hot water in shower and not much going on around the hotel. Hotel was really clean"
The price is RM213
RM251 total
includes taxes & fees
27 Oct - 28 Oct
Faraj Al Madina Hotel
Exterior
Hotel Ajnihat Safwa Taiba
Hotel Ajnihat Safwa Taiba
The price is RM239
RM281 total
includes taxes & fees
29 Oct - 30 Oct
Hotel Ajnihat Safwa Taiba
Lobby sitting area
Hafawah Resort
Hafawah Resort
9.2 out of 10, Wonderful, (30)
"I really enjoyed staying in this hotel!"
The price is RM279
RM329 total
includes taxes & fees
16 Oct - 17 Oct
Hafawah Resort
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