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

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
- Neighborhoods
- 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 Quba Mosque
- Hotels near Islamic University of Madinah
- Hotels near Madina Mall
- Hotels near Baqi Cemetery
- Hotels near Mount Uhud
- Hotels near Al-Rashid Mega Mall
- Hotels near Qiblatain Mosque
- Hotels near Taibah University
- Hotels near Al Noor Mall
- Hotels near Graves of Hamza
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near King Fahd Central Park
- Hotels near Uhud Battle Field
- Hotels near Jabal Ahad Garden Park
- 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 Taif
- Hotels in Yanbu
- Hotels in Tabuk
- Hotels in Abha
- Hotels in Buraydah
- Hotels in Al Riyadh
- Hotels in Al-Hofuf
- Hotels in Ha'il
- Hotels in Jizan
- Hotels in Dhahran
- The Seasons Hotel
- Madinah Hilton
- MADINAH DELUXE Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Golden Tulip Al Zahabi
- Emaar Royal Hotel Al Madina
- Jiwar Al Madina Hotel
- Rua Al Hijrah Hotel
- Waqf Outhman Bin Affan Hotel
- Season Star Hotel
- SALSBIL AL ALMASI HOTEL
- Le Meridien Medina
- Zaha Al Madina Hotel
- Ritz Al Madinah
- Dan Golden Hotel & Lounge
- Al Eairy Furnished Apt Al Madinah 3
- Millennium Madinah Airport
- Al Aqeeq Al Rawda Hotel by Sedra International
- Nusk Al Hijrah Hotel
- Karam Taibah Almasi
- Zaha Al Munawara Hotel
- New Madinah Hotel
- Shaza Regency Plaza
- Zowar International Hotel
- Marriott Executive Apartments Madinah
- Al Alya Hotel Rooms and Suites
- Odst Al Madinah Hotel
- Elaf Al Taqwa Hotel
- The Oberoi, Madina
- Grand Plaza Al Madina
- Elaf Taiba Hotel
- Beat salsbil hotel
- Zaha Taiba Hotel
- Hotel Karam Al Madina
- Nusk Al Madinah Hotel
- Flavor Hotel
Hotels
Hotel New Takahashi KouyadaiYOTELAIR Singapore Changi AirportAPA Hotel TKP Nippori-EkimaeHOTEL TRAD Osaka TsuruhashiWakakusa no Yado Maruei RyokanHotels in RiyadhART HOTEL NARITACrowne Plaza Beijing Lido by IHGHotels in KofuHotel Metropolitan Tokyo MarunouchiSalt Lake Plaza Hotel SureStay Collection by Best WesternHotels in BissauHotels near Fuji Safari ParkHotel Den Haag Huis Ten BoschHotels in Eritreasankara hotel & spa YakushimaKeio Plaza Hotel TokyoThe Ritz-Carlton, TokyoANA InterContinental Ishigaki Resort by IHGHotels in LiechtensteinHotels in Federated States of MicronesiaHotels in Tokyo PrefectureHotel Toranomon Hills - The Unbound Collection by Hyattibis Styles Ambassador Incheon Airport T2Toyoko Inn Shinagawa Konan Tennozu IslePrince Smart Inn Kyoto Shijo OmiyaHotels near Camp HumphreysAPA Hotel Keisei Narita EkimaeHotels near Al-Bustan RoundaboutHotels in Manila