Hotels with Parking & Resorts in Western Province from AU$33
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Western Province Hotels with Parking
Our top choices for Western Province hotels with parking
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.2 out of 10, Wonderful, (7)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
SHOGY
The price is AU$334
includes taxes & fees
17 Jan - 18 Jan 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 AU$142
includes taxes & fees
30 Dec - 31 Dec
9.0 out of 10, Wonderful, (9)
"An amazing expereince with super friendly staff. They are a newer hotel but they went above and beyond to make sure my stay was comfortable. First time where I felt that the whole staff were like my friends. I asked for a late check out from 12 to 2 which they gave me and then again they allowed me to move it from 2 to 3. Would definitely recommend staying. The interior is also very beautiful. "
Ali
The price is AU$403
includes taxes & fees
21 Jan - 22 Jan 2026
Tuvana Hotel
Tuvana HotelAr Rabwah
10.0 out of 10, Exceptional, (10)
"Great hotel "
Souhail
The price is AU$170
includes taxes & fees
29 Dec - 30 Dec
9.2 out of 10, Wonderful, (33)
"Very nice hotel "
meshal
The price is AU$183
includes taxes & fees
3 Jan - 4 Jan 2026
Hussein Beyari Hotel
Hussein Beyari HotelAt Taysir
8.4 out of 10, Very good, (5)
"The word that best describes the hotel is fantastic!
There are three buses operating 24 hours a day to take you to the Haram and bring you back (it’s only a 5-minute ride).
The bus leaves every 30 minutes. The reception team is very kind, the hotel is very clean, and everything you need is available in the lobby.
Thank you for the wonderful hospitality!"
Abdelhak
The price is AU$33
includes taxes & fees
3 Jan - 4 Jan 2026
Holiday Inn Jeddah Corniche by IHG
Holiday Inn Jeddah Corniche by IHGAl-Ruwais
8.8 out of 10, Excellent, (71)
"Good hotel"
Zakaria
The price is AU$191
includes taxes & fees
3 Jan - 4 Jan 2026
Amriya Hotel
Amriya HotelMadinah
10.0 out of 10, Exceptional, (7)
"It was away from the craziness of the city but close enough to take a 10 minute uber to visit all the unique sites.
I truly enjoyed my stay."
Jonathan
The price is AU$88
includes taxes & fees
29 Dec - 30 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
Pullman Zamzam Madina
10/10 Excellent
