
Popular airlines from Red Sea Governorate
Egyptair
Lufthansa
Pegasus Airlines
Turkish Airlines
Swiss International Air Lines
Flyviking
Condor
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave 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.

Sun, 1 Feb - Thu, 5 Feb
HRG
Hurghada
CAI
Cairo
RM1,213 Return, found 3 days ago
RM1,213
Return
found 3 days ago

Tue, 3 Mar - Tue, 10 Mar
HRG
Hurghada
CAI
Cairo
RM1,214 Return, found 2 days ago
RM1,214
Return
found 2 days ago

Sun, 1 Feb - Thu, 5 Feb
HRG
Hurghada
CAI
Cairo
RM1,256 Return, found 3 days ago
RM1,256
Return
found 3 days ago

Tue, 3 Mar - Tue, 10 Mar
HRG
Hurghada
CAI
Cairo
RM1,257 Return, found 2 days ago
RM1,257
Return
found 2 days ago

Tue, 3 Mar - Tue, 10 Mar
HRG
Hurghada
CAI
Cairo
RM1,300 Return, found 2 days ago
RM1,300
Return
found 2 days ago
Explore a world of travel with Expedia
Accommodation
- Berenice Hotels
- El Gouna Hotels
- El Quseir Hotels
- All Inclusive Resorts in Hurghada
- Beach Resorts in Hurghada
- Hotels with Gyms in Hurghada
- Hotels with indoor pool in Hurghada
- Luxury Hotels in Hurghada
- Movenpick Hotels & Resorts in Hurghada
- Steigenberger Hotels in Hurghada
- Hurghada Hotels
- Resorts in Hurghada
- Makadi Bay Hotels
- Gay friendly Hotels in Marsa Alam
- Hotels with Gyms in Marsa Alam
- Hotels with Yoga in Marsa Alam
- Iberostar Hotels in Marsa Alam
- Steigenberger Hotels in Marsa Alam
- Marsa Alam Hotels
- Port Ghalib Hotels
- Safaga Hotels
- Hilton Hotels in Soma Bay
- Movenpick Hotels & Resorts in Soma Bay
- Sunrise Hotels in Soma Bay
*Available to Expedia members.