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

  • 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 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
Find available prices by choosing your travel dates.

Cheap Flights from Cairo to Madinah (CAI-MED)

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

Flyadeal
Flyadeal
Flyadeal
Flyadeal
Flyadeal
Flyadeal
flynas
Saudia
Air Cairo
Egyptair

Frequently asked questions

How much does a flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
You can score cheap return fares from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) starting from $152. Grab a seat and get ready for takeoff. This information is based on the cheapest price found on Expedia for this return journey departing within the next three months. This airfare is for a Flyadeal flight leaving CAI on May 15 2025 and touching down at MED. The price was last updated on April 23 2025 and has not changed since.
What is the cheapest month to fly from CAI to MED?
The cheapest flights from CAI to MED are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
Which airlines fly direct from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
When leaving Cairo Intl. Airport (CAI), 5 carriers can take you straight to Prince Mohammad Bin Abdulaziz Airport (MED) without stopovers, including:

  • EgyptAir
  • Saudia
  • Flynas
  • Flyadeal
  • Air Cairo

What is the cheapest airline that flies from CAI to MED?
With prices starting from $80 for a one-way journey from CAI to MED, Flyadeal is currently the cheapest airline flying this route. This fare is based on the lowest price found on Expedia departing within the next three months. The flight takes off from CAI on July 15 2025. Prices were last updated on April 23 2025 and have not changed since.
How many flights per day from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Every day, an average of 10 nonstop flights operate from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED). Choose the departure date that best fits your schedule.
What are the most popular departure times for flights from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
More people fly between CAI and MED at 8 AM than at any other point in the day. Prefer a quieter experience? Pick a flight outside the busiest times and you could save on your ticket as well.
What day of the week has the most flights from CAI to MED?
Thursday has the most flights from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED). Consider jetting off on this day and you’ll have the best chance of finding a schedule that works for you.
What is the earliest flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The first flight of the day leaving from Cairo Intl. Airport (CAI) is at around 1:35AM UTC+2. Catch this flight and you’ll land at Prince Mohammad Bin Abdulaziz Airport (MED) at approximately 4:20AM UTC+3. The total travel time is 1h 45m.
How long does it take to fly from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
It usually takes 1 hour and 47 minutes to fly the 640 mi from CAI to MED.
What airline has the least delays from CAI to MED?
Consider booking with Saudia if you’d like to go straight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) without any delays. This carrier has the best track record for punctuality, with an on-time performance of 84%. Want real-time updates? You can keep an eye on your flight status using the Expedia App.
What is the best time to fly from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
To avoid potential delays on the Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) route, fly before 3 PM. Later flights have a 22% higher chance of being canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG’s global flight data platform.
What airports do you fly into for Madinah from Cairo Intl. Airport (CAI)?
Prince Mohammad Bin Abdulaziz Airport (MED) is the only airport in Madinah with direct flights from Cairo Intl. Airport (CAI). Explore the available options and find affordable fares on Expedia.
Is it cheaper to buy a plane ticket from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Booking your flight from CAI to MED right before your getaway is typically more expensive. But if you’re flexible with your itinerary, you could bag a cheap last-minute fare.
Is it cheaper to book a CAI to MED flight and hotel package?
Compared with arranging hotels and flights separately, booking a CAI to MED flight and hotel package with Expedia could result in significant savings. Better still, managing everything in one place will take the hassle out of planning your trip. Just pick your flights and select from our extensive range of stays, then tailor your trip with other add-ons like tours, activities and car rentals.
Can I cancel or change the date of my flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Generally, it’s possible to cancel or reschedule your CAI to MED flight. However, for bookings made more than 24 hours ago, additional fees may apply. Refer to your airline’s policies in your itinerary to see what changes are possible and whether any costs are involved. You’ll also find further details on our Customer Service portal.
*Available to One Key members.