Cheap flights from Red Sea Governorate

View AU$86 flight on Mon, 5 Oct 2026Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

  • Lufthansa

  • Pegasus Airlines

  • Swiss International Air Lines

  • Flyviking

  • Condor

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

AJET
Mon, 2 Aug - Thu, 5 Aug
HRG
Hurghada
SAW
Istanbul
AU$333 Return, found 15 hours ago
AU$333
Return
found 15 hours ago
Select AJET flight, departing Mon, 2 Aug from Hurghada to Istanbul, returning Thu, 5 Aug, priced at AU$333 found 15 hours ago
AJET
Mon, 2 Aug - Thu, 5 Aug
HRG
Hurghada
SAW
Istanbul
AU$396 Return, found 15 hours ago
AU$396
Return
found 15 hours ago
Select AJET flight, departing Mon, 2 Aug from Hurghada to Istanbul, returning Thu, 5 Aug, priced at AU$396 found 15 hours ago
Egyptair
Sat, 3 Oct - Thu, 22 Oct
HRG
Hurghada
CAI
Cairo
AU$450 Return, found 6 days ago
AU$450
Return
found 6 days ago
Select Egyptair flight, departing Sat, 3 Oct from Hurghada to Cairo, returning Thu, 22 Oct, priced at AU$450 found 6 days ago
Air Cairo
Mon, 9 Nov - Thu, 19 Nov
HRG
Hurghada
CAI
Cairo
AU$472 Return, found 5 days ago
AU$472
Return
found 5 days ago
Select Air Cairo flight, departing Mon, 9 Nov from Hurghada to Cairo, returning Thu, 19 Nov, priced at AU$472 found 5 days ago
AJET
Mon, 2 Aug - Thu, 5 Aug
HRG
Hurghada
SAW
Istanbul
AU$486 Return, found 15 hours ago
AU$486
Return
found 15 hours ago
Select AJET flight, departing Mon, 2 Aug from Hurghada to Istanbul, returning Thu, 5 Aug, priced at AU$486 found 15 hours ago
Egyptair
Sun, 11 Oct - Thu, 15 Oct
HRG
Hurghada
CAI
Cairo
AU$567 Return, found 18 hours ago
AU$567
Return
found 18 hours ago
Select Egyptair flight, departing Sun, 11 Oct from Hurghada to Cairo, returning Thu, 15 Oct, priced at AU$567 found 18 hours ago
Egyptair
Fri, 8 Jan - Fri, 15 Jan
HRG
Hurghada
CAI
Cairo
AU$582 Return, found 4 days ago
AU$582
Return
found 4 days ago
Select Egyptair flight, departing Fri, 8 Jan from Hurghada to Cairo, returning Fri, 15 Jan, priced at AU$582 found 4 days ago
Egyptair
Sun, 22 Nov - Thu, 26 Nov
HRG
Hurghada
CAI
Cairo
AU$586 Return, found 1 day ago
AU$586
Return
found 1 day ago
Select Egyptair flight, departing Sun, 22 Nov from Hurghada to Cairo, returning Thu, 26 Nov, priced at AU$586 found 1 day ago
Egyptair
Sun, 11 Oct - Thu, 15 Oct
HRG
Hurghada
CAI
Cairo
AU$588 Return, found 18 hours ago
AU$588
Return
found 18 hours ago
Select Egyptair flight, departing Sun, 11 Oct from Hurghada to Cairo, returning Thu, 15 Oct, priced at AU$588 found 18 hours ago
Egyptair
Sun, 11 Oct - Thu, 15 Oct
HRG
Hurghada
SSH
Sharm El Sheikh
AU$1,160 Return, found 3 days ago
AU$1,160
Return
found 3 days ago
Select Egyptair flight, departing Sun, 11 Oct from Hurghada to Sharm El Sheikh, returning Thu, 15 Oct, priced at AU$1,160 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.