Western Province Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Sheraton Jeddah Hotel - Saudi Brothers Commercial Company Branch

5 out of 5
North Corniche Jeddah
  • 2 hours drive from Kaaba
Stay at this luxury hotel in Jeddah. Enjoy breakfast (surcharge), 24-hour room service and a health club. Popular attractions Jeddah Corniche and Atallah Happy ...
7.2/10 Good! (282 reviews)
staff

Reviewed on 25 Feb 2026

Sheraton Jeddah Hotel - Saudi Brothers Commercial Company Branch
Kempinski Hotel & Resort Sariya Yanbu

Kempinski Hotel & Resort Sariya Yanbu

Al Mahar Island Royal Commission Yanbu Al Madinah Province
  • 7 hours drive from Kaaba
Stay at this beach hotel in Yanbu. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Oyster Island and Al Jawhara Mall are located ...
9.6/10 Exceptional! (19 reviews)
Good

Reviewed on 27 Feb 2026

Kempinski Hotel & Resort Sariya Yanbu
Crowne Plaza Jeddah by IHG

Crowne Plaza Jeddah by IHG

5 out of 5
Al Corniche- Al Ma'adi Road Jeddah
  • 2 hours drive from Kaaba
Stay at this luxury hotel in Jeddah. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Jeddah Fountain View and AlHamra Corniche are located ...
Crowne Plaza Jeddah by IHG
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.