A canyon with red rock formations, palm trees, and a winding dirt road.

Hotels with free parking in Western Province

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Western Province Hotels with free parking

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Western Province hotels with parking

A spacious lobby with a high ceiling, a grand staircase, and a large palm tree.

1. Dallah Taibah Hotel

Dallah Taibah Hotel
4.0 star property
Madinah City Center
8.6 out of 10, Excellent, (225 reviews)
"Exceptional check in staff."
Canada
Asad
The price is S$255
includes taxes & fees
9 Nov - 10 Nov
Dallah Taibah Hotel
A multi-story hotel with a central atrium, retail shops on the ground floor, and a mountainous backdrop.

2. Hotel Ajnihat Safwa Taiba

Hotel Ajnihat Safwa Taiba
1.0 star property
As Salam
9.6 out of 10, Exceptional, (10 reviews)
"Amazing, very comfortable- reception staff was so kind and helpful "
United States
Kainat
The price is S$91
includes taxes & fees
20 Nov - 21 Nov
Hotel Ajnihat Safwa Taiba
A circular pool with surrounding greenery and a central seating area.

3. أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
1.0 star property
Madinah
9.6 out of 10, Exceptional, (34 reviews)
"Excellent hotel from all aspects "
United Kingdom
Sayed Hameed
The price is S$74
includes taxes & fees
9 Dec - 10 Dec
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
A modern hotel with a symmetrical facade, a central entrance, and well-lit surroundings.

4. Le Meridien Medina

Le Meridien Medina
2.0 star property
Al Jamiah
8.0 out of 10, Very good, (132 reviews)
"Fantastic stay with amazing food options and wonderful staff. "
Canada
Hossam
The price is S$159
includes taxes & fees
9 Nov - 10 Nov
Le Meridien Medina
A modern multi-story building with a flat roof, large windows, and a parking area with several cars.

5. Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (56 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is S$65
includes taxes & fees
9 Nov - 10 Nov
Manazel Marez 2 - private apartments
A modern living room with a flat-screen TV, a sofa set, a coffee table, and a potted plant.

6. Downtown Suites Orbitnet

Downtown Suites Orbitnet
Madinah
9.4 out of 10, Exceptional, (3 reviews)
"Very cozy and comfortable. Private location and clean. Not close to Haram Madani."
United States
Ibraheem
The price is S$75
includes taxes & fees
9 Nov - 10 Nov
Downtown Suites Orbitnet
A modern interior with a long dining table, multiple seating arrangements, and an escalator.

7. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (22 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
United States
Ghazala
The price is S$240
includes taxes & fees
11 Nov - 12 Nov
Diyar Ajwa, Tapestry Collection By Hilton
A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

8. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (85 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Canada
Neha
The price is S$228
includes taxes & fees
9 Nov - 10 Nov
Elaf Taiba Hotel
A hotel entrance with a glass facade, a grand chandelier, and two large potted plants.

9. Worth Tharawat Hotel

Worth Tharawat Hotel
Madinah City Center
9.0 out of 10, Wonderful, (19 reviews)
"Very clean place"
United States
bassam
The price is S$136
includes taxes & fees
9 Nov - 10 Nov
Worth Tharawat Hotel
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

10. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (176 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is S$241
includes taxes & fees
11 Nov - 12 Nov
Makarem Burj Al Madinah Hotel and Suites
A tall hotel building with multiple floors, a prominent entrance, and a sign indicating it is a hotel.

11. Maden Taiba Hotel

Maden Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (10 reviews)
"Definitely will be back"
United Arab Emirates
Summiya
The price is S$163
includes taxes & fees
9 Nov - 10 Nov
Maden Taiba Hotel
A spacious lobby with a high ceiling, a chandelier, and a seating area with sofas and a coffee table.

12. Faraj Al Madina Hotel

Faraj Al Madina Hotel
3.0 star property
Masjid Ad Dar
8.4 out of 10, Very good, (164 reviews)
"Excellent stay"
United Kingdom
Osman
The price is S$116
includes taxes & fees
9 Nov - 10 Nov
Faraj Al Madina Hotel
A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.

13. Peninsula Worth Hotel

Peninsula Worth Hotel
1.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (103 reviews)
"Never regret staying here at peninsula worth clean comfortable helpful and friendly staff"
United States
Shaib
The price is S$179
includes taxes & fees
17 Nov - 18 Nov
Peninsula Worth Hotel
A hotel lobby with a reception desk, seating area, and a TV screen.

14. Zaha Al Munawara Hotel

Zaha Al Munawara Hotel
1.0 star property
Al Suqya
8.2 out of 10, Very good, (323 reviews)
"One of the best hotel in Medina I highly recommended"
United States
Waqar
The price is S$102
includes taxes & fees
9 Nov - 10 Nov
Zaha Al Munawara Hotel
A modern dining area with tables and chairs, large windows, and decorative wall panels.

15. Saja by Warwick Madinah

Saja by Warwick Madinah
3.0 star property
Madinah City Center
8.4 out of 10, Very good, (717 reviews)
"Not bad for the price"
United Kingdom
abdul
The price is S$198
includes taxes & fees
21 Nov - 22 Nov
Saja by Warwick Madinah
A modern hotel with a curved facade, large windows, and a reflection in the water.

16. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (259 reviews)
"Exellent service"
United States
mohammed
The price is S$102
includes taxes & fees
9 Nov - 10 Nov
Zaha Taiba Hotel
A modern lobby with a large chandelier, marble walls, wooden accents, and a glass entrance.

17. Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments
Masjid Ad Dar
9.0 out of 10, Wonderful, (18 reviews)
"The reception smelt lovely and the staff were very helpful."
United Kingdom
Abdul
The price is S$74
includes taxes & fees
12 Nov - 13 Nov
Diyar AlSaliheen Serviced Apartments
A modern hotel with a curved facade, arched entrance, and multiple floors.

18. Maysan Al Harithia hotel

Maysan Al Harithia hotel
1.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (41 reviews)
"Employees have good hospitality"
United Arab Emirates
Ashraf
The price is S$188
includes taxes & fees
9 Nov - 10 Nov
Maysan Al Harithia hotel
A reception area with marble counters, red carpets, and a decorative archway.

19. Shaza Regency Plaza

Shaza Regency Plaza
3.0 star property
Madinah City Center
8.4 out of 10, Very good, (89 reviews)
"Convenient location and helpful staff and very polite. Housekeeping folks were excellent."
Canada
Farhan
The price is S$140
includes taxes & fees
9 Nov - 10 Nov
Shaza Regency Plaza
A modern hotel room with a large arched window, a flat-screen TV mounted on the wall, a green armchair, a beige sofa, and a round side table with a lamp.

20. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.2 out of 10, Wonderful, (52 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is S$279
includes taxes & fees
11 Nov - 12 Nov
Makarem Haram View Suites - Madinah
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.
View all properties

Top Western Province Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"When I booked via Expedia it showed picture of the room with a view and windows, but after check in the room was not as advertised. I had to pay a lot to upgrade"
Abdullah 4-night trip
Posted 12 hours ago
Anwar Al Madinah Mövenpick Hotel