Cheap Flights from Alexandria to Madinah

View €139 flight on Sun, 28 Dec 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Alexandria to Madinah (ALY-JED)

Prices were available within the past 7 days and start at €139 for one-way flights and €368 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Fri, 28 Feb - Sun, 16 Mar
HBE
Alexandria
MED
Madinah
€368 Return, found 6 days ago
€368
Return
found 6 days ago
Select Saudia flight, departing Fri, 28 Feb from Alexandria to Madinah, returning Sun, 16 Mar, priced at €368 found 6 days ago
Saudia
Wed, 5 Mar - Sun, 16 Mar
HBE
Alexandria
MED
Madinah
€375 Return, found 1 day ago
€375
Return
found 1 day ago
Select Saudia flight, departing Wed, 5 Mar from Alexandria to Madinah, returning Sun, 16 Mar, priced at €375 found 1 day ago
Saudia
Sat, 8 Mar - Mon, 17 Mar
HBE
Alexandria
MED
Madinah
€384 Return, found 1 day ago
€384
Return
found 1 day ago
Select Saudia flight, departing Sat, 8 Mar from Alexandria to Madinah, returning Mon, 17 Mar, priced at €384 found 1 day ago
Air Arabia
Sat, 8 Mar - Mon, 17 Mar
HBE
Alexandria
MED
Madinah
€488 Return, found 1 day ago
€488
Return
found 1 day ago
Select Air Arabia flight, departing Sat, 8 Mar from Alexandria to Madinah, returning Mon, 17 Mar, priced at €488 found 1 day ago
Turkish Airlines
Tue, 4 Mar - Sat, 15 Mar
HBE
Alexandria
MED
Madinah
€591 Return, found 1 day ago
€591
Return
found 1 day ago
Select Turkish Airlines flight, departing Tue, 4 Mar from Alexandria to Madinah, returning Sat, 15 Mar, priced at €591 found 1 day ago
Qatar Airways
Sat, 8 Mar - Mon, 17 Mar
HBE
Alexandria
MED
Madinah
€909 Return, found 1 day ago
€909
Return
found 1 day ago
Select Qatar Airways flight, departing Sat, 8 Mar from Alexandria to Madinah, returning Mon, 17 Mar, priced at €909 found 1 day ago
*Available to Expedia members.