Cheap flights from Cairo to Medina from £81

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

Our data shows that Wednesday is the least expensive day to fly to Medina. Tickets to fly out on this day can be as low as £165. 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 £320.

In the evening is the cheapest time of day to fly from Cairo to Medina when you can find flight prices for as low as £197. Flying to Medina in the evening is an ideal time because this is during off-peak travel hours. If you have a flexible travel schedule, then try to avoid flying at midday when prices are £243 on average. Flights to Medina from Cairo at midday 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 £178 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 £129 on momondo.

There are 2 cabin classes available to choose from on Cairo to Medina Mohammad Abdulaziz 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 35% on your flight if you consider stops on a Cairo to Medina flight.

As of March 2026, prices for Cairo to Medina flights are approximately 32% 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

Egyptair, SAUDIA and flyadeal are the top three most popular airlines that fly to Medina from Cairo according to our data. Egyptair is the first choice among our users, with 34% 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 18% 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 109 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 6% of their flights experiencing any sort of delay.

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

The number of flights available between Cairo and Medina is 49 per week as of March 2026. The most frequent departure day is Wed, with 22% of weekly flights leaving on this day.