Eastern Province Holidays from AU$2,055

Book a Hotel + Flight or Car together to unlock savings

Photo by Uwe Braun

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Province Holiday

Set off on your next epic adventure with an Eastern Province holiday package, and leave relaxed knowing the finer details have been taken care of. Plus with the ability to tailor your escape, it'll be one you won't forget. With so much to do and see on a trip to Eastern Province, it can be difficult to know where to begin. Kick off your travels in Dammam at King Fahd Park and Dammam Public Library and National Museum — two popular attractions here. Another great city to add to your itinerary is Al Jubail. Be sure not to miss Cenomi Al Jubail Mall and Al Jubail Fish Market. Whether you plan to travel for a few days or a few weeks, Expedia are here to help you customise your next dream Eastern Province holiday.

Top destinations in Eastern Province

FlightsFlightsHotelsHotels

Dammam

Dammam

The Latest Eastern Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Al Muhaidb Residence Al Ahsa

Al Muhaidb Residence Al Ahsa

4 out of 5
per person
29 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Al Ahsa Intl. Airport (HOF)
7.6/10 Good! (39 reviews)
A very average hotel, reasonable value for money but a bit far from the centre. The staff were not very proactive and did not have a customer focus..

Reviewed on 2 Apr. 2025

Garden Plaza Hotel

Garden Plaza Hotel

4 out of 5
per person
29 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Al Ahsa Intl. Airport (HOF)
8/10 Very Good! (23 reviews)
Pros: This is a very nice hotel and it is very well priced. The interior and exterior are clean, the hotel has nice curb appeal and the staff is friendly and attentive. The hotel is in an area with a lot of construction going on, but there is plenty of shopping and restaurants within walking or driving distance. I stayed in a Jr. Suite, which was very large; it included a seating area with a sofa and other chairs, as well as a flat screen tv. There are numerous electrical outlets throughout the room and all of the outlets are the standard 3 prong 220 outlets, but they are the design that allows for us style plugs to be inserted (just be sure that your appliances/devices are 220 capable before doing so!) The bedroom is a separate room, which is very nice and has it's own AC unit, which was a nice touch. Now for the Cons: Every hotel has a few of these, and aside from a couple that really stood out, the rest are small and miniscule, but noteworthy for your planning or info. Parking:::: There is NO ON-property parking. There is a small strip mall, on the west side of the hotel. Depending on how busy those shops are will determine whether you get a spot. There is a bank on the east side of the hotel, but you cant park there for fear of being towed. There is a small parking lot behind that bank, but park at your own risk. There is very little lighting back there, so I wouldn't leave valuables in the car.

Reviewed on 1 Jul. 2021

Al Ahsa InterContinental by IHG

Al Ahsa InterContinental by IHG

5 out of 5
per person
29 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Al Ahsa Intl. Airport (HOF)
8.2/10 Very Good! (97 reviews)
The hotel has a beautiful lobby that sets the tone for the stay. The food was fresh and delicious both at the a la carte and the buffet restaurants. The service in all aspects was wonderful. The hotel is in a location that makes it easy to access the local area for sightseeing. The rooms were just right for our family. We would definitely stay here again.

Reviewed on 2 Jul. 2025

Garden Plaza Hotel Sefah

Garden Plaza Hotel Sefah

4 out of 5
per person
29 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Al Ahsa Intl. Airport (HOF)
No reviews
Braira AL Ahsa

Braira AL Ahsa

4 out of 5
per person
29 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Al Ahsa Intl. Airport (HOF)
9.8/10 Exceptional! (27 reviews)
Breakfast needs improvement. The menu options are limited and only cater to local cuisine.

Reviewed on 29 Jun. 2025

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
Default Image

Ash Shati Ash Sharqi

While Ash Shati Ash Sharqi isn't home to many top sights, Al Shatea Mall and Dammam Corniche are some notable places to visit nearby.

Find hotels in Ash Shati Ash Sharqi

Eastern Province Essential Information

Language
Arabic
Currency
Saudi riyals
Closest Airport
King Fahd Intl. Airport (DMM)
Top Sights
Half Moon Bay, King Fahd Park and Al Nakheel Beach Park

Our pick of the best Eastern Province Hotel Deals

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 AU$111 per night from 1 Aug to 2 Aug
AU$111
1 Aug - 2 Aug
includes taxes & fees
8.6/10 Excellent! (44 reviews)
"short stay, nice and affordable"

Reviewed on 24 Jun. 2025

Centro Corniche Al Khobar
Grand Hyatt Alkhobar Hotel and Residences
Grand Hyatt Alkhobar Hotel and Residences
5 out of 5
3266 CUSTODIAN OF TWO HOLY MOSQUES ROAD, AL OLAYA DISTRICT, Al Khobar
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 12 July to 13 July
AU$272
12 July - 13 July
includes taxes & fees
9/10 Wonderful! (152 reviews)
"Amazing restaurant."

Reviewed on 23 May 2025

Grand Hyatt Alkhobar Hotel and Residences
Kempinski Al Othman Hotel Al Khobar
Kempinski Al Othman Hotel Al Khobar
5 out of 5
King Saud Road, Al Khobar, Eastern Province
Fully refundableReserve now, pay when you stay
The price is AU$232 per night from 22 July to 23 July
AU$232
22 July - 23 July
includes taxes & fees
8.6/10 Excellent! (197 reviews)
"رائع"

Reviewed on 24 Jun. 2025

Kempinski Al Othman Hotel Al Khobar
See all 296 properties in Eastern Province
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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 AU$2,055. 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

Dhahran International Exhibition Centre

After visiting Dhahran International Exhibition Centre, make a plan to see the other sights and activities in Dammam. Stroll along the area's seaside or simply enjoy its cafes.

Dhahran International Exhibition Centre

Aqua Park

Aqua Park is just one of the places to see in Al Jubail, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the beaches.

Aqua Park

King Fahd Park

Explore the great outdoors at King Fahd Park, a lovely green space in Dammam. Stroll along the area's seaside or simply enjoy its cafes.

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