Cheap flights from Red Sea Governorate starting at €54

View €54 flight on Mon, 7 Sept 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 15% 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.

Wizz Air Malta
Fri, 13 Nov - Fri, 20 Nov
HRG
Hurghada
FCO
Rome
€201 Return, found 1 day ago
€201
Return
found 1 day ago
Select Wizz Air Malta flight, departing Fri, 13 Nov from Hurghada to Rome, returning Fri, 20 Nov, priced at €201 found 1 day ago
Wizz Air Malta
Mon, 12 Oct - Fri, 23 Oct
HRG
Hurghada
FCO
Rome
€236 Return, found 4 days ago
€236
Return
found 4 days ago
Select Wizz Air Malta flight, departing Mon, 12 Oct from Hurghada to Rome, returning Fri, 23 Oct, priced at €236 found 4 days ago
Nesma Airlines
Fri, 26 Jun - Mon, 29 Jun
HRG
Hurghada
CAI
Cairo
€255 Return, just found
€255
Return
just found
Select Nesma Airlines flight, departing Fri, 26 Jun from Hurghada to Cairo, returning Mon, 29 Jun, priced at €255 just found
Nesma Airlines
Fri, 19 Jun - Mon, 22 Jun
HRG
Hurghada
CAI
Cairo
€259 Return, found 2 days ago
€259
Return
found 2 days ago
Select Nesma Airlines flight, departing Fri, 19 Jun from Hurghada to Cairo, returning Mon, 22 Jun, priced at €259 found 2 days ago
Nesma Airlines
Fri, 19 Jun - Mon, 22 Jun
HRG
Hurghada
CAI
Cairo
€262 Return, found 2 days ago
€262
Return
found 2 days ago
Select Nesma Airlines flight, departing Fri, 19 Jun from Hurghada to Cairo, returning Mon, 22 Jun, priced at €262 found 2 days ago
Nesma Airlines
Fri, 26 Jun - Tue, 30 Jun
HRG
Hurghada
CAI
Cairo
€276 Return, found 4 days ago
€276
Return
found 4 days ago
Select Nesma Airlines flight, departing Fri, 26 Jun from Hurghada to Cairo, returning Tue, 30 Jun, priced at €276 found 4 days ago
Pegasus Airlines
Fri, 13 Nov - Fri, 20 Nov
HRG
Hurghada
FCO
Rome
€358 Return, found 1 day ago
€358
Return
found 1 day ago
Select Pegasus Airlines flight, departing Fri, 13 Nov from Hurghada to Rome, returning Fri, 20 Nov, priced at €358 found 1 day ago
EGYPTAIR
Tue, 23 Jun - Tue, 30 Jun
HRG
Hurghada
CAI
Cairo
€360 Return, just found
€360
Return
just found
Select EGYPTAIR flight, departing Tue, 23 Jun from Hurghada to Cairo, returning Tue, 30 Jun, priced at €360 just found
Pegasus Airlines
Fri, 13 Nov - Fri, 20 Nov
HRG
Hurghada
FCO
Rome
€360 Return, found 1 day ago
€360
Return
found 1 day ago
Select Pegasus Airlines flight, departing Fri, 13 Nov from Hurghada to Rome, returning Fri, 20 Nov, priced at €360 found 1 day ago
Swiss International Air Lines
Fri, 13 Nov - Fri, 20 Nov
HRG
Hurghada
FCO
Rome
€367 Return, found 1 day ago
€367
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Fri, 13 Nov from Hurghada to Rome, returning Fri, 20 Nov, priced at €367 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.