Cheap flights from Red Sea Governorate

View AU$140 flight on Fri, 25 Jul. 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Turkish Airlines

    Turkish 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
Tue, 5 Aug. - Sat, 9 Aug.
HRG
Hurghada
CAI
Cairo
AU$297 Return, found 4 days ago
AU$297
Return
found 4 days ago
Select Egyptair flight, departing Tue, 5 Aug. from Hurghada to Cairo, returning Sat, 9 Aug., priced at AU$297 found 4 days ago
Egyptair
Thu, 4 Dec. - Wed, 10 Dec.
HRG
Hurghada
CAI
Cairo
AU$301 Return, found 5 days ago
AU$301
Return
found 5 days ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Wed, 10 Dec., priced at AU$301 found 5 days ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$374 Return, found 19 hours ago
AU$374
Return
found 19 hours ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$374 found 19 hours ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$379 Return, found 19 hours ago
AU$379
Return
found 19 hours ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$379 found 19 hours ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$390 Return, found 19 hours ago
AU$390
Return
found 19 hours ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$390 found 19 hours ago
Egyptair
Thu, 4 Dec. - Thu, 11 Dec.
HRG
Hurghada
CAI
Cairo
AU$394 Return, found 19 hours ago
AU$394
Return
found 19 hours ago
Select Egyptair flight, departing Thu, 4 Dec. from Hurghada to Cairo, returning Thu, 11 Dec., priced at AU$394 found 19 hours ago
Brussels Airlines
Wed, 6 Aug. - Thu, 14 Aug.
HRG
Hurghada
FCO
Rome
AU$578 Return, found 5 days ago
AU$578
Return
found 5 days ago
Select Brussels Airlines flight, departing Wed, 6 Aug. from Hurghada to Rome, returning Thu, 14 Aug., priced at AU$578 found 5 days ago
AJET
Sat, 2 Aug. - Wed, 6 Aug.
HRG
Hurghada
FCO
Rome
AU$680 Return, found 6 days ago
AU$680
Return
found 6 days ago
Select AJET flight, departing Sat, 2 Aug. from Hurghada to Rome, returning Wed, 6 Aug., priced at AU$680 found 6 days ago
Swiss International Air Lines
Wed, 6 Aug. - Thu, 14 Aug.
HRG
Hurghada
FCO
Rome
AU$687 Return, found 5 days ago
AU$687
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Wed, 6 Aug. from Hurghada to Rome, returning Thu, 14 Aug., priced at AU$687 found 5 days ago
Pegasus Airlines
Wed, 6 Aug. - Thu, 14 Aug.
HRG
Hurghada
FCO
Rome
AU$700 Return, found 5 days ago
AU$700
Return
found 5 days ago
Select Pegasus Airlines flight, departing Wed, 6 Aug. from Hurghada to Rome, returning Thu, 14 Aug., priced at AU$700 found 5 days ago
*Available to Expedia members.