Cheap flights from Eastern Province from AU$136

Popular airlines among travellers

Emirates
Etihad Airways
Qatar Airways
Turkish Airlines
Saudi Arabian Airlines
Oman Air
Cathay Pacific
Malaysia Airlines
Gulf Air
    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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.

Saudia
Mon., 6 May - Fri., 31 May
DMM
King Fahd Intl.
JED
King Abdulaziz Intl.
AU$123 Return, found 5 days ago
AU$123
Return
found 5 days ago
Select Saudia flight, departing Mon., 6 May from King Fahd Intl. to King Abdulaziz Intl., returning Fri., 31 May, priced at AU$123 found 5 days ago
Turkish Airlines
Sun., 12 May - Sun., 26 May
DMM
King Fahd Intl.
SAW
Sabiha Gokcen Intl.
AU$296 Return, found 3 days ago
AU$296
Return
found 3 days ago
Select Turkish Airlines flight, departing Sun., 12 May from King Fahd Intl. to Sabiha Gokcen Intl., returning Sun., 26 May, priced at AU$296 found 3 days ago
Etihad Airways
Wed., 8 May - Sat., 11 May
DMM
King Fahd Intl.
CAI
Cairo Intl.
AU$316 Return, found 2 days ago
AU$316
Return
found 2 days ago
Select Etihad Airways flight, departing Wed., 8 May from King Fahd Intl. to Cairo Intl., returning Sat., 11 May, priced at AU$316 found 2 days ago
Nile Air
Thu., 16 May - Fri., 31 May
DMM
King Fahd Intl.
CAI
Cairo Intl.
AU$355 Return, found 5 hours ago
AU$355
Return
found 5 hours ago
Select Nile Air flight, departing Thu., 16 May from King Fahd Intl. to Cairo Intl., returning Fri., 31 May, priced at AU$355 found 5 hours ago
Pegasus Airlines
Sun., 12 May - Sun., 19 May
DMM
King Fahd Intl.
SAW
Sabiha Gokcen Intl.
AU$383 Return, found 3 days ago
AU$383
Return
found 3 days ago
Select Pegasus Airlines flight, departing Sun., 12 May from King Fahd Intl. to Sabiha Gokcen Intl., returning Sun., 19 May, priced at AU$383 found 3 days ago
Egyptair
Thu., 16 May - Thu., 30 May
DMM
King Fahd Intl.
CAI
Cairo Intl.
AU$389 Return, found 5 hours ago
AU$389
Return
found 5 hours ago
Select Egyptair flight, departing Thu., 16 May from King Fahd Intl. to Cairo Intl., returning Thu., 30 May, priced at AU$389 found 5 hours ago
Saudia
Mon., 6 May - Mon., 13 May
DMM
King Fahd Intl.
DXB
Dubai Intl.
AU$458 Return, found 2 days ago
AU$458
Return
found 2 days ago
Select Saudia flight, departing Mon., 6 May from King Fahd Intl. to Dubai Intl., returning Mon., 13 May, priced at AU$458 found 2 days ago
Hahn Air Technologies
Thu., 16 May - Sat., 18 May
DMM
King Fahd Intl.
CAI
Cairo Intl.
AU$519 Return, found 2 days ago
AU$519
Return
found 2 days ago
Select Hahn Air Technologies flight, departing Thu., 16 May from King Fahd Intl. to Cairo Intl., returning Sat., 18 May, priced at AU$519 found 2 days ago
Saudia
Wed., 22 May - Tue., 11 Jun.
DMM
King Fahd Intl.
IST
Istanbul
AU$527 Return, found 4 days ago
AU$527
Return
found 4 days ago
Select Saudia flight, departing Wed., 22 May from King Fahd Intl. to Istanbul, returning Tue., 11 Jun., priced at AU$527 found 4 days ago
Emirates
Mon., 6 May - Mon., 13 May
DMM
King Fahd Intl.
DXB
Dubai Intl.
AU$550 Return, found 2 days ago
AU$550
Return
found 2 days ago
Select Emirates flight, departing Mon., 6 May from King Fahd Intl. to Dubai Intl., returning Mon., 13 May, priced at AU$550 found 2 days ago
*Available to Expedia members.