Direct (nonstop) flights from Kuala Lumpur to Madinah
2 airlines fly nonstop from Kuala Lumpur International Airport (KUL) to Madinah (MED). It's 4,390 miles (7,065 km), about 9h 10m in the air. Operated by Malaysia Airlines, Saudia.
Malaysia Airlines
Saudia
Route data last updated: May 27, 2026
Airlines with non-stop flights
MH
Malaysia Airlines
Alternative Routes
Other ways to fly from Kuala Lumpur to Madinah with one stop · direct emits 671 kg CO₂ per passenger
Looking for the return flight?
MED → KUL: Flights from Madinah to Kuala LumpurOther direct flights from Kuala Lumpur
Direct flights from Madinah (MED)
Frequently Asked Questions
How long is the direct flight from Kuala Lumpur to Madinah?
A nonstop flight from Kuala Lumpur (KUL) to Madinah (MED) takes approximately 9 hours and 10 minutes. The distance is 4,390 miles (7,065 km).
Which airlines fly nonstop from Kuala Lumpur to Madinah?
2 airlines: Malaysia Airlines, Saudia.
Is there a nonstop flight from Kuala Lumpur to Madinah?
Yes. 2 airlines: Malaysia Airlines, Saudia.
How far is Kuala Lumpur from Madinah?
The flight distance from Kuala Lumpur to Madinah 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 Kuala Lumpur and Madinah?
Madinah is 5 hours behind Kuala Lumpur. (Asia/Kuala_Lumpur vs Asia/Riyadh.)
Will I experience jet lag flying from Kuala Lumpur to Madinah?
Maybe mild — 5-hour difference. Most people adjust in a day or two.
What type of aircraft flies from Kuala Lumpur to Madinah?
At 9h 10m, 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 Malaysia 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 Kuala Lumpur to Madinah?
Roughly 671 kg CO2 per passenger one-way. That's about the same as driving 3,355 km.
Is the return flight from Madinah to Kuala Lumpur 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 Kuala Lumpur to Madinah?
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 Kuala Lumpur International Airport for this flight?
3 hours before departure for international flights. You need time for check-in, security, and immigration.