Eastern Province Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Your Eastern Province Vacation

Set off on your next epic adventure with an Eastern Province vacation 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 customize your next dream Eastern Province vacation.

Top vacation destinations in Eastern Province

Top Eastern Province Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Al Reem Village Hotel
First Grand Hotel
Dana Beach Resort
Novotel Dhahran Hotel & Residences
Hilton Garden Inn Al Khobar

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
Learn more about Eastern Province

Ash Shati Ash Sharqi

While Ash Shati Ash Sharqi might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Al Shatea Mall and Dammam Corniche.

Al Mubarraz

While visiting Al Mubarraz, you might make a stop by sights like Luna Park and Historical Sahoud Palace.

Al Ulaya

Unique features of Al Ulaya include the shopping and restaurants. Make a stop by Al Rashed Mall or Nirvana Spa and Fitness Center while you're exploring the area.

Al Khobar Al Shamalia

If you're spending some time in Al Khobar Al Shamalia, Desert Designs and Al-Rahmaniyah Mall are top sights worth seeing.

Corniche

If you're spending some time in Corniche, Khobar Corniche and Scitech Museum are top sights worth seeing.

Eastern Province Hotel Deals

Sofitel Al Khobar The Corniche

Sofitel Al Khobar The Corniche

1 out of 5
South Corniche Road Al Khobar
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Dec 12 to Dec 13
CA $146
CA $172 total
Dec 12 - Dec 13
includes taxes & fees
Sofitel Al Khobar The Corniche
Golden Tulip Al Khobar

Golden Tulip Al Khobar

Prince Turkey Road, Corniche Al Khobar
Golden Tulip Al Khobar
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 CA $187 per night from Nov 23 to Nov 24
CA $187
CA $226 total
Nov 23 - Nov 24
includes taxes & fees
8.8/10 Excellent! (247 reviews)
"The Hotel maintains high standards as it is the case with all Kempinski properties. Staff is SUPER helpful (special mention to Mohammed, Zeinab, Ted, and Aala). Tried the Restaurant for breakfast and it was very nice with many offerings. Also tried the spa and it was well maintained."

Reviewed on Nov 11, 2026

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.

Frequently asked questions

How much does an Eastern Province vacation package cost?
We make it easy to explore the world, with Eastern Province packages starting from as little as CA $1,743. 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 vacation 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 vacation 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 vacation?
Savvy travelers 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 vacation 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 vacation 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 vacation package?
We totally get that unexpected stuff happens. If you've locked in an Eastern Province vacation 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.

Stay near popular Eastern Province attractions

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