Name: Sofitel Shahd Al Madinah
Price range: $260 total
Rating: 8.6

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Western Province Vacation

Reserve a vacation package to Western Province and make travel planning a breeze. With all the details arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so much to do and see on a trip to Western Province, it can be hard to know where to begin. Kick off your journey in Makkah at Kaaba and Abraj Al-Bait Towers — two much-loved attractions here. Another city worth adding to your itinerary is Madinah. Be sure not to miss Al Haram and Madina Mall. From the moment you book your Western Province vacation to when you return home, Expedia has your back every step of the way.

The Latest Western Province vacation packages

Price found within the past 48 hours. Click for updated prices.

Prime Hotel Al Hamra Jeddah

Al-Hamra'a

$478

per person

Aug 26 - Aug 30

found 14 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

7.8/10 Good! (41 reviews)

Address Jabal Omar Makkah

Makkah City Center

$1,427

per person

Sep 5 - Sep 12

found 1 day ago

Roundtrip flight included

Casablanca (CMN) to Jeddah (JED)

9/10 Wonderful! (418 reviews)

Beautiful hotel...espesh the sky musallah. Chance of a lifetime. Must book

Reviewed on Jun 27, 2026

Waldorf Astoria Jeddah - Qasr Al Sharq

Ash Shati

$1,020

per person

Aug 26 - Aug 30

found 14 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9/10 Wonderful! (63 reviews)

Very quite

Reviewed on Apr 6, 2026

Swissôtel Makkah

Makkah City Center

$1,485

per person

Sep 5 - Sep 12

found 1 day ago

Roundtrip flight included

Casablanca (CMN) to Jeddah (JED)

9.2/10 Wonderful! (1,030 reviews)

Great hotel clean room great staff

Reviewed on Jun 30, 2026

Mövenpick Hotel Tahlia Jeddah

Al Andalus

$551

per person

Aug 26 - Aug 30

found 14 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9/10 Wonderful! (97 reviews)

clean rooms , 👌 good staff

Reviewed on Jun 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Province

View all trips

Where to stay in Western Province

Find the best Western Province areas and neighborhoods for the activities you enjoy most. Learn more about Western Province

A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

Al Haram

1 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

Stay near popular Western Province attractions

A large mosque with two tall minarets and a spacious courtyard.

Great Mosque of Makkah

9.8/10 (1,588 reviews)

You can learn more about the history of Makkah when you make a stop at a top site like Great Mosque of Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Western Province Hotel Deals

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

$442 nightly

$534 total

Jul 4 - Jul 5

Total with taxes and fees

7.2/10 Good! (1,002 reviews)

"Accommodative, supportive staff. Good food"

Reviewed on Jun 30, 2026

Makkah Clock Royal Tower, A Fairmont Hotel

King Abdul Aziz Endownment Makkah

Fully refundableReserve now, pay when you stay

$237 nightly

$286 total

Jul 7 - Jul 8

Total with taxes and fees

8.8/10 Excellent! (1,007 reviews)

"Fairmount is in a class of its own among other hotels in Makkah Exceptional service Excellent location"

Reviewed on Jun 30, 2026

Sofitel Shahd Al Madinah

King Fahad Road Madinah

Fully refundableReserve now, pay when you stay

$215 nightly

$260 total

Jul 6 - Jul 7

Total with taxes and fees

8.6/10 Excellent! (653 reviews)

"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on Jun 22, 2026

See all 2,030 properties in Western Province

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.