Cheap flights from Northern Red Sea Region starting at RM1,617

View RM1,617 flight on Sun, 14 Dec 2025Opens in a new window

Popular airlines from Northern Red Sea Region

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • AirAsiaX

    AirAsiaX

  • Thai AirAsia

    Thai AirAsia

  • 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 30% 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
Sun, 27 Jul - Tue, 5 Aug
ASM
Asmara
CAI
Cairo
RM4,231 Return, found 1 day ago
RM4,231
Return
found 1 day ago
Select EGYPTAIR flight, departing Sun, 27 Jul from Asmara to Cairo, returning Tue, 5 Aug, priced at RM4,231 found 1 day ago
EGYPTAIR
Sun, 27 Jul - Mon, 4 Aug
ASM
Asmara
CAI
Cairo
RM5,229 Return, found 1 day ago
RM5,229
Return
found 1 day ago
Select EGYPTAIR flight, departing Sun, 27 Jul from Asmara to Cairo, returning Mon, 4 Aug, priced at RM5,229 found 1 day ago
Turkish Airlines
Sun, 27 Jul - Tue, 5 Aug
ASM
Asmara
CAI
Cairo
RM7,293 Return, found 1 day ago
RM7,293
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Asmara to Cairo, returning Tue, 5 Aug, priced at RM7,293 found 1 day ago
Turkish Airlines
Sun, 27 Jul - Tue, 5 Aug
ASM
Asmara
CAI
Cairo
RM7,885 Return, found 1 day ago
RM7,885
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Asmara to Cairo, returning Tue, 5 Aug, priced at RM7,885 found 1 day ago
Turkish Airlines
Sun, 27 Jul - Mon, 4 Aug
ASM
Asmara
CAI
Cairo
RM8,029 Return, found 1 day ago
RM8,029
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Asmara to Cairo, returning Mon, 4 Aug, priced at RM8,029 found 1 day ago
Turkish Airlines
Sun, 27 Jul - Mon, 4 Aug
ASM
Asmara
CAI
Cairo
RM8,621 Return, found 1 day ago
RM8,621
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Asmara to Cairo, returning Mon, 4 Aug, priced at RM8,621 found 1 day ago
Turkish Airlines
Sun, 27 Jul - Tue, 5 Aug
ASM
Asmara
CAI
Cairo
RM9,955 Return, found 1 day ago
RM9,955
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Asmara to Cairo, returning Tue, 5 Aug, priced at RM9,955 found 1 day ago
Turkish Airlines
Sun, 27 Jul - Mon, 4 Aug
ASM
Asmara
CAI
Cairo
RM10,691 Return, found 1 day ago
RM10,691
Return
found 1 day ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Asmara to Cairo, returning Mon, 4 Aug, priced at RM10,691 found 1 day ago
*Available to Expedia members.