Madinah Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Madinah Hotels with a Gym

Millennium Taiba Hotel Madinah
Millennium Taiba Hotel Madinah
8.2 out of 10, Very good, (215)
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.
Top landmarks in Madinah

Prophet's Mosque
If you're interested in local religious buildings head to Al Haram— home to Prophet's Mosque.
Keep exploring
Keep exploring
- Top areas for Hotels with a Gym
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Saudi Arabia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Hotels near Prophet's Mosque
- Hotels near Islamic University of Madinah
- Hotels near Quba Mosque
- Hotels near Baqi Cemetery
- Hotels near Madina Mall
- Hotels near Mount Uhud
- Hotels near The Green Dome
- Hotels near Al-Rashid Mega Mall
- Hotels near Qiblatain Mosque
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Graves of Hamza
- Hotels near Al Noor Mall
- Hotels near Uhud Battle Field
- Hotels near King Fahd Central Park
- Hotels near Jabal Ahad Garden Park
- Hotels near Masjid Al Ghamamah
- Hotels in Makkah
- Hotels in Riyadh
- Hotels in Jeddah
- Hotels in Al-'Ula
- Hotels in Umluj
- Hotels in Al Khobar
- Hotels in Dammam
- Hotels in Al Jubail
- Hotels in Yanbu
- Hotels in Taif
- Hotels in Tabuk
- Hotels in Ha'il
- Hotels in Al-Hofuf
- Hotels in Nejran
- Hotels in Buraydah
- Hotels in Abha
- Hotels in Jizan
- Hotels in Diryah
- Intercontinental Madinah - Dar Al Iman, an IHG Hotel
- InterContinental Dar Al Hijra Madinah, an IHG Hotel
- Durrat Al Eiman Hotel
- Jiwar Al Madina Hotel
- MADINAH DELUXE Hotel
- The Oberoi, Madina
- Crowne Plaza Madinah, an IHG Hotel
- Faraj Al Madina Hotel
- Lina hotel
- Golden Tulip Al Zahabi
- Ritz Al Madinah
- Al Eairy Furnished Apt Al Madinah 3
- Mokhtara Diamond
- Sela Hotel
- SALSBIL AL ALMASI HOTEL
- Zaha Al Munawara Hotel
- Waqf Outhman Bin Affan Hotel
- manzil uhud 2
- Shaza Regency Plaza
- Dan Golden Hotel & Lounge
- Beat salsbil hotel
- Grand Zowar
- Hafawah Resort
- Zaha Taiba Hotel
- Marriott Executive Apartments Madinah
- Al Aqeeq Al Rawda Hotel by Sedra International
- Rua Al Hijrah Hotel
- Grand Plaza Al Madina
- Elaf Al Taqwa Hotel
- Nusk Al Hijrah Hotel
- New Madinah Hotel
- Delights Inn - Green Oasis Hotel
- Al Saha Hotel by Sedra International
- Flavor Hotel
- Al Asr almasi Suite Apartments
- Sky View Hotel Madinah
- Al Alya Hotel Rooms and Suites
- GH HOTEL
- Arkan Al Manar Hotel
- Dan Lounge hotel
- Elaf Taiba Hotel
- Grand Plaza Badr Al Maqam
- Nawa Madinah
- Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
- Al Ghazali Suites
- Hasana Suites
- Zaha Al Madina Hotel
Hotels
Hotels near Prophet's MosqueHotels in Al JubailHotels in Umluj4 Star Hotels in RiyadhHotels in Makkah4 Star Hotels in MakkahHotels in Yanbu5 Star Hotels in Makkah3 Star Hotels in MakkahHotels in Khamis MushaitHotels in Taif5 Star Hotels in RiyadhHotels in RiyadhHotels in Ras TanuraHotels in JizanHotels in Al KhobarHotels with Kitchens in RiyadhHotels in AbqaiqHotels in Abha5 Star Hotels in JeddahHotels in Al HaramHotels with Kitchens in Al KhobarHotels in JeddahHotels in Samtah