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

Find 4 Star Hotels in Western Province from AED 136

  • 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 4 Star Hotels

Our top choices for Western Province 4-star hotels

Breakfast, lunch and dinner served

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very Good, (674 reviews)
"The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops."
Canada
Sana
The price is AED 370
AED 447 total
includes taxes & fees
12 Jul - 13 Jul
Saja Al Madinah Hotel
Outdoor pool

Iridium 70 Hotel

Iridium 70 Hotel
4.0 star property
Aziziyah
9.2 out of 10, Wonderful, (81 reviews)
"Great size rooms. Friendly hotel team and great location. "
United Kingdom
Tahir
The price is AED 271
AED 334 total
includes taxes & fees
11 Aug - 12 Aug
Iridium 70 Hotel
Outdoor pool, sun loungers

Clarion Hotel Jeddah Airport

Clarion Hotel Jeddah Airport
4.0 star property
Al Marwah
9.4 out of 10, Exceptional, (463 reviews)
"Amazing location and great hospitality"
United States
Muhammad
The price is AED 310
AED 375 total
includes taxes & fees
14 Jul - 15 Jul
Clarion Hotel Jeddah Airport
Lobby

Park Inn by Radisson, Jeddah Madinah Road

Park Inn by Radisson, Jeddah Madinah Road
4.0 star property
Al Mohammadiyyah
9.0 out of 10, Wonderful, (186 reviews)
"Great location for airport and airport pick up and drop is highly recommended"
United Kingdom
Jerad
The price is AED 366
AED 442 total
includes taxes & fees
16 Jul - 17 Jul
Park Inn by Radisson, Jeddah Madinah Road
2 restaurants; breakfast, lunch, and dinner served

Zamzam Pullman Makkah

Zamzam Pullman Makkah
4.0 star property
Makkah City Center
7.2 out of 10, Good, (1,011 reviews)
"Very close to kaaba, delicious breakfast, friendly staff."
United States
Tamer
The price is AED 528
AED 638 total
includes taxes & fees
29 Jul - 30 Jul
Zamzam Pullman Makkah
Outdoor pool, pool umbrellas, sun loungers

Hyatt House Jeddah Sari Street

Hyatt House Jeddah Sari Street
4.0 star property
As Salamah
9.0 out of 10, Wonderful, (270 reviews)
"Breakfast was wonderful and free laundry was also available. Overall had a great stay! "
Canada
Umamah
The price is AED 370
AED 447 total
includes taxes & fees
10 Aug - 11 Aug
Hyatt House Jeddah Sari Street
Property entrance

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, (128 reviews)
"Amazing staff."
United States
muadh
The price is AED 495
AED 602 total
includes taxes & fees
26 Jul - 27 Jul
Makarem Burj Al Madinah Hotel and Suites
Royal Suite, 2 Bedrooms, Sea View | Hypo-allergenic bedding, memory foam beds, in-room safe, desk

Four Points by Sheraton Jeddah Corniche

Four Points by Sheraton Jeddah Corniche
4.0 star property
Obhur Al-Janoubiyah
8.4 out of 10, Very Good, (84 reviews)
"Very Good"
United States
Mahube
The price is AED 484
AED 585 total
includes taxes & fees
19 Jul - 20 Jul
Four Points by Sheraton Jeddah Corniche
Exterior

voco Makkah by IHG

voco Makkah by IHG
4.0 star property
Jarham
9.2 out of 10, Wonderful, (645 reviews)
"Amazing place, will be back soon"
United States
Aly Banassi
The price is AED 240
AED 289 total
includes taxes & fees
13 Jul - 14 Jul
voco Makkah by IHG
Exterior

Doubletree by Hilton Jabal Omar Makkah

Doubletree by Hilton Jabal Omar Makkah
4.0 star property
Makkah City Center
9.2 out of 10, Wonderful, (1,004 reviews)
"Great stay nd location to haram"
United States
Rania Nabil
The price is AED 457
AED 552 total
includes taxes & fees
13 Jul - 14 Jul
Doubletree by Hilton Jabal Omar Makkah
Exterior

Jeddah Marriott Hotel Madinah Road

Jeddah Marriott Hotel Madinah Road
4.0 star property
Al Bawadi
9.8 out of 10, Exceptional, (101 reviews)
"Comfortable, Modern, and Convenient Hotel in Jeddah"
United States
Sylvain
The price is AED 582
AED 703 total
includes taxes & fees
16 Jul - 17 Jul
Jeddah Marriott Hotel Madinah Road
Reception

Radisson Hotel Madinah

Radisson Hotel Madinah
4.0 star property
Madinah
9.2 out of 10, Wonderful, (19 reviews)
"Excellent hotel and great staff "
United Kingdom
Umar
The price is AED 287
AED 346 total
includes taxes & fees
10 Aug - 11 Aug
Radisson Hotel Madinah
Exterior

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (559 reviews)
"Good hotel"
United States
Ehab
The price is AED 364
AED 451 total
includes taxes & fees
18 Jul - 19 Jul
Rotana Al Manakha Madinah
Lobby lounge

Four Points by Sheraton Makkah Al Naseem

Four Points by Sheraton Makkah Al Naseem
4.0 star property
Al Naseem
8.8 out of 10, Excellent, (389 reviews)
"Clean and there is smoking room Breakfast not good"
United States
Ahmed
The price is AED 176
AED 213 total
includes taxes & fees
13 Jul - 14 Jul
Four Points by Sheraton Makkah Al Naseem
Exterior

Centro Shaheen Jeddah by Rotana

Centro Shaheen Jeddah by Rotana
4.0 star property
Al Sharafeyah
8.8 out of 10, Excellent, (213 reviews)
"Hotel stay was great, most helpful staff I’ve dealt with. Will definitely come back."
Canada
Zekeria
The price is AED 241
AED 298 total
includes taxes & fees
1 Aug - 2 Aug
Centro Shaheen Jeddah by Rotana
Outdoor pool, open 9:00 AM to 9:00 PM, sun loungers

Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche
4.0 star property
Ash Shati
8.4 out of 10, Very Good, (283 reviews)
"Great location, very comfortable room and bed, very nice staff"
United States
Ahmad
The price is AED 586
AED 708 total
includes taxes & fees
16 Jul - 17 Jul
Radisson Blu Hotel, Jeddah Corniche
Lobby

Centro Salama Jeddah by Rotana

Centro Salama Jeddah by Rotana
4.0 star property
As Salamah
8.4 out of 10, Very Good, (85 reviews)
"Great hotel stay and staff were friendly and pleasant to deal with"
United States
Faisal
The price is AED 298
AED 368 total
includes taxes & fees
17 Jul - 18 Jul
Centro Salama Jeddah by Rotana
Daily buffet breakfast for a fee

Wirgan Al Noor, Tapestry Collection by Hilton

Wirgan Al Noor, Tapestry Collection by Hilton
4.0 star property
Al Khansa
8.6 out of 10, Excellent, (52 reviews)
"Great place. Would recommend!"
Canada
Abdirahman
The price is AED 112
AED 136 total
includes taxes & fees
13 Jul - 14 Jul
Wirgan Al Noor, Tapestry Collection by Hilton
Lobby sitting area

Novotel Makkah Thakher City

Novotel Makkah Thakher City
4.0 star property
Rie Adhakhir
8.8 out of 10, Excellent, (902 reviews)
"Excellent food and amenities on site. "
United Kingdom
SAYED IRFAN
The price is AED 133
AED 161 total
includes taxes & fees
14 Jul - 15 Jul
Novotel Makkah Thakher City
Daily buffet breakfast for a fee

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (542 reviews)
"Clean room, nice staff and very close to haram to gate 309"
United States
Syed
The price is AED 397
AED 491 total
includes taxes & fees
12 Jul - 13 Jul
Elaf Al Taqwa Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Western Province.
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah
The price is AED 1,624 per night from Jul 18 to Jul 19
AED 1,624
AED 1,961 total
18 Jul - 19 Jul
includes taxes & fees
7.2/10 Good! (1,007 reviews)
Still don't see what you're looking for?
See all properties in Western Province.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Western Province

Enjoy access to sights and activities in the surrounding area during your stay in Western Province.

See all hotels in Western Province
A ceiling with a geometric pattern of interconnected arches.
Photo by Majid Shaheen
Open Photo by Majid Shaheen

Top Western Province Hotel Reviews

Zamzam Pullman Makkah

Zamzam Pullman Makkah

8/10 Good
"Better elevator service required"
Zubair 7-night trip
Posted 21 hours ago
Zamzam Pullman Makkah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

10/10 Excellent
"."
Ahmed 1-night trip
Posted 1 month ago
Saja Al Madinah Hotel

Frequently asked questions

What are the best 4-star hotels in Western Province?
You'll discover a range of 4-star hotels in Western Province, including in Khamis Mushait. Qasr Al Sahab is an Expedia customer favorite in this destination that offers concierge services and spa facilities. Another getaway that gets excellent reviews from travelers is Mercure Hotel Khamis Mushayt. Room service and beauty services help make it their preferred option.
How much does it cost to stay in a 4-star hotel in Western Province?
We can help you easily track down the perfect 4-star hotel for your trip to Western Province. Use our filter tool to fine-tune your search by things like budget, amenities and hotel star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price from AED 813

What's the difference between 5-star and 4-star hotels in Western Province?
Offering a welcoming traveler experience and upmarket surroundings, 4-star hotels are a wonderful option for your Western Province getaway. These types of accommodations generally feature lots of useful amenities that make it simple to unpack and unwind — think pillowtop mattresses, gyms and pools. Or get a taste of the high life at a 5-star hotel designed to pamper with high-end perks and amenities. Round-the-clock concierge service, premium toiletries and fine dining are typically included at these swanky properties.

Explore a world of travel with Expedia