Eastern Province Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Uwe Braun
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach Eastern Province Hotels
Sofitel Al Khobar The Corniche
South Corniche Road Al Khobar
The price is NZ$233 per night from 27 Mar to 28 Mar
NZ$233
27 Mar - 28 Mar
includes taxes & fees
Stay at this luxury hotel in Al Khobar. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Dugheither Leisure Island and Al-Rahmaniyah ...
8/10 Very Good! (315 reviews)
Good
Reviewed on 22 Feb 2026
Intercontinental Al Jubail by IHG
Tareeq 101, Al Jubail Al Sinaiyah Al Jubail
The price is NZ$315 per night from 26 Mar to 27 Mar
NZ$315
26 Mar - 27 Mar
includes taxes & fees
Stay at this luxury hotel in Al Jubail. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Al Huwailat Center and Al Nakheel Beach Park are ...
8.6/10 Excellent! (112 reviews)
Clean, spacious room. Comfortable bed, choice of pillows. Staff very helpful, couldn’t do enough for us.
Reviewed on 17 Jan 2026
Coral Jubail Hotel
King Faisal West Al Jubail Eastern
The price is NZ$127 per night from 31 Mar to 1 Apr
NZ$127
31 Mar - 1 Apr
includes taxes & fees
Stay at this spa hotel in Al Jubail. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Al Tawi Archaeological Tower and Jubail Corniche ...
7.4/10 Good! (59 reviews)
Stayed in dec 2025 for a few days. The hotel and room was clean and the staff were very helpful and professionals.
Reviewed on 6 Dec 2025
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.
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
