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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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 NZ$492 per night
NZ$492
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.
Free WiFi
Restaurant
Le Meridien Medina
Khaled Bin El Waleed Road Madinah
The price is NZ$381 per night
NZ$381
21 Dec - 22 Dec
includes taxes & fees
Stay at this boutique hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and Qiblatain Mosque are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Odst Al Madinah Hotel
Northern Central Area Madinah
The price is NZ$317 per night
NZ$317
23 Dec - 24 Dec
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
The Oberoi, Madina
Northern Central Area Madinah
The price is NZ$1,411 per night
NZ$1,411
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
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 | 374 hotels |
|---|---|
Lowest Price | NZ$317 |
Highest Price | NZ$1,411 |
Popular hotels | Crowne Plaza Madinah by IHG, Le Meridien Medina, Odst Al Madinah Hotel, The Oberoi, Madina |
New reviews! Best hotels in Madinah
Wotif Verified Review
5 / 5
Great hotel, great room. Great breakfast, near the Mosque and you pay a premium for it. Thanks.
A verified traveller stayed at Pullman Zamzam Madina
Posted 3 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Hotels in Haberfield
- Hotels in Melbourne
- Hotels in Lake Tekapo
- Hotels in Jeddah
- Hotels closest to Takou Bay
- Captains Quarters Motor Inn
- Hotels in Okaihau
- Queen Kapiolani Hotel
- Capsule Hotels New Zealand
- Dammam Romantic Hotels
- Vista Motor Lodge
- Coromandel Luxury Hotels
- Hostels Charleville
- The Camp - Lake Hawea
- Hotels in Auckland
- Caravan Parks Witsand
- West End Central Apartments
- Hotels in Edinburgh
- Hotels in Waterloo
- Kangaroo Island Luxury Hotels
- Hotels in Smiths Beach
- Hotels in Makkah
Activities
Holiday Rentals