Hotels with a Gym in Madinah
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Madinah
Hotels with a Gym in Madinah

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road, Madinah
The price is AU$223 per night
AU$223
includes taxes & fees
25 Apr - 26 Apr
Crowne Plaza Madinah by IHG: Luxury hotel with free WiFi and a coffee shop/cafe. Located in the city centre.
Free WiFi
Restaurant
Free cancellation

Le Meridien Medina
Khaled Bin El Waleed Road, Po Box 1735, Madinah
The price is AU$308 per night
AU$308
includes taxes & fees
6 Apr - 7 Apr
Le Meridien Medina: Family-friendly hotel with free WiFi and free parking. Located next to the convention centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

Millennium Taiba Hotel Madinah
Omer Bin Khattab (Al-Anbariyah) Road, Madinah
Millennium Taiba Hotel Madinah: Hotel with free WiFi and a coffee shop/cafe. Located in the historical district.
Free WiFi
Restaurant
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.
Hotels with a Gym in Madinah
Search for hotels in Madinah on Wotif. You can easily find your hotels in Madinah using one of the methods below:
- View our selection of featured hotels in Madinah
- Use the map to find hotels in the Madinah neighborhood you prefer
- Use the filters to see hotels in a specific area of Madinah, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Madinah
- Enter your travel dates to view the best deals on hotels in Madinah - while they last
Madinah hotels essential information
Accommodation | 258 hotels |
---|---|
Lowest Price | AU$140 |
Highest Price | AU$974 |
Popular hotels | Crowne Plaza Madinah by IHG, Le Meridien Medina, Millennium Taiba Hotel Madinah, Odst Al Madinah Hotel, The Oberoi, Madina |
New reviews! Best hotels in Madinah

Wotif Verified Review
5 / 5
Five star place with family with all the food options and market around. Right at haram of masjid nabwi.
A verified traveller stayed at Al Manakha Rotana Madinah
Posted 2 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Hotels in Mount ElizaBurke and Wills HotelPort Fairy AccommodationLeichhardt Hotel MotelThe Darling at the StarApartment Hotels in RiyadhTerrigal AccommodationBrisbane AccommodationKandy AccommodationUmluj AccommodationApartment Hotels in Hawthorn EastBinalong Bay AccommodationDuba AccommodationPet Friendly Hotels in RiyadhHotels in BrunswickMakkah AccommodationHotels in Sydney Central Business District
Packages
Holiday Rentals