Cheap flights from Red Sea Governorate starting at €35

View €35 flight on Mon, 2 Feb 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 15% 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.

Nile Air
Sat, 24 Jan - Sun, 25 Jan
HRG
Hurghada
CAI
Cairo
€81 Return, found 5 hours ago
€81
Return
found 5 hours ago
Select Nile Air flight, departing Sat, 24 Jan from Hurghada to Cairo, returning Sun, 25 Jan, priced at €81 found 5 hours ago
Pegasus Airlines
Thu, 5 Feb - Mon, 9 Feb
HRG
Hurghada
SAW
Istanbul
€94 Return, found 5 days ago
€94
Return
found 5 days ago
Select Pegasus Airlines flight, departing Thu, 5 Feb from Hurghada to Istanbul, returning Mon, 9 Feb, priced at €94 found 5 days ago
Pegasus Airlines
Thu, 22 Jan - Sun, 25 Jan
HRG
Hurghada
SAW
Istanbul
€99 Return, found 15 hours ago
€99
Return
found 15 hours ago
Select Pegasus Airlines flight, departing Thu, 22 Jan from Hurghada to Istanbul, returning Sun, 25 Jan, priced at €99 found 15 hours ago
Pegasus Airlines
Thu, 22 Jan - Sun, 25 Jan
HRG
Hurghada
SAW
Istanbul
€100 Return, found 15 hours ago
€100
Return
found 15 hours ago
Select Pegasus Airlines flight, departing Thu, 22 Jan from Hurghada to Istanbul, returning Sun, 25 Jan, priced at €100 found 15 hours ago
Pegasus Airlines
Thu, 5 Feb - Mon, 9 Feb
HRG
Hurghada
SAW
Istanbul
€106 Return, found 5 days ago
€106
Return
found 5 days ago
Select Pegasus Airlines flight, departing Thu, 5 Feb from Hurghada to Istanbul, returning Mon, 9 Feb, priced at €106 found 5 days ago
Nile Air
Sat, 31 Jan - Sun, 1 Feb
HRG
Hurghada
CAI
Cairo
€107 Return, found 6 days ago
€107
Return
found 6 days ago
Select Nile Air flight, departing Sat, 31 Jan from Hurghada to Cairo, returning Sun, 1 Feb, priced at €107 found 6 days ago
Pegasus Airlines
Thu, 22 Jan - Sun, 25 Jan
HRG
Hurghada
SAW
Istanbul
€108 Return, found 15 hours ago
€108
Return
found 15 hours ago
Select Pegasus Airlines flight, departing Thu, 22 Jan from Hurghada to Istanbul, returning Sun, 25 Jan, priced at €108 found 15 hours ago
Wizz Air Malta
Wed, 20 May - Wed, 27 May
HRG
Hurghada
FCO
Rome
€118 Return, found 1 day ago
€118
Return
found 1 day ago
Select Wizz Air Malta flight, departing Wed, 20 May from Hurghada to Rome, returning Wed, 27 May, priced at €118 found 1 day ago
EGYPTAIR
Wed, 28 Jan - Sun, 1 Feb
HRG
Hurghada
CAI
Cairo
€165 Return, found 6 days ago
€165
Return
found 6 days ago
Select EGYPTAIR flight, departing Wed, 28 Jan from Hurghada to Cairo, returning Sun, 1 Feb, priced at €165 found 6 days ago
Nesma Airlines
Tue, 20 Jan - Wed, 21 Jan
HRG
Hurghada
CAI
Cairo
€200 Return, found 4 days ago
€200
Return
found 4 days ago
Select Nesma Airlines flight, departing Tue, 20 Jan from Hurghada to Cairo, returning Wed, 21 Jan, priced at €200 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.