Kuala Lumpur (KUL) to Madinah (MED) flights
2 airlines fly nonstop from Kuala Lumpur (KUL) to Madinah (MED): Malaysia Airlines and Saudia. The two airports are 4,388 miles (7,061 km) apart. Malaysia Airlines is in oneworld and Saudia is in SkyTeam. There are also 20 ways to fly it with one stop, through Riyadh, Mumbai and Muscat and more.
Airlines flying nonstop from KUL to MED
- Malaysia Airlinesoneworld · bookable with 10 programsWho books it
- SaudiaSkyTeam · bookable with 8 programsWho books it
Book KUL to MED with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air France-KLM Flying BlueBooks Malaysia Airlines, Saudia
- Aeromexico RewardsBooks Saudia
- Alaska Atmos RewardsBooks Malaysia Airlines
- American AAdvantageBooks Malaysia Airlines
- British Airways ClubBooks Malaysia Airlines
- Cathay Pacific Asia MilesBooks Malaysia Airlines
- China Eastern Eastern MilesBooks Saudia
- Delta SkyMilesBooks Saudia
- Finnair PlusBooks Malaysia Airlines
- Garuda Indonesia GarudaMilesBooks Saudia
- Iberia ClubBooks Malaysia Airlines
- JAL Mileage BankBooks Malaysia Airlines
- Korean Air SKYPASSBooks Saudia
- Qantas Frequent FlyerBooks Malaysia Airlines
- Qatar Airways Privilege ClubBooks Malaysia Airlines
- SAS EuroBonusBooks Saudia
- Virgin Atlantic Flying ClubBooks Saudia
KUL to MED with one stop
20 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Riyadh (RUH)Regent Airways, then Saudia, Flynas and 1 moreRX
- Via Mumbai (BOM)Malaysia Airlines and Batik Air Malaysia, then IndiGo
- Via Muscat (MCT)Oman Air the whole way
OV - Via Hyderabad (HYD)AirAsia and Malaysia Airlines, then IndiGo
- Via Abu Dhabi (AUH)Etihad Airways the whole way
- Via Doha (DOH)Qatar Airways the whole way
- Via Dubai (DXB)Emirates the whole way
- Via Sharjah (SHJ)Air Arabia the whole way
- Via Bahrain (BAH)Gulf Air the whole way
- Via Karachi (KHI)Batik Air Malaysia, then Pakistan International Airlines, Flynas and 1 morePK
- Via Jeddah (JED)Saudia the whole way+1
- Via Dhaka (DAC)Biman Bangladesh Airlines the whole wayBGBS+2BG
- Via Lahore (LHE)Batik Air Malaysia, then Pakistan International AirlinesPK
- Via Baghdad (BGW)Iraqi Airways the whole wayIAIA
- Via Tashkent (TAS)Uzbekistan Airways and Batik Air Malaysia, then Centrum AirHYC6
KUL to MED: common questions
Which airlines fly nonstop from KUL to MED?
Malaysia Airlines (oneworld) and Saudia (SkyTeam) fly nonstop from Kuala Lumpur (KUL) to Madinah (MED).
How far is Kuala Lumpur from Madinah by plane?
Kuala Lumpur (KUL) and Madinah (MED) are 4,388 miles (7,061 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book KUL to MED award flights?
17 programs can book at least one of the nonstop airlines: Air France-KLM Flying Blue, Aeromexico Rewards, Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, China Eastern Eastern Miles, Delta SkyMiles and 9 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does KUL to MED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for KUL to MED with taxes and fees.
Where can I connect between Kuala Lumpur and Madinah?
The most direct connections are through Riyadh (RUH), Mumbai (BOM), Muscat (MCT), Hyderabad (HYD) and Abu Dhabi (AUH). On 11 of them the same airline flies both flights, for example Oman Air through Muscat.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.