EGYPTAIR Cheap Flights from Cairo to Madinah

View €113 flight on Fri, 6 Mar 2026Opens in a new window

  • 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

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

EGYPTAIR
Sat, 13 Sep - Sun, 14 Sep
CAI
Cairo
MED
Madinah
€183 Return, found 1 day ago
€183
Return
found 1 day ago
Select EGYPTAIR flight, departing Sat, 13 Sep from Cairo to Madinah, returning Sun, 14 Sep, priced at €183 found 1 day ago
EGYPTAIR
Fri, 25 Jul - Tue, 5 Aug
CAI
Cairo
MED
Madinah
€195 Return, found 18 hours ago
€195
Return
found 18 hours ago
Select EGYPTAIR flight, departing Fri, 25 Jul from Cairo to Madinah, returning Tue, 5 Aug, priced at €195 found 18 hours ago
EGYPTAIR
Sat, 13 Sep - Sun, 14 Sep
CAI
Cairo
MED
Madinah
€201 Return, found 1 day ago
€201
Return
found 1 day ago
Select EGYPTAIR flight, departing Sat, 13 Sep from Cairo to Madinah, returning Sun, 14 Sep, priced at €201 found 1 day ago
EGYPTAIR
Fri, 25 Jul - Tue, 5 Aug
CAI
Cairo
MED
Madinah
€211 Return, found 18 hours ago
€211
Return
found 18 hours ago
Select EGYPTAIR flight, departing Fri, 25 Jul from Cairo to Madinah, returning Tue, 5 Aug, priced at €211 found 18 hours ago
EGYPTAIR
Fri, 25 Jul - Tue, 5 Aug
CAI
Cairo
MED
Madinah
€212 Return, found 18 hours ago
€212
Return
found 18 hours ago
Select EGYPTAIR flight, departing Fri, 25 Jul from Cairo to Madinah, returning Tue, 5 Aug, priced at €212 found 18 hours ago
EGYPTAIR
Fri, 25 Jul - Fri, 1 Aug
CAI
Cairo
MED
Madinah
€216 Return, found 2 days ago
€216
Return
found 2 days ago
Select EGYPTAIR flight, departing Fri, 25 Jul from Cairo to Madinah, returning Fri, 1 Aug, priced at €216 found 2 days ago
Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
EGYPTAIR, Flyadeal, Gulf Air, Jazeera Airways, Saudia
Popular airline
EGYPTAIR
Distance
1020 km
Average flight time
1 hour 51 mins
*Available to Expedia members.