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

Western Province Hotels with parking

  • 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 parking

Our top choices for Western Province hotels with parking

A multi-story hotel with a central atrium, retail shops on the ground floor, and a mountainous backdrop.

1. 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 RM207
RM244 total
includes taxes & fees
12 Nov - 13 Nov
Hotel Ajnihat Safwa Taiba
A circular pool with surrounding greenery and a central seating area.

2. أجنحة لفيف (السلام) - 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 RM242
RM285 total
includes taxes & fees
14 Nov - 15 Nov
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
A modern multi-story building with a flat roof, large windows, and a parking area with several cars.

3. 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 RM173
RM204 total
includes taxes & fees
16 Nov - 17 Nov
Manazel Marez 2 - private apartments
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.

4. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (86 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Canada
Neha
The price is RM598
RM723 total
includes taxes & fees
13 Nov - 14 Nov
Elaf Taiba Hotel
A hotel corridor with dark wooden doors, numbered 106 and 107, leading to rooms.

5. Itlalat Uhud Hotel

Itlalat Uhud Hotel
1.0 star property
Bani Harithah
8.8 out of 10, Excellent, (23 reviews)
"Very wonderful hotel and great staff. They are very welcoming and kind. Room was amazing. I would definitely go back again "
United States
Anas
The price is RM115
RM136 total
includes taxes & fees
16 Nov - 17 Nov
Itlalat Uhud Hotel
A modern hotel with a symmetrical facade, a central entrance, and well-lit surroundings.

6. 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 RM427
RM503 total
includes taxes & fees
15 Nov - 16 Nov
Le Meridien Medina
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

7. 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 RM681
RM822 total
includes taxes & fees
16 Nov - 17 Nov
Makarem Burj Al Madinah Hotel and Suites
A modern hotel with a curved facade, large windows, and a reflection in the water.

8. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (260 reviews)
"Great staff. Great breakfast"
United States
Mohamed
The price is RM275
RM324 total
includes taxes & fees
16 Nov - 17 Nov
Zaha Taiba Hotel
A modern lobby with a large chandelier, marble walls, wooden accents, and a glass entrance.

9. 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 RM199
RM235 total
includes taxes & fees
12 Nov - 13 Nov
Diyar AlSaliheen Serviced Apartments
A modern interior with a long dining table, multiple seating arrangements, and an escalator.

10. 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, (23 reviews)
"Nice and clean, booked for my parents, they are happy"
United States
Mohammad
The price is RM559
RM675 total
includes taxes & fees
17 Nov - 18 Nov
Diyar Ajwa, Tapestry Collection By Hilton
A spacious lobby with a high ceiling, a chandelier, and a seating area with sofas and a coffee table.

11. 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 RM312
RM368 total
includes taxes & fees
13 Nov - 14 Nov
Faraj Al Madina Hotel
A bed with white linens, two swan-shaped towels, and scattered rose petals.

12. SALSBIL AL ALMASI HOTEL

SALSBIL AL ALMASI HOTEL
1.0 star property
Madinah
7.8 out of 10, Good, (46 reviews)
"Great place &good staff "
United States
musid
The price is RM140
RM165 total
includes taxes & fees
12 Nov - 13 Nov
SALSBIL AL ALMASI HOTEL
A modern dining area with tables and chairs, large windows, and decorative wall panels.

13. 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 RM536
RM626 total
includes taxes & fees
25 Nov - 26 Nov
Saja by Warwick Madinah
A reception desk with a marble wall backdrop, air conditioning unit, and framed pictures.

14. Beat Salsbil Hotel

Beat Salsbil Hotel
Masjid Ad Dar
8.4 out of 10, Very good, (6 reviews)
"The experience was very awesome, I stayed only 1 night but highly recommended. Hope to visit again 🙂"
United Arab Emirates
Hamza
The price is RM195
RM229 total
includes taxes & fees
16 Nov - 17 Nov
Beat Salsbil Hotel
A hotel room with a view of a tower, a dining table with food, a sofa, a lamp, and a bed.

15. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
1.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (95 reviews)
"Everything and everyone was amazing"
United States
Akbar
The price is RM1,080
RM1,273 total
includes taxes & fees
13 Nov - 14 Nov
The Biltmore Almadinah Hotel
A hotel entrance with a glass facade, a grand chandelier, and two large potted plants.

16. 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 RM420
RM495 total
includes taxes & fees
13 Nov - 14 Nov
Worth Tharawat Hotel
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.

17. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
9.2 out of 10, Wonderful, (53 reviews)
"Best view, well maintained and clean."
United Kingdom
Rana
The price is RM803
RM947 total
includes taxes & fees
14 Nov - 15 Nov
Makarem Haram View Suites - Madinah
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 RM632
RM745 total
includes taxes & fees
16 Nov - 17 Nov
Maysan Al Harithia hotel
A modern hotel with a glass facade, multiple floors, and a prominent entrance with a sign.

19. The Seasons Hotels

The Seasons Hotels
1.0 star property
Bani Harithah
8.2 out of 10, Very good, (40 reviews)
"Best experience with excellent service"
United Kingdom
Sabrina
The price is RM188
RM222 total
includes taxes & fees
16 Nov - 17 Nov
The Seasons Hotels
Front of property

20. As'saafa Hotel

As'saafa Hotel
3.0 star property
Madinah City Center
8.8 out of 10, Excellent, (90 reviews)
"Amazing brilliant hotel not too far and just the right walk distance"
United Kingdom
owais
The price is RM370
RM436 total
includes taxes & fees
15 Nov - 16 Nov
As'saafa Hotel
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
"The main reason for my 5-star rating is the hotel's excellent location, which was what I was primarily paying for. The breakfast was good, with a wide variety of options available. As a vegetarian, I appreciated the fresh juices, fresh fruit, omelettes made to order and many other choices. Bottled water was provided in the bedrooms, along with tea and coffee-making facilities, an iron and ironing board, and toiletries, which were all useful additions. The room was slightly on the small side for a six-night stay for 2 ppl, and the hotel itself is quite dated and would benefit from some refurbishment. The bathroom was also rather small, as was the shower, but we managed. There were a few minor maintenance issues that needed attention, such as the toilet hose. These things are perhaps to be expected in an older hotel, but some updating and repairs would certainly improve the overall experience. On a positive note, the reception staff and housekeeping team were excellent, always helpful and welcoming. However, the biggest advantage of this hotel is undoubtedly its proximity to the women's entrance to the Prophet's Mosque. We used Door No. 5 to exit the hotel, and it was only a quick 5-10 minute walk to Gates 328 and 329, which was absolutely perfect for me. Walking to the Green Dome does require a slightly longer walk, but I found the location particularly convenient as a woman, making it easy and comfortable to access the mosque and attend all my prayers without difficulty."
Saliha 6-night trip
Posted 10 hours ago
Anwar Al Madinah Mövenpick Hotel