Cheap flights from Northern Red Sea Region

View AU$587 flight on Thu, 22 Jan. 2026Opens in a new window

Popular airlines from Northern Red Sea Region

  • Turkish Airlines

    Turkish Airlines

  • Egyptair

    Egyptair

  • Emirates

    Emirates

  • flydubai

    flydubai

  • flynas

    flynas

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.

flydubai
Tue, 18 Nov. - Fri, 21 Nov.
ASM
Asmara
JED
Jeddah
AU$929 Return, found 11 hours ago
AU$929
Return
found 11 hours ago
Select flydubai flight, departing Tue, 18 Nov. from Asmara to Jeddah, returning Fri, 21 Nov., priced at AU$929 found 11 hours ago
flydubai
Mon, 15 Sep. - Fri, 28 Nov.
ASM
Asmara
EBB
Entebbe
AU$1,348 Return, found 2 days ago
AU$1,348
Return
found 2 days ago
Select flydubai flight, departing Mon, 15 Sep. from Asmara to Entebbe, returning Fri, 28 Nov., priced at AU$1,348 found 2 days ago
flydubai
Mon, 15 Sep. - Fri, 28 Nov.
ASM
Asmara
EBB
Entebbe
AU$1,464 Return, found 2 days ago
AU$1,464
Return
found 2 days ago
Select flydubai flight, departing Mon, 15 Sep. from Asmara to Entebbe, returning Fri, 28 Nov., priced at AU$1,464 found 2 days ago
Emirates
Tue, 18 Nov. - Fri, 21 Nov.
ASM
Asmara
JED
Jeddah
AU$1,486 Return, found 11 hours ago
AU$1,486
Return
found 11 hours ago
Select Emirates flight, departing Tue, 18 Nov. from Asmara to Jeddah, returning Fri, 21 Nov., priced at AU$1,486 found 11 hours ago
Emirates
Tue, 18 Nov. - Fri, 21 Nov.
ASM
Asmara
JED
Jeddah
AU$1,713 Return, found 11 hours ago
AU$1,713
Return
found 11 hours ago
Select Emirates flight, departing Tue, 18 Nov. from Asmara to Jeddah, returning Fri, 21 Nov., priced at AU$1,713 found 11 hours ago
Emirates
Thu, 11 Dec. - Mon, 12 Jan.
ASM
Asmara
CAI
Cairo
AU$1,895 Return, found 1 day ago
AU$1,895
Return
found 1 day ago
Select Emirates flight, departing Thu, 11 Dec. from Asmara to Cairo, returning Mon, 12 Jan., priced at AU$1,895 found 1 day ago
Emirates
Thu, 11 Dec. - Mon, 12 Jan.
ASM
Asmara
CAI
Cairo
AU$2,193 Return, found 1 day ago
AU$2,193
Return
found 1 day ago
Select Emirates flight, departing Thu, 11 Dec. from Asmara to Cairo, returning Mon, 12 Jan., priced at AU$2,193 found 1 day ago
Emirates
Thu, 11 Dec. - Mon, 12 Jan.
ASM
Asmara
CAI
Cairo
AU$2,198 Return, found 1 day ago
AU$2,198
Return
found 1 day ago
Select Emirates flight, departing Thu, 11 Dec. from Asmara to Cairo, returning Mon, 12 Jan., priced at AU$2,198 found 1 day ago
Emirates
Thu, 11 Dec. - Mon, 12 Jan.
ASM
Asmara
CAI
Cairo
AU$2,268 Return, found 1 day ago
AU$2,268
Return
found 1 day ago
Select Emirates flight, departing Thu, 11 Dec. from Asmara to Cairo, returning Mon, 12 Jan., priced at AU$2,268 found 1 day ago
Egyptair
Thu, 11 Dec. - Mon, 12 Jan.
ASM
Asmara
CAI
Cairo
AU$2,395 Return, found 1 day ago
AU$2,395
Return
found 1 day ago
Select Egyptair flight, departing Thu, 11 Dec. from Asmara to Cairo, returning Mon, 12 Jan., priced at AU$2,395 found 1 day ago
*Available to Expedia members.