Cheap flights from Red Sea Governorate

View AU$144 flight on Fri, 3 Oct. 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Pegasus Airlines

    Pegasus Airlines

  • Turkish Airlines

    Turkish Airlines

  • Condor

    Condor

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • Brussels Airlines

    Brussels Airlines

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

Egyptair
Mon, 8 Dec. - Mon, 22 Dec.
HRG
Hurghada
CAI
Cairo
AU$371 Return, found 4 hours ago
AU$371
Return
found 4 hours ago
Select Egyptair flight, departing Mon, 8 Dec. from Hurghada to Cairo, returning Mon, 22 Dec., priced at AU$371 found 4 hours ago
Egyptair
Thu, 28 Aug. - Sun, 31 Aug.
HRG
Hurghada
CAI
Cairo
AU$371 Return, found 2 days ago
AU$371
Return
found 2 days ago
Select Egyptair flight, departing Thu, 28 Aug. from Hurghada to Cairo, returning Sun, 31 Aug., priced at AU$371 found 2 days ago
Egyptair
Sat, 20 Sep. - Wed, 24 Sep.
HRG
Hurghada
CAI
Cairo
AU$374 Return, found 3 days ago
AU$374
Return
found 3 days ago
Select Egyptair flight, departing Sat, 20 Sep. from Hurghada to Cairo, returning Wed, 24 Sep., priced at AU$374 found 3 days ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$379 Return, found 4 days ago
AU$379
Return
found 4 days ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$379 found 4 days ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$390 Return, found 4 days ago
AU$390
Return
found 4 days ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$390 found 4 days ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$394 Return, found 4 days ago
AU$394
Return
found 4 days ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$394 found 4 days ago
Egyptair
Tue, 30 Dec. - Sat, 3 Jan.
HRG
Hurghada
CAI
Cairo
AU$399 Return, found 5 days ago
AU$399
Return
found 5 days ago
Select Egyptair flight, departing Tue, 30 Dec. from Hurghada to Cairo, returning Sat, 3 Jan., priced at AU$399 found 5 days ago
Egyptair
Sun, 2 Nov. - Sun, 9 Nov.
HRG
Hurghada
SSH
Sharm El Sheikh
AU$495 Return, found 1 day ago
AU$495
Return
found 1 day ago
Select Egyptair flight, departing Sun, 2 Nov. from Hurghada to Sharm El Sheikh, returning Sun, 9 Nov., priced at AU$495 found 1 day ago
Pegasus Airlines
Thu, 23 Oct. - Fri, 31 Oct.
HRG
Hurghada
SAW
Istanbul
AU$599 Return, found 3 days ago
AU$599
Return
found 3 days ago
Select Pegasus Airlines flight, departing Thu, 23 Oct. from Hurghada to Istanbul, returning Fri, 31 Oct., priced at AU$599 found 3 days ago
Turkish Airlines
Thu, 23 Oct. - Fri, 31 Oct.
HRG
Hurghada
IST
Istanbul
AU$761 Return, found 3 days ago
AU$761
Return
found 3 days ago
Select Turkish Airlines flight, departing Thu, 23 Oct. from Hurghada to Istanbul, returning Fri, 31 Oct., priced at AU$761 found 3 days ago
*Available to Expedia members.