Photo by Chepy Chandrakusuma
Search Hotels with Gym in Madinah City Center
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madinah City Center Hotels with Gym
Our top choices for Madinah City Center hotels with a gym

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
8.4 out of 10, Very good, (6)
The price is 6.637.737 ₫
8.015.068 ₫ total
includes taxes & fees
13 Dec - 14 Dec

The Oberoi, Madina
Madinah City Center
9.4 out of 10, Exceptional, (85)
The price is 17.819.658 ₫
21.517.237 ₫ total
includes taxes & fees
13 Dec - 14 Dec

Millennium Taiba Hotel
Al Haram
8.8 out of 10, Excellent, (131)
The price is 5.619.248 ₫
6.785.241 ₫ total
includes taxes & fees
13 Dec - 14 Dec

Sofitel Shahd Al Madinah
Madinah City Center
8.6 out of 10, Excellent, (564)
The price is 8.927.580 ₫
10.780.053 ₫ total
includes taxes & fees
14 Dec - 15 Dec

Anwar Al Madinah Mövenpick Hotel
Madinah City Center
7.2 out of 10, Good, (1009)
The price is 4.916.842 ₫
5.937.086 ₫ total
includes taxes & fees
14 Dec - 15 Dec

ALRITZ ALMADINAH HOTEL
Madinah City Center
8.0 out of 10, Very good, (66)
The price is 5.757.762 ₫
6.786.962 ₫ total
includes taxes & fees
13 Dec - 14 Dec

Golden Tulip Al Zahabi
Madinah City Center
7.2 out of 10, Good, (119)
The price is 4.760.026 ₫
5.610.881 ₫ total
includes taxes & fees
14 Dec - 15 Dec

GOLDEN TULIP AL SHAKREEN
Madinah City Center
6.2 out of 10, (93)
The price is 4.003.714 ₫
4.719.378 ₫ total
includes taxes & fees
13 Dec - 14 Dec
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 Madinah City Center Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your Madinah City Center Hotel Style
- Cheap Hotels in Madinah City Center
- Historic Hotels in Madinah City Center
- Hotels Suites in Madinah City Center
- Hotels with Air Conditioning in Madinah City Center
- Hotels with Airport Transfers in Madinah City Center
- Hotels with Breakfast in Madinah City Center
- Hotels with Connecting Rooms in Madinah City Center
- Hotels with Early Check-in in Madinah City Center
- Hotels with Hot Tubs in Madinah City Center
- Hotels with Parking in Madinah City Center
- Hotels with Restaurant in Madinah City Center
- Hotels with a Bar in Madinah City Center
- Hotels with a View in Madinah City Center
- Mountain Hotels in Madinah City Center
- Shopping Hotels in Madinah City Center
- Sports Hotels in Madinah City Center
Hotels near popular Madinah Attractions
- Hotels near Al-Baqi Cemetery
- Hotels near The Green Dome
- Hotels near Masjid Al Ghamamah
- Hotels near Islamic University of Madinah
- Hotels near Madina Mall
- Hotels near Qiblatain Mosque
- Hotels near Mount Uhud
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Jabal Ahad Garden Park
Hotels in Madinah City Center by Star Rating
Expedia's Latest Trends
Packages
































