EGYPTAIR Cheap Flights from Cairo to Madinah

View €126 flight on Sat, 15 Nov 2025Opens in a new window
  • 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

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

EGYPTAIR
Sun, 16 Nov - Fri, 12 Dec
CAI
Cairo
MED
Madinah
€206 Return, found 3 days ago
€206
Return
found 3 days ago
Select EGYPTAIR flight, departing Sun, 16 Nov from Cairo to Madinah, returning Fri, 12 Dec, priced at €206 found 3 days ago
EGYPTAIR
Sun, 16 Nov - Fri, 12 Dec
CAI
Cairo
MED
Madinah
€225 Return, found 3 days ago
€225
Return
found 3 days ago
Select EGYPTAIR flight, departing Sun, 16 Nov from Cairo to Madinah, returning Fri, 12 Dec, priced at €225 found 3 days ago
EGYPTAIR
Sun, 16 Nov - Fri, 12 Dec
CAI
Cairo
MED
Madinah
€234 Return, found 3 days ago
€234
Return
found 3 days ago
Select EGYPTAIR flight, departing Sun, 16 Nov from Cairo to Madinah, returning Fri, 12 Dec, priced at €234 found 3 days ago
EGYPTAIR
Sun, 16 Nov - Fri, 12 Dec
CAI
Cairo
MED
Madinah
€253 Return, found 3 days ago
€253
Return
found 3 days ago
Select EGYPTAIR flight, departing Sun, 16 Nov from Cairo to Madinah, returning Fri, 12 Dec, priced at €253 found 3 days ago
EGYPTAIR
Sun, 16 Nov - Fri, 12 Dec
CAI
Cairo
MED
Madinah
€260 Return, found 3 days ago
€260
Return
found 3 days ago
Select EGYPTAIR flight, departing Sun, 16 Nov from Cairo to Madinah, returning Fri, 12 Dec, priced at €260 found 3 days ago
EGYPTAIR
Sun, 16 Nov - Fri, 12 Dec
CAI
Cairo
MED
Madinah
€268 Return, found 3 days ago
€268
Return
found 3 days ago
Select EGYPTAIR flight, departing Sun, 16 Nov from Cairo to Madinah, returning Fri, 12 Dec, priced at €268 found 3 days ago

Frequently asked questions

How much is an EgyptAir flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Finding cheap one-way EgyptAir flights from CAI to MED from €126 on Expedia couldn't be easier — just filter by "Price (lowest to highest)." Or check out our budget-friendly return fares from €206 for your next getaway.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from CAI to MED with EgyptAir?
EgyptAir flights to Madinah tend to be more affordable in the low-season months of June and May. Whether you're in search of a return or one-way ticket, you could land a better deal then.
Does EgyptAir fly nonstop from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Book a seat on one of EgyptAir's 33 weekly direct flights from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED). To see your options, enter your dates, destination and origin and hit search. Next, apply the "Nonstop" and "Airline" filters.
How long does it take to fly from CAI to MED with EgyptAir?
From wheels-up to touchdown, a direct EgyptAir flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) typically takes 1h 45m.
Which day of the week has the most EgyptAir flights from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
If you're looking for flexibility, Friday offers the most choice for EgyptAir flights from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED). Take your pick of 5 different departures.
What airports does EgyptAir fly into in Madinah?
Get on an EgyptAir flight from Cairo Intl. Airport (CAI) to Madinah, and you'll likely land at Prince Mohammad Bin Abdulaziz Airport (MED). This is the airline's main hub here.
What kind of luggage can I take on an EgyptAir flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
On a standard economy flight with EgyptAir from CAI to MED, passengers can bring 1 checked-in bag up to 23 kgs (50 lbs) with dimensions no larger than 157 centimetres in total. For carry-on, you can have 1 cabin bag weighing up to 8 kgs (17 lbs) and measuring less than 48 centimetres x 38 centimetres x 23 centimetres. Size and weight restrictions may vary based on your airfare type and cabin class. To make sure you're not hit with additional fees at the terminal, double-check your EgyptAir booking or visit the airline's website before loading up your suitcase.
What type of plane does EgyptAir fly from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
For the Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) route, EgyptAir typically operates Airbus A330 and Boeing 737-800 planes. Remember that last-minute changes can occur for operational demands, so your flight may be on another aircraft.
Can I change or cancel my EgyptAir flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
It's usually possible to modify or cancel your flight, although additional charges may apply if you made your booking more than 24 hours ago. Prefer to keep your options open? Apply the "No cancel fee" or "Changes included" filter to find flights that won't charge extra if you need to adjust your plans. To make modifications, visit "Trips," select your flight and click on "Manage Booking" for further information.

Travel information

Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, EGYPTAIR, Flyadeal, Gulf Air, Royal Jordanian, Saudia
Popular airline
Flyadeal
Distance
1020 km
Average flight time
2 hours 46 mins

Explore a world of travel with Expedia

*Available to Expedia members.