Cheap Flights from Cairo (CAI) to Madinah (MED) from HK$636~

View HK$636 flight on Mon, 16 Mar 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 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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

Saudia
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$1,712 Return, found 4 days ago
HK$1,712
Return
found 4 days ago
Select Saudia flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$1,712 found 4 days ago
Saudia
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$1,751 Return, found 4 days ago
HK$1,751
Return
found 4 days ago
Select Saudia flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$1,751 found 4 days ago
Saudia
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$1,863 Return, found 4 days ago
HK$1,863
Return
found 4 days ago
Select Saudia flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$1,863 found 4 days ago
EGYPTAIR
Sat, 18 Jul - Wed, 22 Jul
CAI
Cairo
MED
Madinah
HK$1,864 Return, found 5 days ago
HK$1,864
Return
found 5 days ago
Select EGYPTAIR flight, departing Sat, 18 Jul from Cairo to Madinah, returning Wed, 22 Jul, priced at HK$1,864 found 5 days ago
EGYPTAIR
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$1,865 Return, found 4 days ago
HK$1,865
Return
found 4 days ago
Select EGYPTAIR flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$1,865 found 4 days ago
Saudia
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$1,902 Return, found 4 days ago
HK$1,902
Return
found 4 days ago
Select Saudia flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$1,902 found 4 days ago
Saudia
Sat, 18 Jul - Wed, 22 Jul
CAI
Cairo
MED
Madinah
HK$1,903 Return, found 5 days ago
HK$1,903
Return
found 5 days ago
Select Saudia flight, departing Sat, 18 Jul from Cairo to Madinah, returning Wed, 22 Jul, priced at HK$1,903 found 5 days ago
Kuwait Airways
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$2,123 Return, found 4 days ago
HK$2,123
Return
found 4 days ago
Select Kuwait Airways flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$2,123 found 4 days ago
Flyadeal
Sun, 19 Apr - Sun, 26 Apr
CAI
Cairo
MED
Madinah
HK$2,223 Return, found 4 days ago
HK$2,223
Return
found 4 days ago
Select Flyadeal flight, departing Sun, 19 Apr from Cairo to Madinah, returning Sun, 26 Apr, priced at HK$2,223 found 4 days ago
Gulf Air
Sat, 7 Mar - Mon, 9 Mar
CAI
Cairo
MED
Madinah
HK$3,951 Return, found 1 day ago
HK$3,951
Return
found 1 day ago
Select Gulf Air flight, departing Sat, 7 Mar from Cairo to Madinah, returning Mon, 9 Mar, priced at HK$3,951 found 1 day ago

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

May is typically the cheapest month to fly

From HK$950 - HK$3,104 per traveller.
Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Flyadeal, Gulf Air, Royal Jordanian, Saudia
Return price
HK$1,712
Distance
1020 km
Average flight time
2 hours 45 mins

Flights from Cairo to Madinah

Book cheap flights from Cairo (CAI) to Madinah (MED) on Expedia.com.hk. Find the best flight deals to destinations around the world for your next leisure or business travel on Expedia.com.hk.

Search for flights from Cairo (CAI) to Madinah (MED) to find great flight deals suitable to your travel date and time. Expedia.com.hk flight booking search engine is simple to use and looking for cheap flights is as easy as a click of a mouse or on your mobile devices.

Be assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Cairo (CAI) to Madinah (MED) trip. Call us at 3077-4857 (direct number - 24 hours day for English).

Save more when combine your Madinah flight with a hotel for a package deal! Discover additional savings by booking in advance. Now you can find activities in Madinah and things to do in Madinah for your perfect vacation with Expedia Thing to Do.

If you would like to book flights to Madinah more flexibly, many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is HK$636 now!

 

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 HK$1,712. 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 canceled 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 kilometers. 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.