Cheap flights from Red Sea Governorate

View NZ$101 flight on Sat, 17 Jan 2026Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Lufthansa

    Lufthansa

  • Pegasus Airlines

    Pegasus Airlines

  • Swiss International Air Lines

    Swiss International Air Lines

  • Turkish Airlines

    Turkish Airlines

  • Flyviking

    Flyviking

  • Condor

    Condor

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Red Sea Governorate

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.

Air Cairo
Fri, 6 Feb - Mon, 9 Feb
HRG
Hurghada
CAI
Cairo
NZ$478 Return, found 5 days ago
NZ$478
Return
found 5 days ago
Select Air Cairo flight, departing Fri, 6 Feb from Hurghada to Cairo, returning Mon, 9 Feb, priced at NZ$478 found 5 days ago
Air Cairo
Fri, 6 Feb - Mon, 9 Feb
HRG
Hurghada
CAI
Cairo
NZ$494 Return, found 5 days ago
NZ$494
Return
found 5 days ago
Select Air Cairo flight, departing Fri, 6 Feb from Hurghada to Cairo, returning Mon, 9 Feb, priced at NZ$494 found 5 days ago
Egyptair
Fri, 6 Feb - Mon, 9 Feb
HRG
Hurghada
CAI
Cairo
NZ$496 Return, found 5 days ago
NZ$496
Return
found 5 days ago
Select Egyptair flight, departing Fri, 6 Feb from Hurghada to Cairo, returning Mon, 9 Feb, priced at NZ$496 found 5 days ago
Egyptair
Fri, 6 Feb - Mon, 9 Feb
HRG
Hurghada
CAI
Cairo
NZ$513 Return, found 5 days ago
NZ$513
Return
found 5 days ago
Select Egyptair flight, departing Fri, 6 Feb from Hurghada to Cairo, returning Mon, 9 Feb, priced at NZ$513 found 5 days ago
Egyptair
Fri, 6 Feb - Mon, 9 Feb
HRG
Hurghada
CAI
Cairo
NZ$531 Return, found 5 days ago
NZ$531
Return
found 5 days ago
Select Egyptair flight, departing Fri, 6 Feb from Hurghada to Cairo, returning Mon, 9 Feb, priced at NZ$531 found 5 days ago
Egyptair
Sun, 7 June - Sun, 14 June
RMF
Marsa Alam
CAI
Cairo
NZ$553 Return, found 3 days ago
NZ$553
Return
found 3 days ago
Select Egyptair flight, departing Sun, 7 June from Marsa Alam to Cairo, returning Sun, 14 June, priced at NZ$553 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.