Cheap flights from Red Sea Governorate

Airlines that fly from Red Sea Governorate

  • Egyptair
    Egyptair
  • Lufthansa
    Lufthansa
  • Turkish Airlines
    Turkish Airlines
  • Etihad Airways
    Etihad Airways
  • Swiss International Air Lines
    Swiss International Air Lines
  • easyJet
    easyJet
  • 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., 24 Feb. - Sat., 8 Mar.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$229 Return, found 12 hours ago
AU$229
Return
found 12 hours ago
Select Nile Air flight, departing Mon., 24 Feb. from Hurghada Intl. to Cairo Intl., returning Sat., 8 Mar., priced at AU$229 found 12 hours ago
Nile Air
Mon., 2 Dec. - Tue., 3 Dec.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$232 Return, found 5 days ago
AU$232
Return
found 5 days ago
Select Nile Air flight, departing Mon., 2 Dec. from Hurghada Intl. to Cairo Intl., returning Tue., 3 Dec., priced at AU$232 found 5 days ago
Nile Air
Mon., 2 Dec. - Tue., 3 Dec.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$248 Return, found 5 days ago
AU$248
Return
found 5 days ago
Select Nile Air flight, departing Mon., 2 Dec. from Hurghada Intl. to Cairo Intl., returning Tue., 3 Dec., priced at AU$248 found 5 days ago
Egyptair
Wed., 27 Nov. - Wed., 27 Nov.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$285 Return, found 12 hours ago
AU$285
Return
found 12 hours ago
Select Egyptair flight, departing Wed., 27 Nov. from Hurghada Intl. to Cairo Intl., returning Wed., 27 Nov., priced at AU$285 found 12 hours ago
Egyptair
Thu., 22 May - Thu., 22 May
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$286 Return, found 4 days ago
AU$286
Return
found 4 days ago
Select Egyptair flight, departing Thu., 22 May from Hurghada Intl. to Cairo Intl., returning Thu., 22 May, priced at AU$286 found 4 days ago
Egyptair
Fri., 17 Jan. - Sun., 19 Jan.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$288 Return, found 5 days ago
AU$288
Return
found 5 days ago
Select Egyptair flight, departing Fri., 17 Jan. from Hurghada Intl. to Cairo Intl., returning Sun., 19 Jan., priced at AU$288 found 5 days ago
Egyptair
Mon., 2 Dec. - Tue., 3 Dec.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$289 Return, found 5 days ago
AU$289
Return
found 5 days ago
Select Egyptair flight, departing Mon., 2 Dec. from Hurghada Intl. to Cairo Intl., returning Tue., 3 Dec., priced at AU$289 found 5 days ago
Egyptair
Wed., 27 Nov. - Wed., 27 Nov.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$301 Return, found 12 hours ago
AU$301
Return
found 12 hours ago
Select Egyptair flight, departing Wed., 27 Nov. from Hurghada Intl. to Cairo Intl., returning Wed., 27 Nov., priced at AU$301 found 12 hours ago
Egyptair
Mon., 2 Dec. - Tue., 3 Dec.
HRG
Hurghada Intl.
CAI
Cairo Intl.
AU$305 Return, found 5 days ago
AU$305
Return
found 5 days ago
Select Egyptair flight, departing Mon., 2 Dec. from Hurghada Intl. to Cairo Intl., returning Tue., 3 Dec., priced at AU$305 found 5 days ago
Egyptair
Thu., 9 Jan. - Sun., 12 Jan.
RMF
Marsa Alam Intl.
CAI
Cairo Intl.
AU$318 Return, found 12 hours ago
AU$318
Return
found 12 hours ago
Select Egyptair flight, departing Thu., 9 Jan. from Marsa Alam Intl. to Cairo Intl., returning Sun., 12 Jan., priced at AU$318 found 12 hours ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.