Cheap flights from Red Sea Governorate starting at €36

View €36 flight on Mon, 3 Aug 2026Opens in a new window

Popular airlines from Red Sea Governorate

  • Pegasus Airlines

  • Lufthansa

  • Egyptair

  • Swiss International Air Lines

  • Flyviking

  • Condor

  • Brussels Airlines

  • 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.

Wizz Air Malta
Fri, 4 Dec - Mon, 7 Dec
HRG
Hurghada
FCO
Rome
€107 Return, found 4 days ago
€107
Return
found 4 days ago
Select Wizz Air Malta flight, departing Fri, 4 Dec from Hurghada to Rome, returning Mon, 7 Dec, priced at €107 found 4 days ago
Pegasus Airlines
Fri, 11 Sept - Mon, 14 Sept
HRG
Hurghada
SAW
Istanbul
€121 Return, found 2 days ago
€121
Return
found 2 days ago
Select Pegasus Airlines flight, departing Fri, 11 Sept from Hurghada to Istanbul, returning Mon, 14 Sept, priced at €121 found 2 days ago
Wizz Air Malta
Fri, 11 Sept - Fri, 18 Sept
HRG
Hurghada
FCO
Rome
€135 Return, found 4 days ago
€135
Return
found 4 days ago
Select Wizz Air Malta flight, departing Fri, 11 Sept from Hurghada to Rome, returning Fri, 18 Sept, priced at €135 found 4 days ago
Pegasus Airlines
Thu, 17 Sept - Thu, 24 Sept
HRG
Hurghada
SAW
Istanbul
€141 Return, found 4 days ago
€141
Return
found 4 days ago
Select Pegasus Airlines flight, departing Thu, 17 Sept from Hurghada to Istanbul, returning Thu, 24 Sept, priced at €141 found 4 days ago
Nesma Airlines
Fri, 25 Sept - Thu, 1 Oct
HRG
Hurghada
CAI
Cairo
€156 Return, found 3 days ago
€156
Return
found 3 days ago
Select Nesma Airlines flight, departing Fri, 25 Sept from Hurghada to Cairo, returning Thu, 1 Oct, priced at €156 found 3 days ago
Wizz Air Malta
Mon, 21 Sept - Mon, 28 Sept
HRG
Hurghada
FCO
Rome
€156 Return, found 3 days ago
€156
Return
found 3 days ago
Select Wizz Air Malta flight, departing Mon, 21 Sept from Hurghada to Rome, returning Mon, 28 Sept, priced at €156 found 3 days ago
Wizz Air Malta
Sat, 24 Oct - Sat, 31 Oct
RMF
Marsa Alam
FCO
Rome
€219 Return, found 3 days ago
€219
Return
found 3 days ago
Select Wizz Air Malta flight, departing Sat, 24 Oct from Marsa Alam to Rome, returning Sat, 31 Oct, priced at €219 found 3 days ago
Swiss International Air Lines
Mon, 14 Sept - Mon, 21 Sept
HRG
Hurghada
FCO
Rome
€238 Return, found 2 days ago
€238
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 14 Sept from Hurghada to Rome, returning Mon, 21 Sept, priced at €238 found 2 days ago
Corendon Airlines Europe
Fri, 4 Sept - Fri, 11 Sept
HRG
Hurghada
HAJ
Hannover
€273 Return, found 1 day ago
€273
Return
found 1 day ago
Select Corendon Airlines Europe flight, departing Fri, 4 Sept from Hurghada to Hannover, returning Fri, 11 Sept, priced at €273 found 1 day ago
Pegasus Airlines
Mon, 30 Nov - Mon, 7 Dec
HRG
Hurghada
SJJ
Sarajevo
€280 Return, found 4 days ago
€280
Return
found 4 days ago
Select Pegasus Airlines flight, departing Mon, 30 Nov from Hurghada to Sarajevo, returning Mon, 7 Dec, priced at €280 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.