Nonstop flights from Cairo to Madinah

5 airlines fly this route, with up to 11 flights a day.

CAICairo International

638 mi · 74 flights a week

MEDMadinah Prince Mohammad Bin Abdulaziz International

CAIMED

When they leave

Cairo time

2:25a11:25pFirst departure 2:25 AM, last 11:25 PM

One overnight flight at 2:25 AM, then six in the morning, 5:45 AM to 10:05 AM, then two in the afternoon, 1:15 PM to 4:30 PM, then three in the evening, 5:35 PM to 11:25 PM.

Every flight

Earliest first

2:25 AM→4:20 AMEgyptAirBoeing 737-800Daily
5:45 AM→7:40 AMSaudiaAirbus A321Daily
6:30 AM→8:30 AMAir CairoAirbus A320Tue, Wed, Thu
7:50 AM→9:40 AMEgyptAirBoeing 737Daily
8:55 AM→10:50 AMEgyptAirBoeing 737-800Daily
9:30 AM→11:25 AMSaudiaAirbus A321Daily
10:05 AM→11:50 AMflyadealAirbus A320Daily
1:15 PM→3:05 PMFlynasAirbus A320neoMon, Thu, Sat
4:30 PM→6:20 PMFlynasAirbus A320neoDaily
5:35 PM→7:30 PMEgyptAirBoeing 737Daily
8:45 PM→10:40 PMSaudiaAirbus A321Daily
11:25 PM→1:20 AM⁺¹EgyptAirBoeing 737Mon, Tue, Fri, Sat, Sun

Schedules last checked Sep 20, 2026. Times are local.

Flying from Cairo to Madinah

EgyptAir flies most often, 4 to 5 times a day on the Boeing 737 and Boeing 737-800. Saudia flies 3 times a day on the Airbus A321. Flynas flies 1 to 2 times a day on the Airbus A320neo. flyadeal flies daily on the Airbus A320. Air Cairo flies on Tuesdays, Wednesdays and Thursdays with the Airbus A320.

There are 10 or 11 flights every day of the week. The first arrival in Madinah is at 4:20 AM and the last at 1:20 AM the next day. The flight covers 638 miles.

Flying back, Madinah to Cairo has 75 nonstop flights a week.

Return flights

Madinah to CairoView

More to Madinah

Find the cheapest day to fly from Cairo to Madinah.

Schedules as of Oct 9, 2026.