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

View £81 flight on Tue, 5 May 2026Opens in a new window

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

  • 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 Cairo (CAI) to Madinah (MED)

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

Saudia
Tue, 5 May - Fri, 8 May
CAI
Cairo
MED
Madinah
£143 Return, found 3 days ago
£143
Return
found 3 days ago
Select Saudia flight, departing Tue, 5 May from Cairo to Madinah, returning Fri, 8 May, priced at £143 found 3 days ago
Saudia
Tue, 5 May - Fri, 8 May
CAI
Cairo
MED
Madinah
£146 Return, found 3 days ago
£146
Return
found 3 days ago
Select Saudia flight, departing Tue, 5 May from Cairo to Madinah, returning Fri, 8 May, priced at £146 found 3 days ago
Saudia
Sun, 3 May - Wed, 6 May
CAI
Cairo
MED
Madinah
£147 Return, found 3 days ago
£147
Return
found 3 days ago
Select Saudia flight, departing Sun, 3 May from Cairo to Madinah, returning Wed, 6 May, priced at £147 found 3 days ago
Saudia
Mon, 4 May - Wed, 6 May
CAI
Cairo
MED
Madinah
£148 Return, found 3 days ago
£148
Return
found 3 days ago
Select Saudia flight, departing Mon, 4 May from Cairo to Madinah, returning Wed, 6 May, priced at £148 found 3 days ago
Saudia
Sun, 3 May - Thu, 7 May
CAI
Cairo
MED
Madinah
£148 Return, found 3 days ago
£148
Return
found 3 days ago
Select Saudia flight, departing Sun, 3 May from Cairo to Madinah, returning Thu, 7 May, priced at £148 found 3 days ago
Saudia
Thu, 30 Apr - Sun, 3 May
CAI
Cairo
MED
Madinah
£150 Return, found 2 hours ago
£150
Return
found 2 hours ago
Select Saudia flight, departing Thu, 30 Apr from Cairo to Madinah, returning Sun, 3 May, priced at £150 found 2 hours ago
Flyadeal
Sun, 24 May - Sat, 30 May
CAI
Cairo
MED
Madinah
£191 Return, found 5 days ago
£191
Return
found 5 days ago
Select Flyadeal flight, departing Sun, 24 May from Cairo to Madinah, returning Sat, 30 May, priced at £191 found 5 days ago
Air Cairo
Sun, 24 May - Wed, 27 May
CAI
Cairo
MED
Madinah
£207 Return, found 5 days ago
£207
Return
found 5 days ago
Select Air Cairo flight, departing Sun, 24 May from Cairo to Madinah, returning Wed, 27 May, priced at £207 found 5 days ago
EGYPTAIR
Fri, 24 Jul - Sat, 25 Jul
CAI
Cairo
MED
Madinah
£225 Return, found 6 days ago
£225
Return
found 6 days ago
Select EGYPTAIR flight, departing Fri, 24 Jul from Cairo to Madinah, returning Sat, 25 Jul, priced at £225 found 6 days ago
Kuwait Airways
Fri, 24 Jul - Sat, 25 Jul
CAI
Cairo
MED
Madinah
£246 Return, found 6 days ago
£246
Return
found 6 days ago
Select Kuwait Airways flight, departing Fri, 24 Jul from Cairo to Madinah, returning Sat, 25 Jul, priced at £246 found 6 days ago

Alternative airports near Madinah

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Prince Mohammad Bin Abdulaziz MED. Cheapest and Closest option available. Average driving time to city centre is 17 minutes. Flights from £247
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city centre17 min
Flights from £247

Frequently asked questions

How much does a flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
One-way flights typically cost between £142 and £676 and return flights often range between £142 and £676. 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 the cheapest fares first, and use the Price Tracking tool to receive alerts when Anaa (AAA) to Toronto, ON (YYZ-Pearson Intl.) ticket fares go up or down.
Which airlines fly direct from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Enter CAI to MED and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), 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 airline to fly with from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best airline to fly with from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) will differ from traveller to traveller. If you like to fly early, MS offers early morning flights. If price is the most important factor, XY typically offers the lowest fares. SV offers the most daily flights from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), which is brilliant if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
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.
How many flights per day from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are approximately 11 nonstop flights per day from Cairo International (CAI) to Prince Mohammad Bin Abdulaziz (MED). For even more choice, look at flights that include layovers. You'll find around 45 connecting flights per day. Some common connection points include King Abdulaziz International (JED), King Khaled International (RUH), and Istanbul Airport (IST).
What is the earliest flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) typically departs at approximately 12:15 AM local time, operated by G9. This is a seasonal service active in November. An early departure like this can help maximise your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You'll typically find the most flights from Cairo Intl. (CAI) to Prince Mohammad Bin Abdulaziz (MED) on a Saturday, with around 48 flights available. This gives you plenty of options for your travel plans. Major airlines on this route include SV, MS, and XY. Saturday offers notably more flight options compared to other days of the week.
What are the most popular departure times for flights from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The most popular departure times for flights from Cairo Intl. (CAI) to Prince Mohammad Bin Abdulaziz (MED) are in the afternoon, from 3pm to 6pm. About 19% of passengers prefer this time window. Many major carriers, including Saudia, EgyptAir and Emirates, offer flights during this window. This timing works well for many travelers, allowing for a productive morning before heading to the airport and arriving at your destination in the evening.
How long does it take to fly from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
A nonstop flight from CAI to MED typically takes around 1 hour 50 minutes, covering approximately 638 miles. Connecting flights on this route usually add 12 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 Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Select the "Business class" and "First class" filters when looking for CAI to MED 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 Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight with Expedia?
It's easy to earn miles on a Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) 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.
What airports do you fly into for Medina from Cairo Intl. (CAI)?
From Cairo Intl. (CAI), you can fly directly into Prince Mohammad Bin Abdulaziz (MED) to reach Medina. Some flights may connect through major hubs like Abu Dhabi Intl. (AUH) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) at the last minute?
Typically, booking a last minute flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) 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 Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight and hotel package?
Securing a Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) 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 Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) 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
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, EGYPTAIR, Gulf Air, Kuwait Airways, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Return price
£142
Distance
1020 km
Average flight time
1 hour 51 mins

Book with confidence

Compare flights from Cairo to Madinah easily and book with confidence

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

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 Cairo Intl. (CAI) to Prince Mohammad Bin Abdulaziz (MED)

The easiest way to view the best deals on flights from Cairo to Madinah 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 Cairo Intl. to Prince Mohammad Bin Abdulaziz start at just £143 and range up to £246.  

To find an even better deal, try  

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

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

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Cairo Intl. to Prince Mohammad Bin Abdulaziz 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 Cairo to Madinah easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.