
Popular airlines from Red Sea Governorate
Egyptair
Lufthansa
Pegasus Airlines
Swiss International Air Lines
Turkish Airlines
Flyviking
Condor
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
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.

Thu, 4 Sep - Sun, 7 Sep
HRG
Hurghada
CAI
Cairo
RM1,018 Return, found 1 day ago
RM1,018
Return
found 1 day ago

Thu, 11 Sep - Sun, 14 Sep
RMF
Marsa Alam
CAI
Cairo
RM1,109 Return, found 11 hours ago
RM1,109
Return
found 11 hours ago
- Top Flights Destinations
- Flights from Other Cities
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Flight Destinations In the World
- Flights to South Korea
- Flights to Russia
- Flights to Sweden
- Flights to Canada
- Flights to Colombia
- Flights to United Kingdom
- Flights to China
- Flights to Mexico
- Flights to France
- Flights to Thailand
- Flights to United States of America
- Flights to Brazil
- Flights to Italy
- Flights to Türkiye
- Flights to Norway
- Flights to Greece
- Flights to Philippines
- Flights to Australia
- Flights to Switzerland
- Flights to Argentina
Expedia's Latest Trends
Hotels
Flights
- Flights from Pangkal Pinang
- Flights from Sepang (KUL) to Mannheim (MHG)
- Flights from George Town (PEN) to Kuala Lumpur (SZB)
- Flights from Miri (MYY) to London (LHR)
- Flights from Sepang (KUL) to San José del Cabo (SJD)
- Flights from Istanbul (IST) to Athens (ATH)
- Flights from Kota Kinabalu (BKI) to Shanghai (PVG)
- Flights from Sepang (KUL) to Taoyuan City (TPE)
- Flights from Taoyuan City (TPE) to Naha (OKA)
- Flights from Sepang (KUL) to Jakarta (CGK)
*Available to Expedia members.