Cheap flights from Red Sea Governorate starting at €35

View €35 flight on Thu, 30 Apr 2026Opens in a new window

Popular airlines from Red Sea Governorate

  • Lufthansa

  • Pegasus Airlines

  • Swiss International Air Lines

  • Egyptair

  • Flyviking

  • Condor

  • Air Cairo

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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.

Pegasus Airlines
Fri, 4 Dec - Tue, 8 Dec
HRG
Hurghada
SAW
Istanbul
€136 Return, found 4 days ago
€136
Return
found 4 days ago
Select Pegasus Airlines flight, departing Fri, 4 Dec from Hurghada to Istanbul, returning Tue, 8 Dec, priced at €136 found 4 days ago
Pegasus Airlines
Fri, 4 Dec - Tue, 8 Dec
HRG
Hurghada
SAW
Istanbul
€138 Return, found 4 days ago
€138
Return
found 4 days ago
Select Pegasus Airlines flight, departing Fri, 4 Dec from Hurghada to Istanbul, returning Tue, 8 Dec, priced at €138 found 4 days ago
Pegasus Airlines
Fri, 4 Dec - Tue, 8 Dec
HRG
Hurghada
SAW
Istanbul
€141 Return, found 4 days ago
€141
Return
found 4 days ago
Select Pegasus Airlines flight, departing Fri, 4 Dec from Hurghada to Istanbul, returning Tue, 8 Dec, priced at €141 found 4 days ago
Pegasus Airlines
Thu, 11 Jun - Sun, 14 Jun
HRG
Hurghada
SAW
Istanbul
€142 Return, found 6 days ago
€142
Return
found 6 days ago
Select Pegasus Airlines flight, departing Thu, 11 Jun from Hurghada to Istanbul, returning Sun, 14 Jun, priced at €142 found 6 days ago
Pegasus Airlines
Fri, 4 Dec - Tue, 8 Dec
HRG
Hurghada
SAW
Istanbul
€143 Return, found 4 days ago
€143
Return
found 4 days ago
Select Pegasus Airlines flight, departing Fri, 4 Dec from Hurghada to Istanbul, returning Tue, 8 Dec, priced at €143 found 4 days ago
Pegasus Airlines
Thu, 11 Jun - Sun, 14 Jun
HRG
Hurghada
SAW
Istanbul
€150 Return, found 6 days ago
€150
Return
found 6 days ago
Select Pegasus Airlines flight, departing Thu, 11 Jun from Hurghada to Istanbul, returning Sun, 14 Jun, priced at €150 found 6 days ago
Nile Air
Thu, 30 Apr - Sun, 3 May
HRG
Hurghada
CAI
Cairo
€189 Return, found 4 days ago
€189
Return
found 4 days ago
Select Nile Air flight, departing Thu, 30 Apr from Hurghada to Cairo, returning Sun, 3 May, priced at €189 found 4 days ago
Swiss International Air Lines
Tue, 12 May - Sat, 16 May
HRG
Hurghada
SJJ
Sarajevo
€339 Return, found 22 hours ago
€339
Return
found 22 hours ago
Select Swiss International Air Lines flight, departing Tue, 12 May from Hurghada to Sarajevo, returning Sat, 16 May, priced at €339 found 22 hours ago
Corendon Airlines Europe
Thu, 21 May - Sat, 30 May
HRG
Hurghada
DUS
Düsseldorf
€348 Return, found 2 days ago
€348
Return
found 2 days ago
Select Corendon Airlines Europe flight, departing Thu, 21 May from Hurghada to Düsseldorf, returning Sat, 30 May, priced at €348 found 2 days ago
Condor
Thu, 21 May - Sat, 30 May
HRG
Hurghada
DUS
Düsseldorf
€354 Return, found 2 days ago
€354
Return
found 2 days ago
Select Condor flight, departing Thu, 21 May from Hurghada to Düsseldorf, returning Sat, 30 May, priced at €354 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.