Eastern Province Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$252 per night from 15 May to 16 May
NZ$252
15 May - 16 May
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 ...
Intercontinental Al Jubail by IHG
Tareeq 101, Al Jubail Al Sinaiyah Al Jubail
The price is NZ$269 per night from 14 May to 15 May
NZ$269
14 May - 15 May
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! (113 reviews)
Clean room, heated pool, amazing beach, water activity by the beach.
Reviewed on 27 Mar 2026
Coral Jubail Hotel
King Faisal West Al Jubail Eastern
The price is NZ$126 per night from 25 May to 26 May
NZ$126
25 May - 26 May
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 ...
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.
