Open interactive map →Cheap flights from Cairo to Madinah
From Cairo, reaching Madinah in Saudi Arabia currently costs from €80. Fares are available from several carriers, with prices shifting week to week. The route includes both direct and connecting options - price and travel time trade off depending on which you choose. Prices follow seasonal patterns - the calendar below shows where the dips and peaks fall across the next 12 months, so you can book at the right moment.
Prices to Madinah are typically lowest in the shoulder months shown in the calendar above. Searching for mid-week flights and avoiding school holiday windows can meaningfully cut costs on this route. If you're open on destination, use the interactive map from Cairo to compare Madinah against nearby alternatives - you may find a cheaper fare to a similar destination.
Notify me when prices drop
SkyHopp Recommends
Cheapest month to fly
- October 2026€801 stopCheapest
Based on tracked fares, October is the cheapest month to fly this route at around €80.
Prices last updated: September 2026
Alternative routes
Other ways to reach Madinah
Frequently asked questions
How much does a flight from Cairo to Madinah cost?
The cheapest fare currently available from Cairo to Madinah is €80. Prices on this route vary by season, day of week, and how far in advance you book. The month-by-month price calendar on this page shows exactly when fares are highest and lowest, so you can pick the most cost-effective window before searching for specific dates. Fares are refreshed regularly as our flight partners publish new availability.
Are there direct flights from Cairo to Madinah?
SkyHopp tracks both direct and connecting flights from Cairo to Madinah. Connecting flights are often priced lower but add travel time due to the layover. Whether a non-stop option exists on specific dates depends on airline schedules - use the "Direct only" filter on the interactive map to see non-stop options, or check the booking site for a full breakdown by stop count.
When is the cheapest time to fly from Cairo to Madinah?
Prices on this route typically dip during shoulder-season months, away from school holidays and public holiday windows. Mid-week departures - particularly Tuesday to Thursday - tend to be cheaper than flights on Fridays and Sundays from Cairo. The month-by-month price calendar above is the fastest way to identify the cheapest window - look for the months with the lowest fares before committing to travel dates. Booking 3-6 weeks in advance generally offers the best balance of price and seat availability on this route.