Cheap flights from Red Sea Governorate

View AU$64 flight on Mon, 25 May 2026Opens in a new window

Popular airlines from Red Sea Governorate

  • Lufthansa

  • Pegasus Airlines

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

Nile Air
Mon, 25 May - Sun, 31 May
HRG
Hurghada
CAI
Cairo
AU$138 Return, found 1 day ago
AU$138
Return
found 1 day ago
Select Nile Air flight, departing Mon, 25 May from Hurghada to Cairo, returning Sun, 31 May, priced at AU$138 found 1 day ago
Nile Air
Mon, 25 May - Sun, 31 May
HRG
Hurghada
CAI
Cairo
AU$202 Return, found 1 day ago
AU$202
Return
found 1 day ago
Select Nile Air flight, departing Mon, 25 May from Hurghada to Cairo, returning Sun, 31 May, priced at AU$202 found 1 day ago
Wizz Air Malta
Fri, 1 Jan - Mon, 11 Jan
HRG
Hurghada
FCO
Rome
AU$241 Return, found 3 days ago
AU$241
Return
found 3 days ago
Select Wizz Air Malta flight, departing Fri, 1 Jan from Hurghada to Rome, returning Mon, 11 Jan, priced at AU$241 found 3 days ago
Nile Air
Mon, 25 May - Sun, 31 May
HRG
Hurghada
CAI
Cairo
AU$347 Return, found 1 day ago
AU$347
Return
found 1 day ago
Select Nile Air flight, departing Mon, 25 May from Hurghada to Cairo, returning Sun, 31 May, priced at AU$347 found 1 day ago
Nile Air
Mon, 25 May - Sun, 31 May
HRG
Hurghada
CAI
Cairo
AU$410 Return, found 1 day ago
AU$410
Return
found 1 day ago
Select Nile Air flight, departing Mon, 25 May from Hurghada to Cairo, returning Sun, 31 May, priced at AU$410 found 1 day ago
Egyptair
Mon, 25 May - Sun, 31 May
HRG
Hurghada
CAI
Cairo
AU$567 Return, found 1 day ago
AU$567
Return
found 1 day ago
Select Egyptair flight, departing Mon, 25 May from Hurghada to Cairo, returning Sun, 31 May, priced at AU$567 found 1 day ago
Egyptair
Thu, 18 June - Sun, 5 July
HRG
Hurghada
CAI
Cairo
AU$568 Return, found 1 day ago
AU$568
Return
found 1 day ago
Select Egyptair flight, departing Thu, 18 June from Hurghada to Cairo, returning Sun, 5 July, priced at AU$568 found 1 day ago
Egyptair
Sat, 2 Jan - Mon, 11 Jan
HRG
Hurghada
FCO
Rome
AU$619 Return, found 3 days ago
AU$619
Return
found 3 days ago
Select Egyptair flight, departing Sat, 2 Jan from Hurghada to Rome, returning Mon, 11 Jan, priced at AU$619 found 3 days ago
Pegasus Airlines
Fri, 1 Jan - Mon, 11 Jan
HRG
Hurghada
FCO
Rome
AU$639 Return, found 3 days ago
AU$639
Return
found 3 days ago
Select Pegasus Airlines flight, departing Fri, 1 Jan from Hurghada to Rome, returning Mon, 11 Jan, priced at AU$639 found 3 days ago
Lufthansa
Mon, 4 Jan - Thu, 14 Jan
HRG
Hurghada
FCO
Rome
AU$1,027 Return, found 3 days ago
AU$1,027
Return
found 3 days ago
Select Lufthansa flight, departing Mon, 4 Jan from Hurghada to Rome, returning Thu, 14 Jan, priced at AU$1,027 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.