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

SAS Residence & Hotel, Dhahran - Formerly Radisson Blu

Jamaluddin Al Afaghani Street 18B Al Khobar
  • 4 min drive from Khobar Corniche
Stay at this spa hotel in Al Khobar. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Prince Saud Bin Naif Park and Dharan Mall are ...
8/10 Very Good! (130 reviews)
Good value for money

Reviewed on 12 Oct 2025

SAS Residence & Hotel, Dhahran - Formerly Radisson Blu
Kempinski Al Othman Hotel Al Khobar

Kempinski Al Othman Hotel Al Khobar

5 out of 5
King Saud Road Al Khobar Eastern Province
  • 13 min drive from Khobar Corniche
The price is NZ$324 per night from 7 Feb to 8 Feb
NZ$324
7 Feb - 8 Feb
includes taxes & fees
Stay at this luxury hotel in Al Khobar. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Green Sports Halls of Dammam and Khobar Pavilion ...
8.6/10 Excellent! (221 reviews)
The staff top to bottom, the hotel, the restaurants, top notch. I made hell for them and every time they came back with a vengeance of generosity haha (room 208--they know). I will def be back. You should stay here

Reviewed on 22 Nov 2025

Kempinski Al Othman Hotel Al Khobar
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.