Madinah (MED) to Kuala Lumpur (KUL) flights

An economy award from Madinah (MED) to Kuala Lumpur (KUL) starts at 24,000 miles one way with Qatar Airways Privilege Club on Malaysia Airlines, plus taxes and fees from $52.90. 2 airlines fly nonstop from Madinah (MED) to Kuala Lumpur (KUL): 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.
How many miles MED to KUL costs
Economy, one way, on the nonstop flights, from the Award Flight Pricer's award charts. Ranges run off-peak to peak; "from" is the floor of a dynamic price.
| Program | Economy | Taxes and fees |
|---|---|---|
| Qatar Airways Privilege ClubOn Malaysia Airlines | 24,000 | $52.90β254 |
| American AAdvantageOn Malaysia Airlines | 25,000 | $52.90β84 |
| Virgin Atlantic Flying ClubOn Saudia | 25,500 | $82.90β444 |
| British Airways ClubOn Malaysia Airlines | 25,750 | $72.90β284 |
| Cathay Pacific Asia MilesOn Malaysia Airlines | 27,000 | $132.90β304 |
| Finnair PlusOn Malaysia Airlines | 28,000 | $52.90β84 |
| Alaska Atmos RewardsOn Malaysia Airlines | 30,000 | $72.90β104 |
| Emirates SkywardsOn Malaysia Airlines | 30,000 | $52.90β434 |
| Qantas Frequent FlyerOn Malaysia Airlines | 34,700 | $52.90β144 |
| JAL Mileage BankOn Malaysia Airlines | 37,000 | $52.90β84 |
| Delta SkyMilesOn Saudia | 40,000 | $92.90β304 |
| SAS EuroBonusOn Saudia | 42,000 | $103.30β210.40 |
Business and first class prices, and 1 more programs, are in the Award Flight Pricer. Chart prices need award space on your date, so search it before you transfer points.
Compare every program in the Award Flight PricerAirlines flying nonstop from MED to KUL
- Malaysia Airlinesoneworld Β· bookable with 10 programsWho books it

- SaudiaSkyTeam Β· bookable with 8 programsWho books it

Book MED to KUL 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
MED to KUL with one stop
20 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Riyadh (RUH)Saudia the whole way



RX - Via Mumbai (BOM)IndiGo, then Malaysia Airlines and Batik Air Malaysia



- Via Muscat (MCT)Oman Air the whole way
OV
- Via Hyderabad (HYD)IndiGo, then AirAsia and Malaysia Airlines



- 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)Pakistan International Airlines, Flynas and 1 more, then Batik Air MalaysiaPK



- Via Jeddah (JED)Saudia the whole way

+2

+1
- Via Johor Bharu (JHB)Malaysia Airlines the whole way


+2
- Via Dhaka (DAC)Biman Bangladesh Airlines the whole way
BG
BGBS+2 - Via Lahore (LHE)Pakistan International Airlines, then Batik Air MalaysiaPK

- Via Baghdad (BGW)Iraqi Airways the whole wayIAIA
MED to KUL: common questions
How many miles does MED to KUL cost?
In economy it starts at 24,000 miles one way with Qatar Airways Privilege Club on Malaysia Airlines, plus taxes and fees from $52.90. Next cheapest: American AAdvantage (25,000), Virgin Atlantic Flying Club (25,500) and British Airways Club (25,750). These are award chart prices from the Award Flight Pricer. Programs that price dynamically can cost more on busy dates, so check yours before you transfer points. Business and first class prices are in the pricer too.
Which airlines fly nonstop from MED to KUL?
Malaysia Airlines (oneworld) and Saudia (SkyTeam) fly nonstop from Madinah (MED) to Kuala Lumpur (KUL).
How far is Madinah from Kuala Lumpur by plane?
Madinah (MED) and Kuala Lumpur (KUL) 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 MED to KUL 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.
Where can I connect between Madinah and Kuala Lumpur?
The most direct connections are through Riyadh (RUH), Mumbai (BOM), Muscat (MCT), Hyderabad (HYD) and Abu Dhabi (AUH). On 13 of them the same airline flies both flights, for example Saudia through Riyadh.
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.









