Cheap flights from Northern Red Sea Region

View AU$583 flight on Wed, 15 Oct. 2025Opens in a new window

Popular airlines from Northern Red Sea Region

  • flydubai

    flydubai

  • Turkish Airlines

    Turkish Airlines

  • Emirates

    Emirates

  • Egyptair

    Egyptair

  • flynas

    flynas

  • 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 Northern Red Sea Region

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.

Egyptair
Fri, 2 Jan. - Sat, 24 Jan.
ASM
Asmara
CAI
Cairo
AU$687 Return, found 4 days ago
AU$687
Return
found 4 days ago
Select Egyptair flight, departing Fri, 2 Jan. from Asmara to Cairo, returning Sat, 24 Jan., priced at AU$687 found 4 days ago
flydubai
Tue, 12 Aug. - Tue, 19 Aug.
ASM
Asmara
JED
Jeddah
AU$921 Return, found 5 days ago
AU$921
Return
found 5 days ago
Select flydubai flight, departing Tue, 12 Aug. from Asmara to Jeddah, returning Tue, 19 Aug., priced at AU$921 found 5 days ago
Egyptair
Fri, 21 Nov. - Wed, 7 Jan.
ASM
Asmara
JED
Jeddah
AU$925 Return, found 2 days ago
AU$925
Return
found 2 days ago
Select Egyptair flight, departing Fri, 21 Nov. from Asmara to Jeddah, returning Wed, 7 Jan., priced at AU$925 found 2 days ago
Egyptair
Fri, 21 Nov. - Wed, 7 Jan.
ASM
Asmara
JED
Jeddah
AU$926 Return, found 2 days ago
AU$926
Return
found 2 days ago
Select Egyptair flight, departing Fri, 21 Nov. from Asmara to Jeddah, returning Wed, 7 Jan., priced at AU$926 found 2 days ago
Egyptair
Fri, 21 Nov. - Wed, 7 Jan.
ASM
Asmara
JED
Jeddah
AU$927 Return, found 2 days ago
AU$927
Return
found 2 days ago
Select Egyptair flight, departing Fri, 21 Nov. from Asmara to Jeddah, returning Wed, 7 Jan., priced at AU$927 found 2 days ago
flydubai
Tue, 12 Aug. - Tue, 19 Aug.
ASM
Asmara
JED
Jeddah
AU$978 Return, found 5 days ago
AU$978
Return
found 5 days ago
Select flydubai flight, departing Tue, 12 Aug. from Asmara to Jeddah, returning Tue, 19 Aug., priced at AU$978 found 5 days ago
flydubai
Fri, 21 Nov. - Wed, 7 Jan.
ASM
Asmara
JED
Jeddah
AU$1,074 Return, found 2 days ago
AU$1,074
Return
found 2 days ago
Select flydubai flight, departing Fri, 21 Nov. from Asmara to Jeddah, returning Wed, 7 Jan., priced at AU$1,074 found 2 days ago
Egyptair
Sun, 7 Sep. - Thu, 13 Nov.
ASM
Asmara
CAI
Cairo
AU$1,094 Return, found 2 hours ago
AU$1,094
Return
found 2 hours ago
Select Egyptair flight, departing Sun, 7 Sep. from Asmara to Cairo, returning Thu, 13 Nov., priced at AU$1,094 found 2 hours ago
Emirates
Fri, 21 Nov. - Wed, 7 Jan.
ASM
Asmara
JED
Jeddah
AU$1,154 Return, found 2 days ago
AU$1,154
Return
found 2 days ago
Select Emirates flight, departing Fri, 21 Nov. from Asmara to Jeddah, returning Wed, 7 Jan., priced at AU$1,154 found 2 days ago
Turkish Airlines
Fri, 21 Nov. - Wed, 7 Jan.
ASM
Asmara
JED
Jeddah
AU$1,316 Return, found 2 days ago
AU$1,316
Return
found 2 days ago
Select Turkish Airlines flight, departing Fri, 21 Nov. from Asmara to Jeddah, returning Wed, 7 Jan., priced at AU$1,316 found 2 days ago
*Available to Expedia members.