Cheap flights from Cairo to Madinah, Saudi Arabia (CAI - MED)

Flying from Cairo to Madinah can be expensive. Our search helps you compare cheap flights, airfare deals, and flight tickets across airlines and agencies so you can book at the best price.

We scan trusted travel agencies and airline booking systems for the route Cairo - Madinah (CAI - MED). We do not sell tickets or add fees - you choose where to buy.

Airfares vary by date, time, and airport. Use filters to find the best option by departure/arrival time, number of stops, airline or alliance, and booking channel.

If your dates are flexible, check the low-fare calendar to find the cheapest days. Booking round-trip in one order often reduces fees, and prices usually rise as departure approaches.

We also recommend you to look through the prices for return tickets from Madinah to Cairo.

Airfares found by our users in the past 24 hours

The cheapest flight from Cairo to Madinah is $125 on Faso Airways, departing on 03/23/2026 - 02:30 and returning on 04/13/2026 - 07:00.
The price for these dates could change. Use search to get the best price.

Average round-trip airfares from Cairo to Madinah by months

MonthRound-Trip
January 202631.01 - 14.03from $206
February 202617.02 - 23.02from $159
March 202623.03 - 13.04from $125
April 2026find now
May 202609.05 - 10.05from $144
June 202627.06 - 28.06from $213
July 2026find now
August 2026find now
September 2026find now
October 2026find now
November 2026find now
December 2026find now

Prices shown are based on searches from the last few days. Ticket prices can change and depend on availability at the time of booking.

Find Flights to Madinah