Western Province Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to AU$703 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

Top Beach Western Province Hotels

Sheraton Jeddah Hotel - Saudi Brothers Commercial Company Branch

North Corniche, Jeddah

2 hours drive from Great Mosque of Makkah

Stay at this 5-star luxury hotel in Jeddah. Enjoy breakfast (surcharge), 24-hour room service, and a health club. Popular attractions Red Sea Mall and Jeddah ...

7/10 Good! (264 reviews)

"The location is the most suitable for my needs"

Reviewed on 23 Jul. 2025

Kempinski Hotel & Resort Sariya Yanbu

Al Mahar Island Royal Commission, Yanbu, Al Madinah Province

7 hours drive from Great Mosque of Makkah

Book a stay at this beach hotel in Yanbu. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Oyster Island and Al Jawhara Mall are located ...

10/10 Exceptional! (5 reviews)

"It was the first time for us to stay in that franchise and we loved it. The rooms are so classy and unique. It doesn’t look like a regular hotel room as it is very elegant and homey. Highly recommend the hotel!"

Reviewed on 21 Jun. 2025

Crowne Plaza Jeddah by IHG

Al Corniche- Al Ma'adi Road, Jeddah

2 hours drive from Great Mosque of Makkah

Stay at this 5-star luxury hotel in Jeddah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Jeddah Fountain View and Middle Corniche Park ...

9/10 Wonderful! (240 reviews)

"Very good"

Reviewed on 15 Jul. 2025

See all 1,497 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.