Cheap flights from Red Sea Governorate

View AU$140 flight on Wed, 13 Aug. 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Pegasus Airlines

    Pegasus Airlines

  • Turkish Airlines

    Turkish Airlines

  • Flyviking

    Flyviking

  • 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
Wed, 9 Jul. - Thu, 10 Jul.
HRG
Hurghada
CAI
Cairo
AU$186 Return, found 2 days ago
AU$186
Return
found 2 days ago
Select Nile Air flight, departing Wed, 9 Jul. from Hurghada to Cairo, returning Thu, 10 Jul., priced at AU$186 found 2 days ago
Nile Air
Wed, 9 Jul. - Thu, 10 Jul.
HRG
Hurghada
CAI
Cairo
AU$237 Return, found 2 days ago
AU$237
Return
found 2 days ago
Select Nile Air flight, departing Wed, 9 Jul. from Hurghada to Cairo, returning Thu, 10 Jul., priced at AU$237 found 2 days ago
Egyptair
Thu, 17 Jul. - Sat, 26 Jul.
HRG
Hurghada
CAI
Cairo
AU$284 Return, found 2 days ago
AU$284
Return
found 2 days ago
Select Egyptair flight, departing Thu, 17 Jul. from Hurghada to Cairo, returning Sat, 26 Jul., priced at AU$284 found 2 days ago
Egyptair
Mon, 4 Aug. - Sun, 24 Aug.
HRG
Hurghada
CAI
Cairo
AU$292 Return, found 5 days ago
AU$292
Return
found 5 days ago
Select Egyptair flight, departing Mon, 4 Aug. from Hurghada to Cairo, returning Sun, 24 Aug., priced at AU$292 found 5 days ago
Egyptair
Fri, 8 Aug. - Fri, 22 Aug.
HRG
Hurghada
CAI
Cairo
AU$293 Return, found 6 days ago
AU$293
Return
found 6 days ago
Select Egyptair flight, departing Fri, 8 Aug. from Hurghada to Cairo, returning Fri, 22 Aug., priced at AU$293 found 6 days ago
Egyptair
Sun, 28 Sep. - Thu, 2 Oct.
RMF
Marsa Alam
CAI
Cairo
AU$317 Return, found 1 day ago
AU$317
Return
found 1 day ago
Select Egyptair flight, departing Sun, 28 Sep. from Marsa Alam to Cairo, returning Thu, 2 Oct., priced at AU$317 found 1 day ago
Egyptair
Thu, 17 Jul. - Thu, 24 Jul.
RMF
Marsa Alam
CAI
Cairo
AU$317 Return, found 4 days ago
AU$317
Return
found 4 days ago
Select Egyptair flight, departing Thu, 17 Jul. from Marsa Alam to Cairo, returning Thu, 24 Jul., priced at AU$317 found 4 days ago
AJET
Sat, 27 Sep. - Wed, 1 Oct.
HRG
Hurghada
SAW
Istanbul
AU$336 Return, found 2 days ago
AU$336
Return
found 2 days ago
Select AJET flight, departing Sat, 27 Sep. from Hurghada to Istanbul, returning Wed, 1 Oct., priced at AU$336 found 2 days ago
Pegasus Airlines
Mon, 14 Jul. - Mon, 21 Jul.
HRG
Hurghada
SAW
Istanbul
AU$357 Return, found 3 days ago
AU$357
Return
found 3 days ago
Select Pegasus Airlines flight, departing Mon, 14 Jul. from Hurghada to Istanbul, returning Mon, 21 Jul., priced at AU$357 found 3 days ago
Turkish Airlines
Sat, 27 Sep. - Wed, 1 Oct.
HRG
Hurghada
IST
Istanbul
AU$805 Return, found 2 days ago
AU$805
Return
found 2 days ago
Select Turkish Airlines flight, departing Sat, 27 Sep. from Hurghada to Istanbul, returning Wed, 1 Oct., priced at AU$805 found 2 days ago
*Available to Expedia members.