Photo by aurora lunar
Hotels with Gym in Western Province
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
Best Western Plus Jeddah Hotel Madinah Road
Al-Naeem
9.6 out of 10, Exceptional, (54)
"Great hotel and resptful staff"
Majed
The price is RM337
RM397 total
includes taxes & fees
30 Dec - 31 Dec
Holiday Inn Jeddah Corniche by IHG
Al-Ruwais
8.8 out of 10, Excellent, (70)
"Good hotel"
Zakaria
The price is RM367
RM510 total
includes taxes & fees
20 Dec - 21 Dec
Clarion Hotel Jeddah Airport
Al Marwah
9.4 out of 10, Exceptional, (389)
"Clean room
Friendly attentive staff
Convenience to airport"
naveed
The price is RM383
RM462 total
includes taxes & fees
10 Dec - 11 Dec
InterContinental TAIF by IHG
Taif
8.2 out of 10, Very good, (83)
"ENJOYED THE STAY ,EVERYTHING WAS PERFECT ,FRIENDLY STAFF ,GOOD BREAKFAST "
MA
The price is RM657
RM926 total
includes taxes & fees
16 Dec - 17 Dec
DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
SHOGY
The price is RM513
RM604 total
includes taxes & fees
15 Dec - 16 Dec
Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is RM404
RM476 total
includes taxes & fees
9 Jan - 10 Jan 2026
Tuvana Hotel
Ar Rabwah
10.0 out of 10, Exceptional, (5)
"Very helpful staff. Nice and clean hotel. "
Samra
The price is RM386
RM455 total
includes taxes & fees
16 Dec - 17 Dec
Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
8.4 out of 10, Very good, (6)
"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 RM1,035
RM1,250 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 Western Province Hotel Reviews
Hilton Hotel & Convention Jabal Omar Makkah
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
- Hotels with Gyms in Makkah Province
- Hotels with Gyms in Riyadh Province
- Hotels with Gyms in Al Madinah Province
- Hotels with Gyms in Jizan Province
- Hotels with Gyms in Tabuk Province
- Hotels with Gyms in Eastern Province
- Hotels with Gyms in Al-Qassim Province
- Hotels with Gyms in Ha'il Province
- Hotels with Gyms in 'Asir Province
More Hotel Options in Western Province
- Beach Resorts in Western Province
- Boutique Hotels in Western Province
- Budget Hotels in Western Province
- Business Hotels in Western Province
- Family friendly Hotels in Western Province
- Hotels with Air Conditioning in Western Province
- Hotels with Airport Shuttle in Western Province
- Hotels with Balcony in Western Province
- Hotels with Bars / Lounges in Western Province
- Hotels with Breakfast in Western Province
- Hotels with Childcare in Western Province
- Hotels with Early Check in in Western Province
- Hotels with Entertainment in Western Province
- Hotels with Hot Tubs in Western Province
- Hotels with Internet in Western Province
- Hotels with Restaurants in Western Province
- Hotels with Spa in Western Province
- Hotels with Swimming Pools in Western Province
- Hotels with Views in Western Province
- Hotels with connecting rooms in Western Province
- Hotels with free Internet in Western Province
- Hotels with free airport shuttle in Western Province
- Hotels with free breakfast in Western Province
- Hotels with free parking in Western Province
- Hotels with free wifi in Western Province
- Hotels with indoor pool in Western Province
- Hotels with kitchenette in Western Province
- Hotels with parking in Western Province
- Hotels with shuttle in Western Province
- Hotels with smoking rooms in Western Province
- Luxury Hotels in Western Province
- Romantic Hotels in Western Province
More Accommodation Types in Western Province
- Aparthotels in Saudi Arabia
- Apartments in Saudi Arabia
- Chalets in Saudi Arabia
- Villas in Saudi Arabia
- Resorts in Saudi Arabia
- Hostels in Saudi Arabia
- Cottages in Saudi Arabia
- B&B in Saudi Arabia
- Private Holiday Homes in Saudi Arabia
- Residences in Saudi Arabia
- Condo Rentals in Saudi Arabia
- Caravan Parks in Saudi Arabia
- Capsule Hotels in Saudi Arabia
Hotels in Western Province by Star Rating
Explore more hotels
- Hotel Pullman ZamZam Makkah
- Doubletree by Hilton Jabal Omar Makkah
- voco Makkah by IHG
- Sofitel Shahd Al Madinah
- Selat Al Bait Hotel
- InterContinental Jeddah by IHG
- Anjum Hotel Makkah
- Conrad Jabal Omar Makkah
- Elaf Ajyad Hotel
- Mövenpick Hotel & Residence Hajar Tower Makkah
- Hilton Suites Jabal Omar Makkah
- Saja Al Madinah Hotel
- Elaf Qinwan Hotel
- Jeddah Hilton
- Intercontinental Dar Al Tawhid Makkah by IHG
- Elaf Bakkah Hotel
- Rasia Hotel Madinah
- Makarem Umm Al Qura Hotel
- Makkah Towers
- MADINAH ARAM HOTEL