Hotels with Gyms in Western Province, Saudi Arabia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Western Province Hotels with Gyms
Our top choices for Western Province hotels with a gym
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
10.0 out of 10, Exceptional, (3)
"The staff were very friendly and accommodating. "
Ashra
The price is P8,788
P10,359 total
includes taxes & fees
Jan 3 - Jan 4, 2026
8.8 out of 10, Excellent, (8)
"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 P13,414
P16,197 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Best Western Plus Jeddah Hotel Madinah Road
Best Western Plus Jeddah Hotel Madinah RoadAl-Naeem
9.4 out of 10, Exceptional, (58)
"Great hotel and resptful staff"
Majed
The price is P4,735
P5,581 total
includes taxes & fees
Dec 30 - Dec 31
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is P5,786
P6,820 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Tuvana Hotel
Tuvana HotelAr Rabwah
10.0 out of 10, Exceptional, (10)
"Great hotel "
Souhail
The price is P5,868
P6,916 total
includes taxes & fees
Dec 27 - Dec 28
9.4 out of 10, Exceptional, (398)
"Clean room
Friendly attentive staff
Convenience to airport"
naveed
The price is P5,475
P6,612 total
includes taxes & fees
Dec 25 - Dec 26
Selat Al Bait Hotel
Selat Al Bait HotelAt Taysir
9.4 out of 10, Exceptional, (144)
"very good hotel"
ali
The price is P3,365
P3,966 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.6 out of 10, Excellent, (42)
"Good location
Buffet breakfast was good
Staff was very professional
"
syed
The price is P3,899
P4,708 total
includes taxes & fees
Jan 2 - Jan 3, 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 Western Province Hotel Reviews
Hilton Hotel & Convention Jabal Omar Makkah
10/10 Excellent
Makkah Clock Royal Tower, A Fairmont Hotel
10/10 Excellent