A mosque with large canopies and minarets.

CA $125 Cheap Flights from Cairo (CAI) to Madinah (MED)

View CA $125 flight on Tue, Oct 6, 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 30% 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 CA $125 for one-way flights and CA $281 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

flynas
Thu, Oct 1 - Wed, Oct 7
CAI
Cairo
MED
Madinah
CA $281 Roundtrip, found 1 day ago
CA $281
Roundtrip
found 1 day ago
Select flynas flight, departing Thu, Oct 1 from Cairo to Madinah, returning Wed, Oct 7, priced at CA $281 found 1 day ago
Saudia
Tue, Nov 24 - Sun, Nov 29
CAI
Cairo
MED
Madinah
CA $286 Roundtrip, found 3 hours ago
CA $286
Roundtrip
found 3 hours ago
Select Saudia flight, departing Tue, Nov 24 from Cairo to Madinah, returning Sun, Nov 29, priced at CA $286 found 3 hours ago
Flyadeal
Thu, Sep 10 - Mon, Sep 14
CAI
Cairo
MED
Madinah
CA $291 Roundtrip, found 1 day ago
CA $291
Roundtrip
found 1 day ago
Select Flyadeal flight, departing Thu, Sep 10 from Cairo to Madinah, returning Mon, Sep 14, priced at CA $291 found 1 day ago
Saudia
Tue, Nov 24 - Sun, Nov 29
CAI
Cairo
MED
Madinah
CA $294 Roundtrip, found 3 hours ago
CA $294
Roundtrip
found 3 hours ago
Select Saudia flight, departing Tue, Nov 24 from Cairo to Madinah, returning Sun, Nov 29, priced at CA $294 found 3 hours ago
Saudia
Sat, Nov 7 - Wed, Nov 11
CAI
Cairo
MED
Madinah
CA $294 Roundtrip, found 14 hours ago
CA $294
Roundtrip
found 14 hours ago
Select Saudia flight, departing Sat, Nov 7 from Cairo to Madinah, returning Wed, Nov 11, priced at CA $294 found 14 hours ago
Saudia
Tue, Nov 24 - Sun, Nov 29
CAI
Cairo
MED
Madinah
CA $295 Roundtrip, found 3 hours ago
CA $295
Roundtrip
found 3 hours ago
Select Saudia flight, departing Tue, Nov 24 from Cairo to Madinah, returning Sun, Nov 29, priced at CA $295 found 3 hours ago
Saudia
Sat, Nov 7 - Wed, Nov 11
CAI
Cairo
MED
Madinah
CA $296 Roundtrip, found 14 hours ago
CA $296
Roundtrip
found 14 hours ago
Select Saudia flight, departing Sat, Nov 7 from Cairo to Madinah, returning Wed, Nov 11, priced at CA $296 found 14 hours ago
Egyptair
Tue, Sep 15 - Thu, Sep 17
CAI
Cairo
MED
Madinah
CA $302 Roundtrip, found 23 hours ago
CA $302
Roundtrip
found 23 hours ago
Select Egyptair flight, departing Tue, Sep 15 from Cairo to Madinah, returning Thu, Sep 17, priced at CA $302 found 23 hours ago
Saudia
Thu, Sep 24 - Sun, Sep 27
CAI
Cairo
MED
Madinah
CA $302 Roundtrip, found 22 hours ago
CA $302
Roundtrip
found 22 hours ago
Select Saudia flight, departing Thu, Sep 24 from Cairo to Madinah, returning Sun, Sep 27, priced at CA $302 found 22 hours ago
Kuwait Airways
Thu, Jan 7 - Thu, Mar 11
CAI
Cairo
MED
Madinah
CA $374 Roundtrip, found 7 hours ago
CA $374
Roundtrip
found 7 hours ago
Select Kuwait Airways flight, departing Thu, Jan 7 from Cairo to Madinah, returning Thu, Mar 11, priced at CA $374 found 7 hours 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 CA $512
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city centre17 min
Flights from CA $512

Frequently asked questions

How much does a flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find cheap one-way flights from CA $125 and cheap return flights from CA $281 CAI to MED with Expedia. One-way flights typically cost between CA$213 and CA$1156, and return flights often range between CA$256 and CA$1314. 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 CAI to MED ticket fares go up or down.
What is the cheapest month to fly from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest months to fly from CAI to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You have 5 airlines offering direct flights from Cairo Intl. (CAI) to Prince Mohammad Bin Abdulaziz (MED). Here are the top carriers:
  • Egyptair operates 35 direct flights from Cairo Intl. to Prince Mohammad Bin Abdulaziz every week.
  • Saudi Arabian Airlines operates 27 direct flights from Cairo Intl. to Prince Mohammad Bin Abdulaziz every week.
  • Flyadeal operates 12 direct flights from Cairo Intl. to Prince Mohammad Bin Abdulaziz every week.
  • flynas operates 10 direct flights from Cairo Intl. to Prince Mohammad Bin Abdulaziz every week.
  • Air Cairo operates 7 direct flights from Cairo Intl. to Prince Mohammad Bin Abdulaziz every week.
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 traveler to traveler. If you like to fly early, Egyptair offers early morning flights. If price is the most important factor, flynas typically offers the lowest fares. Saudi Arabian Airlines offers the most daily flights from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), which is great 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)?
You'll find approximately 12 nonstop flights per day from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). For even more choices, look at flights that include layovers, as there are around 44 connecting flights daily. Some common connection points include King Abdulaziz Intl. (JED), King Khaled Intl. (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 International Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) typically departs around 12:00 AM local time, operated by Saudi Arabian Airlines. This is a seasonal service active in June. An early departure like this can help you make the most of 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 43 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Saudi Arabian Airlines, Egyptair, and flynas. Flight schedules are quite consistent throughout the week, so you'll have plenty of options no matter which day you choose to fly.
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 late evening, from 9pm to midnight. Many major carriers, including Saudi Arabian Airlines, Egyptair and Royal Jordanian, offer flights during this window. Many travellers prefer this time because it allows you to make the most of your day in Cairo before your flight, and you'll arrive in Madinah ready to start your day.
How long does it take to fly from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
A nonstop flight from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) typically takes around 1 hour 48 minutes, covering a distance of about 1,027 kilometres. If you opt for a one-stop flight, the journey usually takes longer, around 13 hours 48 minutes. Flights with two or more stops can take about 10 hours 18 minutes. Keep in mind that actual flight times can vary due to factors like wind patterns and air traffic, so it's always a good idea to allow for some extra time when planning your trip.
Can you fly business or first class from Cairo (CAI-Cairo Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
Yes, you can fly business class or first class between CAI and MED. Airlines that offer business class service on this route include:
  • Saudi Arabian Airlines
  • Turkish Airlines
  • Royal Jordanian
  • Emirates
  • Egyptair
  • Kuwait Airways
  • Gulf Air
  • Ethiopian Airlines
First class cabins are available on Emirates and Qatar Airways.
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 Madinah (MED) from Cairo (CAI)?
If you're planning to travel to Medina from Cairo Intl. (CAI), you can fly directly into Prince Mohammad Bin Abdulaziz (MED). 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
AJET, Air Arabia, Egyptair, Flyadeal, Gulf Air, Kuwait Airways, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines, flynas
Roundtrip price
CA $281
Distance
1020 km
Average flight time
1 hour 52 mins

Book with confidence

Cairo to Madinah Flights

The easy way to book your flights from Cairo to Madinah 

With Expedia, it’s simple to find and book flights to Madinah from Cairo whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Cairo to Madinah today, tomorrow, or this week.  

 

Save dollars with cheap flights from Cairo Intl., CAI to Prince Mohammad Bin Abdulaziz, MED 

Sort your search results by price to find great deals on your flight from Cairo to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Cairo currently is just CA $281 rising to CA $374.  

Here are more money-saving tips: 

  • Fly in October when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Madinah  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Madinah from Cairo 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today.

Cairo to Madinah Flights

Explore a world of travel with Expedia

*Available to Expedia members.