
Eastern Province Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Uwe Braun
- 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 Romantic Eastern Province Hotels

SAS Residence & Hotel, Dhahran - Formerly Radisson Blu
Jamaluddin Al Afaghani Street 18B, Al Olaya District, Al Khobar
The price is NZ$164 per night from 5 Oct to 6 Oct
NZ$164
5 Oct - 6 Oct
includes taxes & fees
Stay at this 3-star spa hotel in Al Khobar. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Prince Saud Bin Naif Park and Dharan Mall ...
8/10 Very Good! (127 reviews)
"They make me do now book with new payment and refuse to return my first payment"
Reviewed on 22 June 2025

Kempinski Al Othman Hotel Al Khobar
King Saud Road, Al Khobar, Eastern Province
The price is NZ$282 per night from 18 Oct to 19 Oct
NZ$282
18 Oct - 19 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Al Khobar. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Green Sports Halls of Dammam and Khobar ...
8.6/10 Excellent! (207 reviews)
"great place to stay in the city, multiple dining options, great staff, quiet and spacious rooms"
Reviewed on 6 Aug 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.