€79 Cheap Flights Cairo to Madinah (CAI-MED)

View €79 flight on Wed, 22 Apr 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 15% 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 to Madinah (CAI-MED)

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

Flyadeal
Tue, 21 Jul - Tue, 28 Jul
CAI
Cairo
MED
Madinah
€188 Return, found 3 hours ago
€188
Return
found 3 hours ago
Select Flyadeal flight, departing Tue, 21 Jul from Cairo to Madinah, returning Tue, 28 Jul, priced at €188 found 3 hours ago
Flyadeal
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€195 Return, found 3 hours ago
€195
Return
found 3 hours ago
Select Flyadeal flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €195 found 3 hours ago
Flyadeal
Tue, 21 Jul - Tue, 28 Jul
CAI
Cairo
MED
Madinah
€227 Return, found 3 hours ago
€227
Return
found 3 hours ago
Select Flyadeal flight, departing Tue, 21 Jul from Cairo to Madinah, returning Tue, 28 Jul, priced at €227 found 3 hours ago
Flyadeal
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€234 Return, found 3 hours ago
€234
Return
found 3 hours ago
Select Flyadeal flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €234 found 3 hours ago
EGYPTAIR
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€257 Return, found 3 hours ago
€257
Return
found 3 hours ago
Select EGYPTAIR flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €257 found 3 hours ago
EGYPTAIR
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€262 Return, found 3 hours ago
€262
Return
found 3 hours ago
Select EGYPTAIR flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €262 found 3 hours ago
EGYPTAIR
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€265 Return, found 3 hours ago
€265
Return
found 3 hours ago
Select EGYPTAIR flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €265 found 3 hours ago
Saudia
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€312 Return, found 3 hours ago
€312
Return
found 3 hours ago
Select Saudia flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €312 found 3 hours ago
Qatar Airways
Tue, 21 Jul - Thu, 30 Jul
CAI
Cairo
MED
Madinah
€366 Return, found 3 hours ago
€366
Return
found 3 hours ago
Select Qatar Airways flight, departing Tue, 21 Jul from Cairo to Madinah, returning Thu, 30 Jul, priced at €366 found 3 hours ago
Royal Jordanian
Fri, 29 May - Fri, 5 Jun
CAI
Cairo
MED
Madinah
€606 Return, found 2 days ago
€606
Return
found 2 days ago
Select Royal Jordanian flight, departing Fri, 29 May from Cairo to Madinah, returning Fri, 5 Jun, priced at €606 found 2 days ago

Frequently asked questions

How much is a flight from CAI to Medina Airport?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price available for a round-trip journey between Cairo Intl. Airport and MED was €188. Fares this cheap don't last long, so make sure you book yours ASAP. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The majority of flights can be conveniently cancelled online, but whether you are charged a fee depends on your airline. If you do have to cancel your getaway, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Cairo Intl. Airport to Prince Mohammad Bin Abdulaziz Airport (MED) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Cairo Intl. Airport to MED flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED)?
The distance from Cairo Intl. Airport (CAI) to Prince Mohammad Bin Abdulaziz Airport (MED) (MED) is only 1,050 kilometres. You'll be stepping off the plane and collecting your suitcase from the carousel before long.
Which airlines fly direct from Cairo Intl. Airport to Medina Airport?
EgyptAir (MS) is a top option. It offers 91 flights between CAI and MED each month. Another airline operating on this route is Saudia (SV). You'll have 30 flights a month to choose from.
Are Cairo Intl. Airport to MED flight tickets cheaper when they're purchased at the last minute?
Airline tickets from CAI to MED are available up to 12 months before departure on Expedia. And although you may occasionally pick up a fantastic last-minute deal, it's never something you can count on. Also, booking your flights ahead of time means you'll have more options — and you can avoid getting trapped in the dreaded middle seat! We're always updating our fares to bring you the best bargains, so keep checking in for all the latest specials.

Travel information

Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
€188
Distance
1020 km
Average flight time
2 hours 51 mins

Explore a world of travel with Expedia

*Available to Expedia members.