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/10 Good! (273 reviews)
Staff were generally amazing and went out of their way. One exception was the pool where there was no one and tough to get service. There’s no full length mirror in the room and the room coffee maker was down. But would stay again. good location and good service

Reviewed on 18 Jan 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! (17 reviews)
Great location!

Reviewed on 20 Jan 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 ...
8.8/10 Excellent! (268 reviews)
Clean room, good breakfast

Reviewed on 22 Jan 2026

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.