Cheap flights from Red Sea Governorate starting at €35

View €35 flight on Wed, 23 Jul 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Swiss International Air Lines

    Swiss International Air Lines

  • Lufthansa

    Lufthansa

  • Turkish Airlines

    Turkish Airlines

  • Brussels Airlines

    Brussels Airlines

  • easyJet

    easyJet

  • Wizz Air

    Wizz Air

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    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
Wed, 23 Jul - Thu, 24 Jul
HRG
Hurghada
CAI
Cairo
€72 Return, found 3 days ago
€72
Return
found 3 days ago
Select Nile Air flight, departing Wed, 23 Jul from Hurghada to Cairo, returning Thu, 24 Jul, priced at €72 found 3 days ago
Nile Air
Wed, 23 Jul - Thu, 24 Jul
HRG
Hurghada
CAI
Cairo
€115 Return, found 3 days ago
€115
Return
found 3 days ago
Select Nile Air flight, departing Wed, 23 Jul from Hurghada to Cairo, returning Thu, 24 Jul, priced at €115 found 3 days ago
EGYPTAIR
Mon, 11 Aug - Sat, 16 Aug
HRG
Hurghada
CAI
Cairo
€161 Return, found 20 hours ago
€161
Return
found 20 hours ago
Select EGYPTAIR flight, departing Mon, 11 Aug from Hurghada to Cairo, returning Sat, 16 Aug, priced at €161 found 20 hours ago
EGYPTAIR
Mon, 21 Jul - Tue, 22 Jul
HRG
Hurghada
CAI
Cairo
€168 Return, found 3 days ago
€168
Return
found 3 days ago
Select EGYPTAIR flight, departing Mon, 21 Jul from Hurghada to Cairo, returning Tue, 22 Jul, priced at €168 found 3 days ago
EGYPTAIR
Tue, 11 Nov - Thu, 13 Nov
HRG
Hurghada
CAI
Cairo
€170 Return, found 1 day ago
€170
Return
found 1 day ago
Select EGYPTAIR flight, departing Tue, 11 Nov from Hurghada to Cairo, returning Thu, 13 Nov, priced at €170 found 1 day ago
EGYPTAIR
Thu, 24 Jul - Sun, 27 Jul
RMF
Marsa Alam
CAI
Cairo
€177 Return, found 5 days ago
€177
Return
found 5 days ago
Select EGYPTAIR flight, departing Thu, 24 Jul from Marsa Alam to Cairo, returning Sun, 27 Jul, priced at €177 found 5 days ago
EGYPTAIR
Thu, 31 Jul - Sun, 3 Aug
RMF
Marsa Alam
CAI
Cairo
€179 Return, found 2 days ago
€179
Return
found 2 days ago
Select EGYPTAIR flight, departing Thu, 31 Jul from Marsa Alam to Cairo, returning Sun, 3 Aug, priced at €179 found 2 days ago
Turkish Airlines
Wed, 31 Dec - Wed, 7 Jan
HRG
Hurghada
IST
Istanbul
€236 Return, found 6 days ago
€236
Return
found 6 days ago
Select Turkish Airlines flight, departing Wed, 31 Dec from Hurghada to Istanbul, returning Wed, 7 Jan, priced at €236 found 6 days ago
Wizz Air Malta
Mon, 4 Aug - Mon, 11 Aug
HRG
Hurghada
FCO
Rome
€278 Return, found 2 days ago
€278
Return
found 2 days ago
Select Wizz Air Malta flight, departing Mon, 4 Aug from Hurghada to Rome, returning Mon, 11 Aug, priced at €278 found 2 days ago
Corendon Airlines
Thu, 1 Jan - Thu, 8 Jan
HRG
Hurghada
DUS
Düsseldorf
€295 Return, found 3 days ago
€295
Return
found 3 days ago
Select Corendon Airlines flight, departing Thu, 1 Jan from Hurghada to Düsseldorf, returning Thu, 8 Jan, priced at €295 found 3 days ago
*Available to Expedia members.