Cheap flights from Red Sea Governorate starting at €49

View €49 flight on Mon, 17 Nov 2025Opens in a new window

Popular airlines from Red Sea Governorate

  • Egyptair

    Egyptair

  • Lufthansa

    Lufthansa

  • Pegasus Airlines

    Pegasus Airlines

  • Swiss International Air Lines

    Swiss International Air Lines

  • Flyviking

    Flyviking

  • Turkish Airlines

    Turkish Airlines

  • Condor

    Condor

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
    trophy illustration

    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
Thu, 6 Nov - Thu, 13 Nov
HRG
Hurghada
FCO
Rome
€108 Return, found 3 days ago
€108
Return
found 3 days ago
Select Wizz Air Malta flight, departing Thu, 6 Nov from Hurghada to Rome, returning Thu, 13 Nov, priced at €108 found 3 days ago
Wizz Air Malta
Sat, 25 Oct - Wed, 29 Oct
RMF
Marsa Alam
FCO
Rome
€118 Return, found 4 days ago
€118
Return
found 4 days ago
Select Wizz Air Malta flight, departing Sat, 25 Oct from Marsa Alam to Rome, returning Wed, 29 Oct, priced at €118 found 4 days ago
Wizz Air Malta
Thu, 23 Oct - Mon, 27 Oct
RMF
Marsa Alam
FCO
Rome
€139 Return, found 6 days ago
€139
Return
found 6 days ago
Select Wizz Air Malta flight, departing Thu, 23 Oct from Marsa Alam to Rome, returning Mon, 27 Oct, priced at €139 found 6 days ago
EGYPTAIR
Wed, 29 Oct - Fri, 31 Oct
HRG
Hurghada
CAI
Cairo
€164 Return, found 2 days ago
€164
Return
found 2 days ago
Select EGYPTAIR flight, departing Wed, 29 Oct from Hurghada to Cairo, returning Fri, 31 Oct, priced at €164 found 2 days ago
EGYPTAIR
Thu, 6 Nov - Sun, 9 Nov
HRG
Hurghada
CAI
Cairo
€207 Return, found 4 days ago
€207
Return
found 4 days ago
Select EGYPTAIR flight, departing Thu, 6 Nov from Hurghada to Cairo, returning Sun, 9 Nov, priced at €207 found 4 days ago
EGYPTAIR
Thu, 6 Nov - Sun, 9 Nov
HRG
Hurghada
CAI
Cairo
€216 Return, found 4 days ago
€216
Return
found 4 days ago
Select EGYPTAIR flight, departing Thu, 6 Nov from Hurghada to Cairo, returning Sun, 9 Nov, priced at €216 found 4 days ago
EGYPTAIR
Sat, 22 Nov - Sat, 29 Nov
HRG
Hurghada
CAI
Cairo
€224 Return, found 5 days ago
€224
Return
found 5 days ago
Select EGYPTAIR flight, departing Sat, 22 Nov from Hurghada to Cairo, returning Sat, 29 Nov, priced at €224 found 5 days ago
Turkish Airlines
Thu, 6 Nov - Thu, 13 Nov
HRG
Hurghada
FCO
Rome
€329 Return, found 3 days ago
€329
Return
found 3 days ago
Select Turkish Airlines flight, departing Thu, 6 Nov from Hurghada to Rome, returning Thu, 13 Nov, priced at €329 found 3 days ago
Lufthansa
Sun, 2 Nov - Thu, 13 Nov
HRG
Hurghada
SJJ
Sarajevo
€385 Return, found 17 hours ago
€385
Return
found 17 hours ago
Select Lufthansa flight, departing Sun, 2 Nov from Hurghada to Sarajevo, returning Thu, 13 Nov, priced at €385 found 17 hours ago
Eurowings
Sun, 19 Oct - Sun, 26 Oct
HRG
Hurghada
DUS
Düsseldorf
€520 Return, found 6 days ago
€520
Return
found 6 days ago
Select Eurowings flight, departing Sun, 19 Oct from Hurghada to Düsseldorf, returning Sun, 26 Oct, priced at €520 found 6 days ago
*Available to Expedia members.