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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gyms

Next weekend
In two weeks

Top Madinah Hotels with Gyms

Crowne Plaza Madinah by IHG

5.0 star property
8.2 out of 10, Very Good, (547)
"Nice place to stay in Madina. "
The price is P5,613
P6,778 total
includes taxes & fees
Jul 23 - Jul 24
Crowne Plaza Madinah by IHG

Le Meridien Medina

8.0 out of 10, Very Good, (123)
"Very clean and nice hotel."
The price is P4,795
P5,653 total
includes taxes & fees
Jul 25 - Jul 26
Le Meridien Medina

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

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,360
P6,319 total
includes taxes & fees
Jul 22 - Jul 23
Odst Al Madinah Hotel

The Oberoi, Madina

5.0 star property
9.4 out of 10, Exceptional, (71)
"One of the best hotels"
The price is P16,642
P20,095 total
includes taxes & fees
Jul 22 - Jul 23
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.