Eastern Province Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Uwe Braun

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

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

Sunset over Al-Khobar, Eastern Saudi Arabia
FlightsFlightsHotelsHotels

Al Khobar

Al Khobar

Top Eastern Province Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Ramada Encore by Wyndham Al Khobar Olaya

Ramada Encore by Wyndham Al Khobar Olaya

3 out of 5
Al Ulaya
Price was CA $1,684, price is now CA $1,652 per person
CA $1,652
per person
May 8 - May 10
found 15 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Dammam (DMM)
7.8/10 Good! (40 reviews)
Nice hotel in a nice location where everything is within reach. Hotel is clean with friendly staff although the receptionist was not fully aware with the rules of accommodation regarding foreigners and needed to call somebody to make sure that a man and a lady can accommodate the same room without the need to request a proof of marriage.

Reviewed on Apr 15, 2025

Al Ahsa InterContinental by IHG

Al Ahsa InterContinental by IHG

5 out of 5
Price was CA $2,407, price is now CA $2,211 per person
CA $2,211
per person
Apr 3 - Apr 9
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Al Ahsa Intl. Airport (HOF)
8.2/10 Very Good! (100 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 Jul 2, 2025

Aloft Dhahran

Aloft Dhahran

4 out of 5
Al Ulaya
Price was CA $1,741, price is now CA $1,698 per person
CA $1,698
per person
Apr 3 - Apr 9
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Dammam (DMM)
8.6/10 Excellent! (281 reviews)
Breakfast was nice, staff were friendly.

Reviewed on Dec 26, 2025

Al Reem Village Hotel

Al Reem Village Hotel

4 out of 5
Price was CA $1,905, price is now CA $1,859 per person
CA $1,859
per person
Apr 3 - Apr 9
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Dammam (DMM)
9/10 Wonderful! (32 reviews)
The hotel and its inner surroundings is a welcome sanctuary to what is outside the main gate. The food could do with being warmer and the repeated piano music is just terrible. Apart from that its decent, with a good gym, pool area and lobby.

Reviewed on Dec 11, 2025

Grand Hyatt Alkhobar Hotel and Residences

Grand Hyatt Alkhobar Hotel and Residences

5 out of 5
Price was CA $1,904, price is now CA $1,880 per person
CA $1,880
per person
May 8 - May 10
found 15 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Dammam (DMM)
9/10 Wonderful! (169 reviews)
Good room nice staff

Reviewed on Nov 8, 2025

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

Al Ulaya

1 out of top 10 points of interest in this area
4/5(1 area review)

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.

Find hotels in Al Ulaya

Eastern Province Hotel Deals

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 CA $86 per night from Mar 5 to Mar 6
CA $86
CA $104 total
Mar 5 - Mar 6
includes taxes & fees
8.6/10 Excellent! (292 reviews)
Staff was very courteous. It would be helpful to have a ledge or shower caddy to put personal toiletries. Room can use a facelift.

Reviewed on Jan 23, 2026

Aloft Dhahran
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 $186 per night from Mar 12 to Mar 13
CA $186
CA $225 total
Mar 12 - Mar 13
includes taxes & fees
8.8/10 Excellent! (223 reviews)
Room felt luxurious and staff was great

Reviewed on Jan 31, 2026

Kempinski Al Othman Hotel 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 Khobar
Fully refundableReserve now, pay when you stay
The price is CA $237 per night from Mar 7 to Mar 8
CA $237
CA $286 total
Mar 7 - Mar 8
includes taxes & fees
Grand Hyatt Alkhobar Hotel and Residences
See all 345 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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,652. 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.

Discover the most popular places to visit in Eastern Province

Water Tower Khobar Saudi Arabia

Al Khobar Water Tower

Learn about the local history of Al Khobar with a stop at Al Khobar Water Tower. While in this family-friendly area, find time to visit its shops.

Al Khobar Water Tower

Aramco Exhibit

You can spend an afternoon studying the exhibits at Aramco Exhibit during your trip to Dhahran. You can enjoy the coffeehouses while in the area.

Aramco Exhibit

Al Waha Mall

During your trip to Dammam, you can find the perfect gifts to bring home at Al Waha Mall. While you're in the area, stroll along the seaside.

Al Waha Mall

Explore a world of travel with Expedia

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