Cheap flights from Red Sea Governorate

View NZ$98 flight on Wed, 18 Mar 2026Opens in a new window

Flight 1

Popular airlines from Red Sea Governorate

  • Lufthansa

  • Egyptair

  • Pegasus Airlines

  • Swiss International Air Lines

  • Turkish Airlines

  • Flyviking

  • Condor

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Sun, 12 Apr - Thu, 16 Apr
HRG
Hurghada
CAI
Cairo
NZ$458 Return, found 15 hours ago
NZ$458
Return
found 15 hours ago
Select Air Cairo flight, departing Sun, 12 Apr from Hurghada to Cairo, returning Thu, 16 Apr, priced at NZ$458 found 15 hours ago
Egyptair
Sun, 12 Apr - Thu, 16 Apr
HRG
Hurghada
CAI
Cairo
NZ$472 Return, found 15 hours ago
NZ$472
Return
found 15 hours ago
Select Egyptair flight, departing Sun, 12 Apr from Hurghada to Cairo, returning Thu, 16 Apr, priced at NZ$472 found 15 hours ago
Egyptair
Sun, 12 Apr - Thu, 16 Apr
HRG
Hurghada
CAI
Cairo
NZ$508 Return, found 15 hours ago
NZ$508
Return
found 15 hours ago
Select Egyptair flight, departing Sun, 12 Apr from Hurghada to Cairo, returning Thu, 16 Apr, priced at NZ$508 found 15 hours ago
Air Cairo
Sun, 12 Apr - Thu, 16 Apr
HRG
Hurghada
CAI
Cairo
NZ$801 Return, found 15 hours ago
NZ$801
Return
found 15 hours ago
Select Air Cairo flight, departing Sun, 12 Apr from Hurghada to Cairo, returning Thu, 16 Apr, priced at NZ$801 found 15 hours ago
Air Cairo
Sun, 12 Apr - Thu, 16 Apr
HRG
Hurghada
CAI
Cairo
NZ$819 Return, found 15 hours ago
NZ$819
Return
found 15 hours ago
Select Air Cairo flight, departing Sun, 12 Apr from Hurghada to Cairo, returning Thu, 16 Apr, priced at NZ$819 found 15 hours ago
Air Cairo
Sun, 10 May - Sun, 17 May
HRG
Hurghada
SSH
Sharm El Sheikh
NZ$915 Return, found 1 day ago
NZ$915
Return
found 1 day ago
Select Air Cairo flight, departing Sun, 10 May from Hurghada to Sharm El Sheikh, returning Sun, 17 May, priced at NZ$915 found 1 day ago
Egyptair
Sun, 10 May - Sun, 17 May
HRG
Hurghada
SSH
Sharm El Sheikh
NZ$919 Return, found 1 day ago
NZ$919
Return
found 1 day ago
Select Egyptair flight, departing Sun, 10 May from Hurghada to Sharm El Sheikh, returning Sun, 17 May, priced at NZ$919 found 1 day ago
Egyptair
Sun, 10 May - Sun, 17 May
HRG
Hurghada
SSH
Sharm El Sheikh
NZ$981 Return, found 1 day ago
NZ$981
Return
found 1 day ago
Select Egyptair flight, departing Sun, 10 May from Hurghada to Sharm El Sheikh, returning Sun, 17 May, priced at NZ$981 found 1 day ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Explore a world of travel with Expedia

*Available to Expedia members.