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
9.4 out of 10, Exceptional, (85)
"Stay was amazing and hotel building is old but it was really amazing in terms of cleanliness and service . Plus staff was extremely friendly "
ABDULLAH
The price is 17.782.480 ₫
21.472.345 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.6 out of 10, Excellent, (7)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
Hamid
The price is 6.625.300 ₫
8.000.050 ₫ total
includes taxes & fees
17 Dec - 18 Dec
8.6 out of 10, Excellent, (134)
"Great place to stay "
Umer
The price is 5.601.709 ₫
6.764.063 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.6 out of 10, Excellent, (564)
"Staff, room, resturant, and very close to the Harm"
Ahmed
The price is 8.413.080 ₫
10.158.794 ₫ total
includes taxes & fees
16 Dec - 17 Dec
7.2 out of 10, Good, (123)
"The room was spotless and staff were courteous"
Tarik
The price is 5.342.618 ₫
6.297.611 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
8.0 out of 10, Very good, (66)
"Great stay close to Haram"
Talal
The price is 5.085.202 ₫
5.994.182 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Elaf Al Taqwa Hotel
Elaf Al Taqwa HotelMadinah City Center
9.6 out of 10, Exceptional, (503)
"Excellent hotel"
Osama
The price is 4.311.703 ₫
5.082.421 ₫ total
includes taxes & fees
17 Dec - 18 Dec
GOLDEN TULIP AL SHAKREEN
GOLDEN TULIP AL SHAKREENMadinah City Center
6.2 out of 10, (93)
"Spotless rooms and fantastic staff service."
Jesse
The price is 5.117.957 ₫
6.032.792 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
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