Direct (nonstop) flights from Cairo to Madinah

5 airlines fly nonstop from Cairo International Airport (CAI) to Madinah (MED). It's 638 miles (1,026 km), about 1h 55m in the air. Operated by Flyadeal, EgyptAir, Air Cairo and others.

CAI
Cairo International Airport
🇪🇬 Cairo, Egypt
MED
Madinah
🇸🇦 Madinah, Saudi Arabia
Flight Time
1h 55m
Distance
638 mi
1,026 km
CO₂/pax
118 kg
−29 kg vs. layover
Airlines
5
Flyadeal +4
Time Diff
Same timezone
Operated by Flyadeal Flyadeal EgyptAir EgyptAir Air Cairo Air Cairo Saudia Saudia Flynas Flynas

Route data last updated: May 30, 2026

Airlines with non-stop flights

Flyadeal F3 Flyadeal
Route
CAI → MED
Flight Time
1h 55m
Distance
638 mi
EgyptAir MS EgyptAir
Route
CAI → MED
Flight Time
1h 55m
Distance
638 mi
Air Cairo SM Air Cairo
Route
CAI → MED
Flight Time
1h 55m
Distance
638 mi
Saudia SV Saudia
Route
CAI → MED
Flight Time
1h 55m
Distance
638 mi
Flynas XY Flynas
Route
CAI → MED
Flight Time
1h 55m
Distance
638 mi

Alternative Routes

Other ways to fly from Cairo to Madinah with one stop · direct emits 118 kg CO₂ per passenger

CAI HRG (Hurghada) MED
Leg 1: 1h (249 mi) Leg 2: 1h 28m (409 mi) Total: ~2h 28m 🍃 147 kg CO₂ (+25% vs. direct)
Leg 1
CAI → HRG
1h · 249 mi
View CAI to HRG flights →
Leg 2
HRG → MED
1h 28m · 409 mi
View HRG to MED flights →
CAI SSH (Sharm el Sheikh) MED
Leg 1: 1h (232 mi) Leg 2: 1h 30m (406 mi) Total: ~2h 30m 🍃 143 kg CO₂ (+21% vs. direct)
Leg 1
CAI → SSH
1h · 232 mi
View CAI to SSH flights →
Leg 2
SSH → MED
1h 30m · 406 mi
View SSH to MED flights →
CAI LXR (Luxor) MED
Leg 1: 1h (316 mi) Leg 2: 1h 40m (445 mi) Total: ~2h 40m 🍃 165 kg CO₂ (+40% vs. direct)
Leg 1
CAI → LXR
1h · 316 mi
View CAI to LXR flights →
Leg 2
LXR → MED
1h 40m · 445 mi
View LXR to MED flights →
CAI TUU (Tabuk) MED
Leg 1: 1h 40m (336 mi) Leg 2: 1h 15m (326 mi) Total: ~2h 55m 🍃 147 kg CO₂ (+25% vs. direct)
Leg 1
CAI → TUU
1h 40m · 336 mi
View CAI to TUU flights →
Leg 2
TUU → MED
1h 15m · 326 mi
View TUU to MED flights →
CAI AMM (Amman) MED
Leg 1: 1h 20m (293 mi) Leg 2: 1h 45m (543 mi) Total: ~3h 5m 🍃 180 kg CO₂ (+53% vs. direct)
Leg 1
CAI → AMM
1h 20m · 293 mi
View CAI to AMM flights →
Leg 2
AMM → MED
1h 45m · 543 mi
View AMM to MED flights →

Looking for the return flight?

MED → CAI: Flights from Madinah to Cairo

Frequently Asked Questions

How long is the direct flight from Cairo to Madinah?

A nonstop flight from Cairo (CAI) to Madinah (MED) takes approximately 1 hours and 55 minutes. The distance is 638 miles (1,026 km).

Which airlines fly nonstop from Cairo to Madinah?

5 airlines: Flyadeal, EgyptAir, Air Cairo, Saudia, Flynas.

Is there a nonstop flight from Cairo to Madinah?

Yes. 5 airlines: Flyadeal, EgyptAir, Air Cairo, Saudia, Flynas.

How far is Cairo from Madinah?

The flight distance from Cairo to Madinah is 638 miles (1,026 km), measured as the great-circle (shortest air) distance. That's roughly the same distance as the length of Italy.

What type of aircraft flies from Cairo to Madinah?

At 1h 55m, this route typically uses narrow-body aircraft — Boeing 737 or Airbus A320. Varies by airline.

Do I need a visa to travel from Egypt to Saudi Arabia?

Depends on your passport. Check with the Saudi Arabia embassy or an official visa portal before booking — requirements change.

What is the carbon footprint of a flight from Cairo to Madinah?

Roughly 118 kg CO2 per passenger one-way. That's about the same as driving 590 km.

Is the return flight from Madinah to Cairo also nonstop?

Yes — nonstop flights run both ways. Flight time may differ slightly due to wind patterns.

When is the cheapest time to fly from Cairo to Madinah?

Midweek flights (Tue/Wed) outside holiday peaks are usually cheapest. For long-haul, booking 2-3 months out tends to help. Use "Check Prices" above to compare.

How early should I arrive at Cairo International Airport for this flight?

3 hours before departure for international flights. You need time for check-in, security, and immigration.