Cheap flights from Cairo to Medina from £76

The month of April is, on average, the cheapest month to fly to Medina from Cairo, with most prices found around £130. If you aren’t able to travel during the month of April, then book flights to Medina from Cairo during July instead. Flights to Medina in July, while not as cheap as those in April, still average around £150.

Our data shows that Thursday is the least expensive day to fly to Medina. Tickets to fly out on this day can be as low as £117. On the other hand, Sunday is the most expensive day to depart from Cairo because it is more convenient for both business and leisure travellers. As a result, prices tend to be around £313.

In the morning is the cheapest time of day to fly from Cairo to Medina when you can find flight prices for as low as £152. Flying to Medina in the morning is an ideal time because this is during off-peak travel hours. If you have a flexible travel schedule, then try to avoid flying in the afternoon when prices are £250 on average. Flights to Medina from Cairo in the afternoon are generally more expensive because this time of day is more convenient for travellers’ schedules.

Fly from Cairo to Medina Mohammad Abdulaziz for the best Cairo - Medina Mohammad Abdulaziz flight prices

You are more likely to see cheaper flights to Medina from Cairo when booking weeks ahead of your departure date. In general, you can expect to find flights to Medina for around £190 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Medina from Cairo for as low as £125 on momondo.

There are 2 cabin classes available to choose from on Cairo to Medina flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

You could potentially save up to 10% on your flight if you consider stops on a Cairo to Medina flight.

As of June 2026, prices for Cairo to Medina flights are approximately 27% cheaper when compared to flights at the same time last year.

Air Cairo and SAUDIA are the most popular carriers operating from Cairo to Medina Mohammad Abdulaziz

SAUDIA, Egyptair and flyadeal are the top three most popular airlines that fly to Medina from Cairo according to our data. SAUDIA is the first choice among our users, with 39% of people opting to fly with this airline when travelling to Medina. Keep in mind that there are 4 different airlines that fly to Medina on a routine basis, so you have a few additional options to choose from.

Historically, on average around 19% of flights between Cairo and Medina have experienced a delay on any given week. The average delay length over the past 12 months has been 111 minutes.

Generally, flights departing at night tend to experience fewer delays. Flights departing in the evening have, in the past, seen delays more frequently in comparison.

Wednesday is statistically the day of the week that experiences the fewest delays on this flight route. Sunday has historically seen more delays on average compared to the rest of the week.

According to our data, flyadeal have had the fewest delays on this route over the last 12 months, with about 8% of their flights experiencing any sort of delay.

7 flights are operational daily from Cairo to Medina as of June 2026. The most popular departure time for this route is 10:00, with 48% of flights per day taking off at midday.

The number of flights available between Cairo and Medina is 52 per week as of June 2026. The most frequent departure day is Sun, with 19% of weekly flights leaving on this day.