Eastern Province Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Eastern Province

Our guide on where to stay in Eastern Province

Find the best Eastern Province areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Province

Our pick of the best Eastern Province Hotel Deals

Boudl Al-Jubail
Boudl Al-Jubail
4 out of 5
Danah Street, Al Jubail, Eastern Province
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (36 reviews)
"Beautiful sea view. Nice coffee shops arround."

Reviewed on 17 May 2025

Boudl Al-Jubail
Centro Corniche Al Khobar
Centro Corniche Al Khobar
4 out of 5
Prince Turkey Street, Corniche, Al Khobar, Eastern Province
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 2 July to 3 July
NZ$120
2 July - 3 July
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"Nice and clean hotel in a very good location with nice staff. Rooms are great, but other rooms look worn out and smell like paint. I asked the technician to fix my a/c since it was not working, and he told me to wait and it will get cold! Of course it didn’t get cold. I highly recommend"

Reviewed on 21 Jun. 2025

Centro Corniche Al Khobar
Aloft Dhahran
Aloft Dhahran
4 out of 5
King Saud Branch Road Crossing 21st, Al Khobar, Eastern Province
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 6 July to 7 July
NZ$124
6 July - 7 July
includes taxes & fees
8.4/10 Very Good! (265 reviews)
"The rooms are small for a family"

Reviewed on 17 May 2025

Aloft Dhahran
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.

Frequently asked questions

How much does an Eastern Province holiday package cost?
We make it easy to explore the world, with Eastern Province packages starting from as little as . You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate escape, why not add some tours and activities to your travel itinerary?
How do I get a cheap travel package to Eastern Province?
Bundle your hotels and flights with Expedia to save on your next trip. With more than 550 air carriers and 1 000 000 properties across the globe, your Eastern Province holiday package can be customized exactly to suit your travel style. With all those extra dollars, why not include a few interesting experiences and tours? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Eastern Province is much closer than you thought!
What are the top hotels in Eastern Province?
For properties in Al Khobar with friendly service and comfy beds, you can't go past Grand Hyatt Alkhobar Hotel and Residences and Aloft Dhahran. If you plan to explore Dammam as well, you can look forward to a relaxing night's sleep at Kempinski Al Othman Hotel Al Khobar or DoubleTree by Hilton Hotel Dhahran.
How far in advance should I book my Eastern Province holiday?
Savvy travellers always book early. Airlines usually advertise flight tickets around a year prior to departure, and this is an excellent opportunity to land some rock-bottom prices. Just been told you should take some holiday time in a few weeks? That's alright! Expedia are never short on fantastic deals to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Eastern Province travel package include?
Travel packages include flights, rental cars and hotels, but you can mix and match them to create your perfect Eastern Province getaway. You can also add on fun things like activities and tours once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking an Eastern Province travel package?
So many places to visit, so many things to experience. With a package, you'll be able to afford more of them. Combine your flights, rental cars and hotels and get set to save.
Can I choose my airline with an Eastern Province Expedia holiday package?
Yes, you can. We have more than 550 partner airlines across the globe, so fly with the carrier that matches your budget needs.
If I'm not able to travel, can I cancel my Eastern Province holiday package?
We totally get that unexpected stuff happens. If you've locked in an Eastern Province holiday package and need to cancel or change it, we can help. It's always worth visiting our Customer Service Portal first for information. But in general, if you've taken out your package within 24 hours, you may be able to change your itinerary at no cost. If it's more than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Eastern Province

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.