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

View AU$151 flight on Wed, 22 Oct. 2025Opens in a new window

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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 for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Tue, 21 Oct. - Fri, 24 Oct.
CAI
Cairo
MED
Madinah
AU$292 Return, found 2 days ago
AU$292
Return
found 2 days ago
Select Saudia flight, departing Tue, 21 Oct. from Cairo to Madinah, returning Fri, 24 Oct., priced at AU$292 found 2 days ago
Saudia
Mon, 29 Sep. - Mon, 6 Oct.
CAI
Cairo
MED
Madinah
AU$298 Return, found 6 days ago
AU$298
Return
found 6 days ago
Select Saudia flight, departing Mon, 29 Sep. from Cairo to Madinah, returning Mon, 6 Oct., priced at AU$298 found 6 days ago
Saudia
Tue, 21 Oct. - Fri, 24 Oct.
CAI
Cairo
MED
Madinah
AU$301 Return, found 2 days ago
AU$301
Return
found 2 days ago
Select Saudia flight, departing Tue, 21 Oct. from Cairo to Madinah, returning Fri, 24 Oct., priced at AU$301 found 2 days ago
Saudia
Wed, 11 Feb. - Wed, 18 Feb.
CAI
Cairo
MED
Madinah
AU$304 Return, found 3 days ago
AU$304
Return
found 3 days ago
Select Saudia flight, departing Wed, 11 Feb. from Cairo to Madinah, returning Wed, 18 Feb., priced at AU$304 found 3 days ago
Saudia
Thu, 1 Jan. - Sun, 11 Jan.
CAI
Cairo
MED
Madinah
AU$306 Return, found 5 days ago
AU$306
Return
found 5 days ago
Select Saudia flight, departing Thu, 1 Jan. from Cairo to Madinah, returning Sun, 11 Jan., priced at AU$306 found 5 days ago
Saudia
Mon, 29 Sep. - Mon, 6 Oct.
CAI
Cairo
MED
Madinah
AU$307 Return, found 6 days ago
AU$307
Return
found 6 days ago
Select Saudia flight, departing Mon, 29 Sep. from Cairo to Madinah, returning Mon, 6 Oct., priced at AU$307 found 6 days ago
Flyadeal
Tue, 21 Oct. - Fri, 24 Oct.
CAI
Cairo
MED
Madinah
AU$315 Return, found 2 days ago
AU$315
Return
found 2 days ago
Select Flyadeal flight, departing Tue, 21 Oct. from Cairo to Madinah, returning Fri, 24 Oct., priced at AU$315 found 2 days ago
Royal Jordanian
Wed, 18 Feb. - Thu, 19 Mar.
CAI
Cairo
MED
Madinah
AU$667 Return, found 3 days ago
AU$667
Return
found 3 days ago
Select Royal Jordanian flight, departing Wed, 18 Feb. from Cairo to Madinah, returning Thu, 19 Mar., priced at AU$667 found 3 days ago
Gulf Air
Wed, 11 Feb. - Wed, 18 Feb.
CAI
Cairo
MED
Madinah
AU$674 Return, found 3 days ago
AU$674
Return
found 3 days ago
Select Gulf Air flight, departing Wed, 11 Feb. from Cairo to Madinah, returning Wed, 18 Feb., priced at AU$674 found 3 days ago
Air Arabia
Wed, 24 Sep. - Wed, 15 Oct.
CAI
Cairo
MED
Madinah
AU$788 Return, found 16 hours ago
AU$788
Return
found 16 hours ago
Select Air Arabia flight, departing Wed, 24 Sep. from Cairo to Madinah, returning Wed, 15 Oct., priced at AU$788 found 16 hours ago

Find the cheapest month to fly from Cairo (CAI) to Madinah (MED)

May is typically the cheapest month to fly

From AU$188 - AU$615 per traveller.

Graph displaying average flight prices per month

Flight from Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
AJET, Air Arabia, Egyptair, Emirates, Ethiopian Airlines, Flyadeal, Gulf Air, Kuwait Airways, Oman Air, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines
Return price
AU$292
Distance
1020 km
Average flight time
1 hour 50 mins

Your quick guide to flights from Cairo to Madinah

Pick up great flights from Cairo to Madinah

With Expedia, you have your pick of 11 flights a day with 20 airlines covering flights from Cairo to Madinah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Cairo to Madinah that take around 0 hours.

Find cheap flights from Cairo to Madinah

From the great flight deals with prices currently ranging from AU$292 to AU$788, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Cairo to Madinah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Madinah is normally in October.

Reasons to book your flight from Cairo to Madinah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Cairo to Madinah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Madinah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

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 AU$292. 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.

Explore a world of travel with Expedia

*Available to Expedia members.