A sunset view through a geometric structure with a distant tower and people walking along a waterfront.

Cheap Flights to Eastern Province

View AU$215 flight on Thu, 24 Sept 2026Opens in a new window

Popular airlines to Eastern Province

  • Qatar Airways

  • Emirates

  • Etihad Airways

  • Saudi Arabian Airlines

  • Gulf Air

  • British Airways

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Eastern Province

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Nesma Airlines
Tue, 21 July - Sun, 26 July
CAI
Cairo
DMM
Dammam
AU$357 Return, found 1 day ago
AU$357
Return
found 1 day ago
Select Nesma Airlines flight, departing Tue, 21 July from Cairo to Dammam, returning Sun, 26 July, priced at AU$357 found 1 day ago
Nile Air
Tue, 21 July - Mon, 27 July
CAI
Cairo
DMM
Dammam
AU$404 Return, found 1 day ago
AU$404
Return
found 1 day ago
Select Nile Air flight, departing Tue, 21 July from Cairo to Dammam, returning Mon, 27 July, priced at AU$404 found 1 day ago
Saudia
Wed, 22 July - Mon, 27 July
CAI
Cairo
DMM
Dammam
AU$406 Return, found 1 day ago
AU$406
Return
found 1 day ago
Select Saudia flight, departing Wed, 22 July from Cairo to Dammam, returning Mon, 27 July, priced at AU$406 found 1 day ago
Flyadeal
Tue, 21 July - Mon, 27 July
CAI
Cairo
DMM
Dammam
AU$411 Return, found 1 day ago
AU$411
Return
found 1 day ago
Select Flyadeal flight, departing Tue, 21 July from Cairo to Dammam, returning Mon, 27 July, priced at AU$411 found 1 day ago
Air Arabia Egypt
Wed, 22 July - Sun, 26 July
CAI
Cairo
DMM
Dammam
AU$448 Return, found 1 day ago
AU$448
Return
found 1 day ago
Select Air Arabia Egypt flight, departing Wed, 22 July from Cairo to Dammam, returning Sun, 26 July, priced at AU$448 found 1 day ago
Egyptair
Tue, 21 July - Mon, 27 July
CAI
Cairo
DMM
Dammam
AU$518 Return, found 1 day ago
AU$518
Return
found 1 day ago
Select Egyptair flight, departing Tue, 21 July from Cairo to Dammam, returning Mon, 27 July, priced at AU$518 found 1 day ago
Etihad Airways
Wed, 22 July - Mon, 27 July
CAI
Cairo
DMM
Dammam
AU$537 Return, found 1 day ago
AU$537
Return
found 1 day ago
Select Etihad Airways flight, departing Wed, 22 July from Cairo to Dammam, returning Mon, 27 July, priced at AU$537 found 1 day ago
Qatar Airways
Wed, 22 July - Mon, 27 July
CAI
Cairo
DMM
Dammam
AU$611 Return, found 1 day ago
AU$611
Return
found 1 day ago
Select Qatar Airways flight, departing Wed, 22 July from Cairo to Dammam, returning Mon, 27 July, priced at AU$611 found 1 day ago
Turkish Airlines
Wed, 22 July - Sun, 26 July
CAI
Cairo
DMM
Dammam
AU$855 Return, found 1 day ago
AU$855
Return
found 1 day ago
Select Turkish Airlines flight, departing Wed, 22 July from Cairo to Dammam, returning Sun, 26 July, priced at AU$855 found 1 day ago
Royal Jordanian
Tue, 21 July - Sun, 26 July
CAI
Cairo
DMM
Dammam
AU$897 Return, found 1 day ago
AU$897
Return
found 1 day ago
Select Royal Jordanian flight, departing Tue, 21 July from Cairo to Dammam, returning Sun, 26 July, priced at AU$897 found 1 day ago

Trending flights to Eastern Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Sun, 8 Nov - Tue, 17 Nov
PER
Perth
DMM
Dammam
AU$1,449 Return, found 2 days ago
AU$1,449
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 8 Nov from Perth to Dammam, returning Tue, 17 Nov, priced at AU$1,449 found 2 days ago

Frequently asked questions

How do I find cheap flights to Eastern Province that have flexible change policies?
By using our clever "No change fee" filter, that's how. Simply enter your dates and other details, click the "Search" button, then mark the checkbox directly below the "Flexible change policies" subheading (it's on the left). Expedia makes it a snap to find low-cost, flexible airfares to Eastern Province.
How can I find cheap tickets to Eastern Province?
Book well ahead, fly with budget airlines, avoid peak travel periods — there's no shortage of ways! One more is to make use of Expedia's "flexible dates" function. Search for your Eastern Province flight, then check out the prices for nearby dates. In the last seven days, the lowest price for a flight to Eastern Province was AU$357.
How much is a flight to Eastern Province?
In the last seven days, return tickets to Eastern Province sold for as low as AU$357 and reached a maximum price of AU$1,449. For one-way trips out of Cairo (CAI), the lowest amount paid during this same period was just AU$215.
When is the cheapest time to fly to Eastern Province?
Fly out on a Tuesday to boost your odds of nabbing the cheapest fare to Eastern Province. Mondays are usually the next most affordable day to depart. Saturday is generally the costliest day to fly anywhere.
How much is a plane ticket to Eastern Province?
In the last seven days, plane fares cost between AU$357 and AU$1,449. Scroll through our awesome deals to Eastern Province, make a booking and then start packing your suitcase.
What are the best things to do in Eastern Province?

  • Bursting with culture and atmosphere, Al Jubail is an excellent place to kick off your Eastern Province escape. Visit prominent attractions like Royal Commission for Jubail and Yanbu, hit the shops or wine and dine your way around some of this destination's superb restaurants. The choice is yours!
  • When you're organising what to do on your break, bear in mind that Al Jubail is known for its desert climate. Check out the weather forecast before you jet off so you have a better picture of what to expect.
  • When you're ready to get out and experience more of this wonderful region, pick up one of our budget car rentals and pop by Jeddah. It's around 1223 kilometres to the southwest of Al Jubail and is also the home of notable tourist attractions, like King Abdulaziz University.

What is the best time to go to Eastern Province?
If you'd love to explore Eastern Province's major city when it's at its liveliest, go to Dammam sometime in May, June and September. Similar to most locations in the Northern Hemisphere, summer here begins June 20  bringing average temperatures of between 32ºC and 43ºC.
What months are the cheapest to book a flight to Eastern Province?
To bag cheap flights to Eastern Province, try to book during February when the price of tickets are at their lowest. When's the most expensive time? In the United States, it's the month of December.

Book with confidence

Eastern Province Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Eastern Province today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Eastern Province Airfare

At Expedia.com.au, it’s simple to find cheap flights to Eastern Province that won’t cause your wallet to flinch. Browse through our inventory of Eastern Province flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Eastern Province Flights

Travel information

Eastern Province Flights Information

Airlines serving
Flyadeal, Nile Air, Saudia, Egyptair, Nesma Airlines, Air Arabia Egypt, Qatar Airways, Etihad Airways, Royal Jordanian, Oman Air, Turkish Airlines
Roundtrip price
from AU$357
Eastern Province Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.