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

View HK$804 flight on Sun, 16 Nov 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

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

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

EGYPTAIR
Thu, 9 Oct - Sat, 11 Oct
CAI
Cairo
MED
Madinah
HK$1,863 Return, found 6 days ago
HK$1,863
Return
found 6 days ago
Select EGYPTAIR flight, departing Thu, 9 Oct from Cairo to Madinah, returning Sat, 11 Oct, priced at HK$1,863 found 6 days ago
EGYPTAIR
Thu, 9 Oct - Sat, 11 Oct
CAI
Cairo
MED
Madinah
HK$1,964 Return, found 6 days ago
HK$1,964
Return
found 6 days ago
Select EGYPTAIR flight, departing Thu, 9 Oct from Cairo to Madinah, returning Sat, 11 Oct, priced at HK$1,964 found 6 days ago
Saudia
Wed, 24 Sept - Sun, 28 Sept
CAI
Cairo
MED
Madinah
HK$1,983 Return, found 6 days ago
HK$1,983
Return
found 6 days ago
Select Saudia flight, departing Wed, 24 Sept from Cairo to Madinah, returning Sun, 28 Sept, priced at HK$1,983 found 6 days ago
Saudia
Wed, 24 Sept - Sun, 28 Sept
CAI
Cairo
MED
Madinah
HK$2,013 Return, found 6 days ago
HK$2,013
Return
found 6 days ago
Select Saudia flight, departing Wed, 24 Sept from Cairo to Madinah, returning Sun, 28 Sept, priced at HK$2,013 found 6 days ago
Saudia
Thu, 9 Oct - Sat, 11 Oct
CAI
Cairo
MED
Madinah
HK$2,014 Return, found 6 days ago
HK$2,014
Return
found 6 days ago
Select Saudia flight, departing Thu, 9 Oct from Cairo to Madinah, returning Sat, 11 Oct, priced at HK$2,014 found 6 days ago
Saudia
Thu, 9 Oct - Sat, 11 Oct
CAI
Cairo
MED
Madinah
HK$2,044 Return, found 6 days ago
HK$2,044
Return
found 6 days ago
Select Saudia flight, departing Thu, 9 Oct from Cairo to Madinah, returning Sat, 11 Oct, priced at HK$2,044 found 6 days ago
Saudia
Thu, 9 Oct - Sat, 11 Oct
CAI
Cairo
MED
Madinah
HK$2,074 Return, found 6 days ago
HK$2,074
Return
found 6 days ago
Select Saudia flight, departing Thu, 9 Oct from Cairo to Madinah, returning Sat, 11 Oct, priced at HK$2,074 found 6 days ago
Royal Jordanian
Wed, 17 Sept - Sat, 20 Sept
CAI
Cairo
MED
Madinah
HK$3,581 Return, found 4 days ago
HK$3,581
Return
found 4 days ago
Select Royal Jordanian flight, departing Wed, 17 Sept from Cairo to Madinah, returning Sat, 20 Sept, priced at HK$3,581 found 4 days ago
Flyadeal
Wed, 17 Sept - Sat, 20 Sept
CAI
Cairo
MED
Madinah
HK$3,729 Return, found 4 days ago
HK$3,729
Return
found 4 days ago
Select Flyadeal flight, departing Wed, 17 Sept from Cairo to Madinah, returning Sat, 20 Sept, priced at HK$3,729 found 4 days ago
Gulf Air
Wed, 17 Sept - Sat, 20 Sept
CAI
Cairo
MED
Madinah
HK$3,850 Return, found 4 days ago
HK$3,850
Return
found 4 days ago
Select Gulf Air flight, departing Wed, 17 Sept from Cairo to Madinah, returning Sat, 20 Sept, priced at HK$3,850 found 4 days ago

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

May is typically the cheapest month to fly

From HK$952 - HK$3,113 per traveller.
Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
HK$1,863
Distance
1020 km
Average flight time
1 hour 51 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$804 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,863. 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.