Hotels with Gyms in Madinah, Al Madinah Province

    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

Top Madinah Hotels with Gyms

Crowne Plaza Madinah by IHG
Exterior

Crowne Plaza Madinah by IHG

5.0 star property
8.2 out of 10, Very Good, (544)
"Have stayed many times here needs some improvements, but will stay again "
The price is P5,544
P6,694 total
includes taxes & fees
Jul 19 - Jul 20
Crowne Plaza Madinah by IHG
Le Meridien Medina
Garden

Le Meridien Medina

8.0 out of 10, Very Good, (123)
"Very clean and nice hotel."
The price is P6,017
P7,092 total
includes taxes & fees
Jul 16 - Jul 17
Le Meridien Medina
Taiba Hotel Madinah - ex. Millennium
Exterior

Taiba Hotel Madinah - ex. Millennium

8.2 out of 10, Very Good, (215)
"It was awesome stay however, front desk staff need a focus and improvement "
Taiba Hotel Madinah - ex. Millennium
Odst Al Madinah Hotel
Reception

Odst Al Madinah Hotel

4.6 out of 10, (41)
"It was walkable to the Rowza but didn't like the hotel at all, such as their staff, services, and cleanliness. "
The price is P5,295
P6,241 total
includes taxes & fees
Jul 14 - Jul 15
Odst Al Madinah Hotel
The Oberoi, Madina
Meeting facility

The Oberoi, Madina

5.0 star property
9.4 out of 10, Exceptional, (71)
"One of the best hotels"
The price is P16,436
P19,847 total
includes taxes & fees
Jul 14 - Jul 15
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.