Find Hotels with Gym in Madinah from S$170

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Gyms in Madinah

Crowne Plaza Madinah, an IHG Hotel
5.0 star property
8.2 out of 10, Very good, (490)
"I have not stayed in that many Crown Plazas, but have spent too many nights at Marriott properties. So this Crown Plaza is five minutes walk from Masjid Nabawi (South Gates, #305) and extremely convenient from that perspective. It is like a mainline Marriott. Very clean and comfortable beds. Well soundproofed. The breakfast was good. Negatives were that some of the physical infrastructure was not that well maintained. The electric teapot was leaking. The bathroom faucet should be replaced and...
The price is S$257
includes taxes & fees
29 Nov - 30 Nov
Crowne Plaza Madinah, an IHG Hotel
Le Meridien Medina
8.0 out of 10, Very good, (116)
"Very quite "
The price is S$230
includes taxes & fees
4 Dec - 5 Dec
Le Meridien Medina
Millennium Taiba Hotel Madinah
8.0 out of 10, Very good, (215)
"It was awesome stay however, front desk staff need a focus and improvement "
Millennium Taiba Hotel Madinah
Odst Al Madinah Hotel
4.6 out of 10, (27)
"The only good thing about this hotel was the location as it was just a 3 min walk from Masjid e Nabwi. The room service guys were very helpful apart from them the rest of staff was terrible."
The price is S$170
includes taxes & fees
23 Nov - 24 Nov
Odst Al Madinah Hotel
Province Al Sham Hotel
10.0 out of 10, Exceptional, (1)
"Sans surprise"
Province Al Sham Hotel
The Oberoi, Madina
5.0 star property
9.2 out of 10, Wonderful, (59)
"I want to thank the employees at this hotel for making this stay for me and my mom absolutely perfect. When we arrived at the hotel, we were greeted by two employees that helped us with our Nusuk app. They provided a wheelchair for my mom and one man (I wish I could remember his name ) personally guided us to the entrance of the masjid. I would recommend getting breakfast as well as dinner at the hotel. The food and the customer service is wonderful. May Allah reward all the employees at this...
The price is S$994
includes taxes & fees
24 Nov - 25 Nov
The Oberoi, Madina
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.
Don't see what you're looking for?
See all available properties in Madinah
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.