
Popular airlines from Red Sea Governorate
Egyptair
Lufthansa
Pegasus Airlines
Flyviking
Swiss International Air Lines
Turkish Airlines
Condor
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*
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, 26 Mar - Sat, 28 Mar
HRG
Hurghada
CAI
Cairo
RM1,024 Return, found 23 hours ago
RM1,024
Return
found 23 hours ago

Thu, 26 Mar - Sat, 28 Mar
HRG
Hurghada
CAI
Cairo
RM1,068 Return, found 23 hours ago
RM1,068
Return
found 23 hours ago

Thu, 26 Mar - Sat, 28 Mar
HRG
Hurghada
CAI
Cairo
RM1,112 Return, found 23 hours ago
RM1,112
Return
found 23 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 China
- Flights to Italy
- Flights to Mexico
- Flights to Brazil
- Flights to Canada
- Flights to Greece
- Flights to Türkiye
- Flights to Norway
- Flights to Sweden
- Flights to Thailand
- Flights to Colombia
- Flights to South Korea
- Flights to Australia
- Flights to France
- Flights to Argentina
- Flights to United States of America
- Flights to Germany
- Flights to Japan
- Flights to Indonesia
- Flights to India
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.