Cheap flights from Red Sea Governorate starting at RM357

View RM357 flight on Fri, 26 Jun 2026Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

  • Lufthansa

  • Pegasus Airlines

  • Flyviking

  • Swiss International Air Lines

  • Condor

  • Air Cairo

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Sat, 12 Dec - Wed, 16 Dec
HRG
Hurghada
CAI
Cairo
RM1,673 Return, found 6 days ago
RM1,673
Return
found 6 days ago
Select EGYPTAIR flight, departing Sat, 12 Dec from Hurghada to Cairo, returning Wed, 16 Dec, priced at RM1,673 found 6 days ago
EGYPTAIR
Fri, 26 Jun - Mon, 29 Jun
HRG
Hurghada
CAI
Cairo
RM1,697 Return, found 1 day ago
RM1,697
Return
found 1 day ago
Select EGYPTAIR flight, departing Fri, 26 Jun from Hurghada to Cairo, returning Mon, 29 Jun, priced at RM1,697 found 1 day ago
EGYPTAIR
Thu, 25 Jun - Mon, 29 Jun
HRG
Hurghada
CAI
Cairo
RM1,698 Return, found 4 days ago
RM1,698
Return
found 4 days ago
Select EGYPTAIR flight, departing Thu, 25 Jun from Hurghada to Cairo, returning Mon, 29 Jun, priced at RM1,698 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.