Cheap flights from Red Sea Governorate

View AU$113 flight on Mon, 3 Nov 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Lufthansa

    Lufthansa

  • Pegasus Airlines

    Pegasus Airlines

  • Turkish Airlines

    Turkish Airlines

  • Swiss International Air Lines

    Swiss International Air Lines

  • Flyviking

    Flyviking

  • Condor

    Condor

  • 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 35% 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
Mon, 20 Oct - Mon, 27 Oct
HRG
Hurghada
CAI
Cairo
AU$296 Return, found 3 days ago
AU$296
Return
found 3 days ago
Select Nile Air flight, departing Mon, 20 Oct from Hurghada to Cairo, returning Mon, 27 Oct, priced at AU$296 found 3 days ago
Nesma Airlines
Fri, 12 Sept - Sun, 14 Sept
HRG
Hurghada
CAI
Cairo
AU$336 Return, found 1 day ago
AU$336
Return
found 1 day ago
Select Nesma Airlines flight, departing Fri, 12 Sept from Hurghada to Cairo, returning Sun, 14 Sept, priced at AU$336 found 1 day ago
AJET
Thu, 13 Nov - Thu, 20 Nov
HRG
Hurghada
SAW
Istanbul
AU$338 Return, found 1 day ago
AU$338
Return
found 1 day ago
Select AJET flight, departing Thu, 13 Nov from Hurghada to Istanbul, returning Thu, 20 Nov, priced at AU$338 found 1 day ago
Egyptair
Thu, 6 Nov - Wed, 12 Nov
HRG
Hurghada
CAI
Cairo
AU$366 Return, found 1 day ago
AU$366
Return
found 1 day ago
Select Egyptair flight, departing Thu, 6 Nov from Hurghada to Cairo, returning Wed, 12 Nov, priced at AU$366 found 1 day ago
Pegasus Airlines
Thu, 13 Nov - Thu, 20 Nov
HRG
Hurghada
SAW
Istanbul
AU$373 Return, found 1 day ago
AU$373
Return
found 1 day ago
Select Pegasus Airlines flight, departing Thu, 13 Nov from Hurghada to Istanbul, returning Thu, 20 Nov, priced at AU$373 found 1 day ago
Egyptair
Fri, 26 Dec - Tue, 6 Jan
HRG
Hurghada
CAI
Cairo
AU$376 Return, found 2 hours ago
AU$376
Return
found 2 hours ago
Select Egyptair flight, departing Fri, 26 Dec from Hurghada to Cairo, returning Tue, 6 Jan, priced at AU$376 found 2 hours ago
Egyptair
Wed, 31 Dec - Sat, 7 Feb
HRG
Hurghada
CAI
Cairo
AU$377 Return, found 19 hours ago
AU$377
Return
found 19 hours ago
Select Egyptair flight, departing Wed, 31 Dec from Hurghada to Cairo, returning Sat, 7 Feb, priced at AU$377 found 19 hours ago
Egyptair
Fri, 17 Oct - Fri, 24 Oct
HRG
Hurghada
CAI
Cairo
AU$379 Return, found 6 days ago
AU$379
Return
found 6 days ago
Select Egyptair flight, departing Fri, 17 Oct from Hurghada to Cairo, returning Fri, 24 Oct, priced at AU$379 found 6 days ago
Egyptair
Thu, 6 Nov - Wed, 12 Nov
HRG
Hurghada
CAI
Cairo
AU$381 Return, found 1 day ago
AU$381
Return
found 1 day ago
Select Egyptair flight, departing Thu, 6 Nov from Hurghada to Cairo, returning Wed, 12 Nov, priced at AU$381 found 1 day ago
Pegasus Airlines
Thu, 13 Nov - Thu, 20 Nov
HRG
Hurghada
SAW
Istanbul
AU$384 Return, found 1 day ago
AU$384
Return
found 1 day ago
Select Pegasus Airlines flight, departing Thu, 13 Nov from Hurghada to Istanbul, returning Thu, 20 Nov, priced at AU$384 found 1 day ago
*Available to Expedia members.