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

View €91 flight on Thu, 8 Jan 2026Opens 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 15% 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 to Madinah (CAI-MED)

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

Flyadeal
Thu, 22 Jan - Sat, 21 Feb
CAI
Cairo
MED
Madinah
€176 Return, found 2 days ago
€176
Return
found 2 days ago
Select Flyadeal flight, departing Thu, 22 Jan from Cairo to Madinah, returning Sat, 21 Feb, priced at €176 found 2 days ago
Saudia
Wed, 25 Feb - Sat, 7 Mar
CAI
Cairo
MED
Madinah
€189 Return, found 6 days ago
€189
Return
found 6 days ago
Select Saudia flight, departing Wed, 25 Feb from Cairo to Madinah, returning Sat, 7 Mar, priced at €189 found 6 days ago
Saudia
Sun, 28 Dec - Thu, 1 Jan
CAI
Cairo
MED
Madinah
€191 Return, just found
€191
Return
just found
Select Saudia flight, departing Sun, 28 Dec from Cairo to Madinah, returning Thu, 1 Jan, priced at €191 just found
Saudia
Wed, 25 Feb - Sat, 7 Mar
CAI
Cairo
MED
Madinah
€194 Return, found 6 days ago
€194
Return
found 6 days ago
Select Saudia flight, departing Wed, 25 Feb from Cairo to Madinah, returning Sat, 7 Mar, priced at €194 found 6 days ago
Saudia
Thu, 8 Jan - Tue, 13 Jan
CAI
Cairo
MED
Madinah
€207 Return, found 18 hours ago
€207
Return
found 18 hours ago
Select Saudia flight, departing Thu, 8 Jan from Cairo to Madinah, returning Tue, 13 Jan, priced at €207 found 18 hours ago
Flyadeal
Sun, 21 Dec - Thu, 25 Dec
CAI
Cairo
MED
Madinah
€209 Return, found 15 hours ago
€209
Return
found 15 hours ago
Select Flyadeal flight, departing Sun, 21 Dec from Cairo to Madinah, returning Thu, 25 Dec, priced at €209 found 15 hours ago
Saudia
Sun, 28 Dec - Thu, 1 Jan
CAI
Cairo
MED
Madinah
€210 Return, just found
€210
Return
just found
Select Saudia flight, departing Sun, 28 Dec from Cairo to Madinah, returning Thu, 1 Jan, priced at €210 just found
Jazeera Airways
Thu, 8 Jan - Tue, 13 Jan
CAI
Cairo
MED
Madinah
€220 Return, found 18 hours ago
€220
Return
found 18 hours ago
Select Jazeera Airways flight, departing Thu, 8 Jan from Cairo to Madinah, returning Tue, 13 Jan, priced at €220 found 18 hours ago
EGYPTAIR
Thu, 8 Jan - Tue, 13 Jan
CAI
Cairo
MED
Madinah
€252 Return, found 18 hours ago
€252
Return
found 18 hours ago
Select EGYPTAIR flight, departing Thu, 8 Jan from Cairo to Madinah, returning Tue, 13 Jan, priced at €252 found 18 hours ago
Royal Jordanian
Sun, 28 Dec - Thu, 1 Jan
CAI
Cairo
MED
Madinah
€383 Return, just found
€383
Return
just found
Select Royal Jordanian flight, departing Sun, 28 Dec from Cairo to Madinah, returning Thu, 1 Jan, priced at €383 just found

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

May is typically the cheapest month to fly

From €106 - €348 per traveller.
Cairo to Madinah route information
Origin airport
Cairo Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, EGYPTAIR, Flyadeal, Gulf Air, Jazeera Airways, Royal Jordanian, Saudia
Return price
€176
Distance
1020 km
Average flight time
2 hours 46 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 , 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 €91 and roundtrip prices from €176. 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 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 to 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 €176. 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.