Saudi Arabia to Malaysia Β· 4,388 miles (7,061 km)

Madinah (MED) to Kuala Lumpur (KUL) flights

Qatar Airways Privilege Club logo
24,000 milesCheapest economy award, one way, with Qatar Airways Privilege Club

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.

ProgramEconomyTaxes and fees
Qatar Airways Privilege ClubOn Malaysia Airlines24,000$52.90–254
American AAdvantageOn Malaysia Airlines25,000$52.90–84
Virgin Atlantic Flying ClubOn Saudia25,500$82.90–444
British Airways ClubOn Malaysia Airlines25,750$72.90–284
Cathay Pacific Asia MilesOn Malaysia Airlines27,000$132.90–304
Finnair PlusOn Malaysia Airlines28,000$52.90–84
Alaska Atmos RewardsOn Malaysia Airlines30,000$72.90–104
Emirates SkywardsOn Malaysia Airlines30,000$52.90–434
Qantas Frequent FlyerOn Malaysia Airlines34,700$52.90–144
JAL Mileage BankOn Malaysia Airlines37,000$52.90–84
Delta SkyMilesOn Saudia40,000$92.90–304
SAS EuroBonusOn Saudia42,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 Pricer

Airlines flying nonstop from MED to KUL

Book MED to KUL with points

Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.

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
    Saudia logo
    Flynas logo
    Flyadeal logo
    Saudia logo
    RX
  • Via Mumbai (BOM)IndiGo, then Malaysia Airlines and Batik Air Malaysia
    IndiGo logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
  • Via Muscat (MCT)Oman Air the whole way
    Oman Air logo
    OV
    Oman Air logo
  • Via Hyderabad (HYD)IndiGo, then AirAsia and Malaysia Airlines
    IndiGo logo
    AirAsia logo
    Malaysia Airlines logo
  • Via Abu Dhabi (AUH)Etihad Airways the whole way
    Etihad Airways logo
    Etihad Airways logo
  • Via Doha (DOH)Qatar Airways the whole way
    Qatar Airways logo
    Qatar Airways logo
    Malaysia Airlines logo
  • Via Dubai (DXB)Emirates the whole way
    Emirates logo
    flydubai logo
    Saudia logo
    Emirates logo
    Batik Air Malaysia logo
  • Via Sharjah (SHJ)Air Arabia the whole way
    Air Arabia logo
    Air Arabia logo
  • Via Bahrain (BAH)Gulf Air the whole way
    Gulf Air logo
    Gulf Air logo
  • Via Karachi (KHI)Pakistan International Airlines, Flynas and 1 more, then Batik Air Malaysia
    PK
    Flynas logo
    Flyadeal logo
    Batik Air Malaysia logo
  • Via Jeddah (JED)Saudia the whole way
    Royal Air Maroc logo
    Middle East Airlines logo
    Saudia logo
    +2
    Malaysia Airlines logo
    Saudia logo
    AirAsia X logo
    +1
  • Via Johor Bharu (JHB)Malaysia Airlines the whole way
    Malaysia Airlines logo
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +2
  • Via Dhaka (DAC)Biman Bangladesh Airlines the whole way
    Saudia logo
    BG
    AirAsia logo
    BG
    BS
    +2
  • Via Lahore (LHE)Pakistan International Airlines, then Batik Air Malaysia
    PK
    Batik Air Malaysia logo
  • Via Baghdad (BGW)Iraqi Airways the whole way
    IA
    IA
See all 20 in Routes

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.