A cityscape with a river, bridges, and a large mosque.

£71 Cheap Flights from Madinah (MED) to Cairo (CAI)

View £71 flight on Thu, 3 Sept 2026Opens in a new window

Popular airlines from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Cairo Intl. Airport (CAI)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Madinah (MED) to Cairo (CAI)

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

Flyadeal
Thu, 3 Sept - Wed, 30 Sept
MED
Madinah
CAI
Cairo
£165 Return, found 5 days ago
£165
Return
found 5 days ago
Select Flyadeal flight, departing Thu, 3 Sept from Madinah to Cairo, returning Wed, 30 Sept, priced at £165 found 5 days ago
Flyadeal
Mon, 5 Oct - Thu, 8 Oct
MED
Madinah
CAI
Cairo
£170 Return, found 21 hours ago
£170
Return
found 21 hours ago
Select Flyadeal flight, departing Mon, 5 Oct from Madinah to Cairo, returning Thu, 8 Oct, priced at £170 found 21 hours ago
Flyadeal
Wed, 9 Sept - Tue, 29 Sept
MED
Madinah
CAI
Cairo
£170 Return, just found
£170
Return
just found
Select Flyadeal flight, departing Wed, 9 Sept from Madinah to Cairo, returning Tue, 29 Sept, priced at £170 just found
Flyadeal
Wed, 23 Sept - Tue, 29 Sept
MED
Madinah
CAI
Cairo
£172 Return, found 1 day ago
£172
Return
found 1 day ago
Select Flyadeal flight, departing Wed, 23 Sept from Madinah to Cairo, returning Tue, 29 Sept, priced at £172 found 1 day ago
Flyadeal
Mon, 5 Oct - Thu, 8 Oct
MED
Madinah
CAI
Cairo
£176 Return, found 21 hours ago
£176
Return
found 21 hours ago
Select Flyadeal flight, departing Mon, 5 Oct from Madinah to Cairo, returning Thu, 8 Oct, priced at £176 found 21 hours ago
Flyadeal
Mon, 5 Oct - Thu, 8 Oct
MED
Madinah
CAI
Cairo
£178 Return, found 21 hours ago
£178
Return
found 21 hours ago
Select Flyadeal flight, departing Mon, 5 Oct from Madinah to Cairo, returning Thu, 8 Oct, priced at £178 found 21 hours ago
Saudia
Sat, 3 Oct - Sun, 11 Oct
MED
Madinah
CAI
Cairo
£198 Return, found 3 days ago
£198
Return
found 3 days ago
Select Saudia flight, departing Sat, 3 Oct from Madinah to Cairo, returning Sun, 11 Oct, priced at £198 found 3 days ago
EGYPTAIR
Sat, 3 Oct - Sun, 11 Oct
MED
Madinah
CAI
Cairo
£200 Return, found 3 days ago
£200
Return
found 3 days ago
Select EGYPTAIR flight, departing Sat, 3 Oct from Madinah to Cairo, returning Sun, 11 Oct, priced at £200 found 3 days ago
Royal Jordanian
Wed, 9 Sept - Tue, 29 Sept
MED
Madinah
CAI
Cairo
£237 Return, just found
£237
Return
just found
Select Royal Jordanian flight, departing Wed, 9 Sept from Madinah to Cairo, returning Tue, 29 Sept, priced at £237 just found
Kuwait Airways
Thu, 7 Jan - Fri, 15 Jan
MED
Madinah
CAI
Cairo
£243 Return, found 4 days ago
£243
Return
found 4 days ago
Select Kuwait Airways flight, departing Thu, 7 Jan from Madinah to Cairo, returning Fri, 15 Jan, priced at £243 found 4 days ago

Frequently asked questions

How much does a flight from Madinah (MED) to Cairo (CAI) cost?
You can find one-way and return flights from Madinah (MED) to Cairo (CAI) with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MED to CAI ticket fares go up or down.
What is the cheapest month to fly from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Cairo (CAI-Cairo Intl.)?
May is typically the cheapest month to fly from Madinah (MED) to Cairo (CAI), with average return fares around £176. May often sees lower prices because it falls outside of peak travel seasons, when demand tends to be lower and airlines offer more competitive fares. Other cheap months to fly from Madinah (MED) to Cairo (CAI) include April and August.
Which airlines fly direct from Madinah (MED) to Cairo (CAI)?
Enter MED to CAI and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Cairo (CAI-Cairo Intl.)?
flynas is one of the cheapest airlines offering nonstop return flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Cairo (CAI-Cairo Intl.), with tickets starting from around £135 for flights that can be booked for departure within the next year. Egyptair offers one of the cheapest connecting return flights from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Cairo (CAI-Cairo Intl.) starting from around £203. These prices are for economy/coach class per adult. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Madinah (MED) to Cairo (CAI)?
To find a cheap flight from Madinah (MED) to Cairo (CAI), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Madinah (MED) to Cairo (CAI)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Madinah (MED) to Cairo (CAI)?
Sort flights by "Departure (earliest)" on Expedia to find the earliest flight from Madinah (MED) to Cairo (CAI). To compare more early flights, use the "Early Morning" and "Morning" filters in your search.
How long does it take to fly from Madinah (MED-Prince Mohammad Bin Abdulaziz) to Cairo (CAI-Cairo Intl.)?
A nonstop flight from MED to CAI typically takes around 2 hours, covering approximately 1,027 kilometers. Connecting flights on this route usually add 11 hours to your travel time. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Madinah (MED) to Cairo (CAI)?
Select the "Business class" and "First class" filters when looking for Madinah (MED) to Cairo (CAI) flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Madinah (MED) to Cairo (CAI) flight with Expedia?
It's easy to earn miles on a Madinah (MED) to Cairo (CAI) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Is it cheaper to buy a plane ticket from Madinah (MED) to Cairo (CAI) at the last minute?
Typically, booking a last minute flight from Madinah (MED) to Cairo (CAI) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Madinah (MED) to Cairo (CAI) flight and hotel package?
Securing a Madinah (MED) to Cairo (CAI) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Madinah (MED) to Cairo (CAI)?
If you booked your Madinah (MED) to Cairo (CAI) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Prince Mohammad Bin Abdulaziz
Destination airport
Cairo Intl.
Airlines serving
EGYPTAIR, Flyadeal, Gulf Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Roundtrip price
£165
Distance
1020 km
Average flight time
1 hour 54 mins

Book with confidence

Compare flights from Madinah to Cairo easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Madinah to Cairo. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Cairo Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Prince Mohammad Bin Abdulaziz to Cairo Intl..  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Prince Mohammad Bin Abdulaziz (MED) to Cairo Intl. (CAI)

The easiest way to view the best deals on flights from Madinah to Cairo today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Prince Mohammad Bin Abdulaziz to Cairo Intl. start at just £165 and range up to £243.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Madinah and Cairo
  • booking your flight during September, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Madinah to Cairo flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Prince Mohammad Bin Abdulaziz to Cairo Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Madinah to Cairo easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.