Cheap flights from Red Sea Governorate starting at RM348

View RM348 flight on Tue, 9 Dec 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Lufthansa

    Lufthansa

  • Pegasus Airlines

    Pegasus Airlines

  • Turkish Airlines

    Turkish Airlines

  • Swiss International Air Lines

    Swiss International Air Lines

  • Flyviking

    Flyviking

  • Condor

    Condor

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    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.

Nesma Airlines
Sat, 27 Dec - Wed, 31 Dec
HRG
Hurghada
CAI
Cairo
RM689 Return, found 7 hours ago
RM689
Return
found 7 hours ago
Select Nesma Airlines flight, departing Sat, 27 Dec from Hurghada to Cairo, returning Wed, 31 Dec, priced at RM689 found 7 hours ago
Nesma Airlines
Sat, 27 Dec - Wed, 31 Dec
HRG
Hurghada
CAI
Cairo
RM883 Return, found 7 hours ago
RM883
Return
found 7 hours ago
Select Nesma Airlines flight, departing Sat, 27 Dec from Hurghada to Cairo, returning Wed, 31 Dec, priced at RM883 found 7 hours ago
EGYPTAIR
Sat, 13 Dec - Wed, 17 Dec
HRG
Hurghada
CAI
Cairo
RM997 Return, found 6 days ago
RM997
Return
found 6 days ago
Select EGYPTAIR flight, departing Sat, 13 Dec from Hurghada to Cairo, returning Wed, 17 Dec, priced at RM997 found 6 days ago
EGYPTAIR
Fri, 16 Jan - Fri, 23 Jan
HRG
Hurghada
CAI
Cairo
RM999 Return, found 1 day ago
RM999
Return
found 1 day ago
Select EGYPTAIR flight, departing Fri, 16 Jan from Hurghada to Cairo, returning Fri, 23 Jan, priced at RM999 found 1 day ago
EGYPTAIR
Sat, 13 Dec - Wed, 17 Dec
HRG
Hurghada
CAI
Cairo
RM1,040 Return, found 6 days ago
RM1,040
Return
found 6 days ago
Select EGYPTAIR flight, departing Sat, 13 Dec from Hurghada to Cairo, returning Wed, 17 Dec, priced at RM1,040 found 6 days ago
EGYPTAIR
Fri, 16 Jan - Fri, 23 Jan
HRG
Hurghada
CAI
Cairo
RM1,042 Return, found 1 day ago
RM1,042
Return
found 1 day ago
Select EGYPTAIR flight, departing Fri, 16 Jan from Hurghada to Cairo, returning Fri, 23 Jan, priced at RM1,042 found 1 day ago
EGYPTAIR
Fri, 5 Dec - Tue, 9 Dec
HRG
Hurghada
CAI
Cairo
RM1,043 Return, found 3 days ago
RM1,043
Return
found 3 days ago
Select EGYPTAIR flight, departing Fri, 5 Dec from Hurghada to Cairo, returning Tue, 9 Dec, priced at RM1,043 found 3 days ago
EGYPTAIR
Fri, 16 Jan - Fri, 23 Jan
HRG
Hurghada
CAI
Cairo
RM1,086 Return, found 1 day ago
RM1,086
Return
found 1 day ago
Select EGYPTAIR flight, departing Fri, 16 Jan from Hurghada to Cairo, returning Fri, 23 Jan, priced at RM1,086 found 1 day ago
*Available to Expedia members.