NZ$157 Cheap Flights Cairo to Madinah (CAI-MED)

View NZ$157 flight on Fri, 3 Oct. 2025Opens in a new window

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

  • 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 35% on select hotels after you book a flight*
  • payments icon

    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.

Flyadeal
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$267 Return, found 5 days ago
NZ$267
Return
found 5 days ago
Select Flyadeal flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$267 found 5 days ago
Saudia
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$309 Return, found 5 days ago
NZ$309
Return
found 5 days ago
Select Saudia flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$309 found 5 days ago
Saudia
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$317 Return, found 5 days ago
NZ$317
Return
found 5 days ago
Select Saudia flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$317 found 5 days ago
Saudia
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$334 Return, found 5 days ago
NZ$334
Return
found 5 days ago
Select Saudia flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$334 found 5 days ago
Saudia
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$341 Return, found 5 days ago
NZ$341
Return
found 5 days ago
Select Saudia flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$341 found 5 days ago
Saudia
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$342 Return, found 5 days ago
NZ$342
Return
found 5 days ago
Select Saudia flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$342 found 5 days ago
Flyadeal
Tue, 5 Aug. - Tue, 21 Oct.
CAI
Cairo
MED
Madinah
NZ$346 Return, found 1 day ago
NZ$346
Return
found 1 day ago
Select Flyadeal flight, departing Tue, 5 Aug. from Cairo to Madinah, returning Tue, 21 Oct., priced at NZ$346 found 1 day ago
Egyptair
Fri, 3 Oct. - Fri, 10 Oct.
CAI
Cairo
MED
Madinah
NZ$358 Return, found 5 days ago
NZ$358
Return
found 5 days ago
Select Egyptair flight, departing Fri, 3 Oct. from Cairo to Madinah, returning Fri, 10 Oct., priced at NZ$358 found 5 days ago
Royal Jordanian
Tue, 5 Aug. - Tue, 21 Oct.
CAI
Cairo
MED
Madinah
NZ$727 Return, found 1 day ago
NZ$727
Return
found 1 day ago
Select Royal Jordanian flight, departing Tue, 5 Aug. from Cairo to Madinah, returning Tue, 21 Oct., priced at NZ$727 found 1 day ago
Gulf Air
Tue, 5 Aug. - Tue, 21 Oct.
CAI
Cairo
MED
Madinah
NZ$818 Return, found 1 day ago
NZ$818
Return
found 1 day ago
Select Gulf Air flight, departing Tue, 5 Aug. from Cairo to Madinah, returning Tue, 21 Oct., priced at NZ$818 found 1 day ago
Flight from Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Return price
NZ$267
Distance
1020 km
Average flight time
1 hour 51 mins

Perfect flights from Cairo to Madinah

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Cairo to Madinah. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of Madinah, surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Cairo Intl. to Prince Mohammad Bin Abdulaziz ticket options cater to your travel preferences, with incredible one-way fares from NZ$157 and roundtrip prices from NZ$267. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Prince Mohammad Bin Abdulaziz and explore Madinah and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your CAI to MED travel arrangements today and embark on the journey of a lifetime in Madinah.

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 NZ$267. 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.