Search Hotels with Gym in Madinah

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Gym

Top Madinah Hotels with Gym

Crowne Plaza Madinah by IHG
Exterior

Crowne Plaza Madinah by IHG

5.0 star property
8.2 out of 10, Very good, (547)
"Excellent place to stay, close to Haram"
The price is £88
includes taxes & fees
23 Jul - 24 Jul
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 £69
includes taxes & fees
18 Jul - 19 Jul
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 £82
includes taxes & fees
26 Jul - 27 Jul
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 £260
includes taxes & fees
23 Jul - 24 Jul
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.