Cheap Flights to Eastern Province

View NZ$210 flight on Thu, 26 Feb 2026Opens in a new window

Popular airlines to Eastern Province

  • Qatar Airways

    Qatar Airways

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Emirates

    Emirates

  • Etihad Airways

    Etihad Airways

  • Turkish Airlines

    Turkish Airlines

  • Gulf Air

    Gulf Air

  • Lufthansa

    Lufthansa

  • 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.

Flyadeal
Thu, 22 Jan - Sun, 25 Jan
RUH
Riyadh
DMM
Dammam
NZ$175 Return, found 5 days ago
NZ$175
Return
found 5 days ago
Select Flyadeal flight, departing Thu, 22 Jan from Riyadh to Dammam, returning Sun, 25 Jan, priced at NZ$175 found 5 days ago
Saudia
Mon, 2 Feb - Mon, 2 Feb
RUH
Riyadh
DMM
Dammam
NZ$214 Return, found 15 hours ago
NZ$214
Return
found 15 hours ago
Select Saudia flight, departing Mon, 2 Feb from Riyadh to Dammam, returning Mon, 2 Feb, priced at NZ$214 found 15 hours ago
Saudia
Thu, 26 Feb - Sat, 14 Mar
CAI
Cairo
DMM
Dammam
NZ$469 Return, found 4 hours ago
NZ$469
Return
found 4 hours ago
Select Saudia flight, departing Thu, 26 Feb from Cairo to Dammam, returning Sat, 14 Mar, priced at NZ$469 found 4 hours ago
Nesma Airlines
Sat, 24 Jan - Sun, 25 Jan
CAI
Cairo
DMM
Dammam
NZ$503 Return, found 4 days ago
NZ$503
Return
found 4 days ago
Select Nesma Airlines flight, departing Sat, 24 Jan from Cairo to Dammam, returning Sun, 25 Jan, priced at NZ$503 found 4 days ago
Nile Air
Tue, 27 Jan - Mon, 16 Feb
CAI
Cairo
DMM
Dammam
NZ$539 Return, found 2 hours ago
NZ$539
Return
found 2 hours ago
Select Nile Air flight, departing Tue, 27 Jan from Cairo to Dammam, returning Mon, 16 Feb, priced at NZ$539 found 2 hours ago
Gulf Air
Thu, 26 Feb - Sat, 14 Mar
CAI
Cairo
DMM
Dammam
NZ$578 Return, found 4 hours ago
NZ$578
Return
found 4 hours ago
Select Gulf Air flight, departing Thu, 26 Feb from Cairo to Dammam, returning Sat, 14 Mar, priced at NZ$578 found 4 hours ago
Egyptair
Tue, 27 Jan - Sat, 14 Feb
CAI
Cairo
DMM
Dammam
NZ$638 Return, found 1 hour ago
NZ$638
Return
found 1 hour ago
Select Egyptair flight, departing Tue, 27 Jan from Cairo to Dammam, returning Sat, 14 Feb, priced at NZ$638 found 1 hour ago
Royal Jordanian
Mon, 26 Jan - Sat, 14 Feb
CAI
Cairo
DMM
Dammam
NZ$712 Return, found 2 hours ago
NZ$712
Return
found 2 hours ago
Select Royal Jordanian flight, departing Mon, 26 Jan from Cairo to Dammam, returning Sat, 14 Feb, priced at NZ$712 found 2 hours ago
Qatar Airways
Tue, 27 Jan - Mon, 16 Feb
CAI
Cairo
DMM
Dammam
NZ$880 Return, found 2 hours ago
NZ$880
Return
found 2 hours ago
Select Qatar Airways flight, departing Tue, 27 Jan from Cairo to Dammam, returning Mon, 16 Feb, priced at NZ$880 found 2 hours ago
Air Arabia
Tue, 27 Jan - Sat, 14 Feb
KUL
Kuala Lumpur
DMM
Dammam
NZ$1,132 Return, found 1 hour ago
NZ$1,132
Return
found 1 hour ago
Select Air Arabia flight, departing Tue, 27 Jan from Kuala Lumpur to Dammam, returning Sat, 14 Feb, priced at NZ$1,132 found 1 hour ago

Eastern Province Flights

There is no better time to steal away to Eastern Province than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Eastern Province right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Eastern Province flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Eastern Province in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Eastern Province without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Eastern Province starts right here!

Eastern Province Flights Information

Airlines serving
Flyadeal, Nile Air, Saudia, Nesma Airlines, Egyptair, Kuwait Airways, Air Arabia Egypt, Gulf Air, Royal Jordanian, Qatar Airways, Air Arabia
Roundtrip price
from NZ$175

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 NZ$175.
How much is a flight to Eastern Province?
In the last seven days, return tickets to Eastern Province sold for as low as NZ$175 and reached a maximum price of NZ$2,056. For one-way trips out of Cairo (CAI), the lowest amount paid during this same period was just NZ$210.
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 NZ$175 and NZ$2,056. 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.

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.

Malaysia Airlines
Wed, 15 July - Fri, 21 Aug
AKL
Auckland
DMM
Dammam
NZ$2,056 Return, found 3 days ago
NZ$2,056
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 15 July from Auckland to Dammam, returning Fri, 21 Aug, priced at NZ$2,056 found 3 days ago
*Available to Expedia members.