Direct (nonstop) flights from Madinah to Kuala Lumpur
2 airlines fly nonstop from Madinah (MED) to Kuala Lumpur International Airport (KUL). It's 4,390 miles (7,065 km), about 8h 45m in the air. Operated by Malaysia Airlines, Saudia.
Malaysia Airlines
Saudia
Route data last updated: May 29, 2026
Airlines with non-stop flights
MH
Malaysia Airlines
Alternative Routes
Other ways to fly from Madinah to Kuala Lumpur with one stop · direct emits 671 kg CO₂ per passenger
Looking for the return flight?
KUL → MED: Flights from Kuala Lumpur to MadinahOther direct flights from Madinah
Direct flights from Kuala Lumpur (KUL)
Frequently Asked Questions
How long is the direct flight from Madinah to Kuala Lumpur?
A nonstop flight from Madinah (MED) to Kuala Lumpur (KUL) takes approximately 8 hours and 45 minutes. The distance is 4,390 miles (7,065 km).
Which airlines fly nonstop from Madinah to Kuala Lumpur?
2 airlines: Malaysia Airlines, Saudia.
Is there a nonstop flight from Madinah to Kuala Lumpur?
Yes. 2 airlines: Malaysia Airlines, Saudia.
How far is Madinah from Kuala Lumpur?
The flight distance from Madinah to Kuala Lumpur is 4,390 miles (7,065 km), measured as the great-circle (shortest air) distance. That's roughly the same distance as New York to Rome.
What is the time difference between Madinah and Kuala Lumpur?
Kuala Lumpur is 5 hours ahead of Madinah. (Asia/Riyadh vs Asia/Kuala_Lumpur.)
Will I experience jet lag flying from Madinah to Kuala Lumpur?
Maybe mild — 5-hour difference. Most people adjust in a day or two.
What type of aircraft flies from Madinah to Kuala Lumpur?
At 8h 45m, this route typically uses wide-body aircraft — Boeing 777, 787, or Airbus A330/A350. Varies by airline.
Do I need a visa to travel from Saudi Arabia to Malaysia?
Depends on your passport. Check with the Malaysia embassy or an official visa portal before booking — requirements change.
What is the carbon footprint of a flight from Madinah to Kuala Lumpur?
Roughly 671 kg CO2 per passenger one-way. That's about the same as driving 3,355 km.
Is the return flight from Kuala Lumpur to Madinah 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 Madinah to Kuala Lumpur?
Midweek flights (Tue/Wed) outside holiday peaks are usually cheapest. 3-6 weeks ahead is a good window for this route. Use "Check Prices" above to compare.
How early should I arrive at Madinah for this flight?
3 hours before departure for international flights. You need time for check-in, security, and immigration.