Australia to Malaysia Β· 3,923 miles (6,314 km)

Melbourne (MEL) to Kuala Lumpur (KUL) flights

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

An economy award from Melbourne (MEL) to Kuala Lumpur (KUL) starts at 18,000 miles one way with Qatar Airways Privilege Club on Malaysia Airlines, plus taxes and fees from $71.20. 4 airlines fly nonstop from Melbourne (MEL) to Kuala Lumpur (KUL): AirAsia X, Batik Air Malaysia, British Airways and Malaysia Airlines. The two airports are 3,923 miles (6,314 km) apart. British Airways and Malaysia Airlines are in oneworld. There are also 26 ways to fly it with one stop, through Adelaide, Singapore and Jakarta and more.

How many miles MEL 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 Airlines18,000$71.20–260
British Airways ClubOn Malaysia Airlines20,750$91.20–290
JAL Mileage BankOn Malaysia Airlines23,000$71.20–90
Cathay Pacific Asia MilesOn Malaysia Airlines27,000$151.20–310
Emirates SkywardsOn Malaysia Airlines27,000$71.20–440
Iberia ClubOn British Airways27,500–33,000$266.20–1,190
Finnair PlusOn Malaysia Airlines28,000$71.20–90
Alaska Atmos RewardsOn Malaysia Airlines30,000$91.20–110
American AAdvantageOn Malaysia Airlines30,000$71.20–90
Qantas Frequent FlyerOn Malaysia Airlines34,700$71.20–150
Etihad GuestOn Malaysia Airlines45,000$71.20–340

Business and first class prices 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 MEL to KUL

  • AirAsia X logo
    AirAsia XNot in an alliance
  • Batik Air Malaysia logo
    Batik Air MalaysiaNot in an alliance
  • British Airways logo
    British Airwaysoneworld Β· bookable with 9 programsWho books it
  • Malaysia Airlines logo
    Malaysia Airlinesoneworld Β· bookable with 10 programsWho books it

Book MEL to KUL with points

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

MEL to KUL with one stop

26 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.

  • Via Adelaide (ADL)Jetstar, Qantas and 1 more, then Malaysia Airlines
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Malaysia Airlines logo
  • Via Singapore (SIN)Singapore Airlines and Scoot the whole way
    Jetstar logo
    Qantas logo
    Singapore Airlines logo
    +2
    AirAsia logo
    Ethiopian Airlines logo
    Malaysia Airlines logo
    +4
  • Via Jakarta (CGK)Garuda Indonesia the whole way
    Garuda Indonesia logo
    Qantas logo
    AirAsia logo
    Garuda Indonesia logo
    ID
    +6
  • Via Denpasar (DPS)Batik Air Malaysia the whole way
    Garuda Indonesia logo
    Jetstar logo
    Batik Air Malaysia logo
    +2
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
  • Via Perth (PER)Jetstar, Qantas and 2 more, then Malaysia Airlines, Batik Air Malaysia and 1 more
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    +1
    Malaysia Airlines logo
    Batik Air Malaysia logo
    AirAsia logo
  • Via Bandar Seri Begawan (BWN)Royal Brunei Airlines the whole way
    Royal Brunei Airlines logo
    AirAsia logo
    Royal Brunei Airlines logo
  • Via Sydney (SYD)Jetstar, Qantas and 1 more, then AirAsia X, Malaysia Airlines and 2 more
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    AirAsia X logo
    Malaysia Airlines logo
    Turkish Airlines logo
    +1
  • Via Phuket (HKT)Jetstar, then AirAsia, Malaysia Airlines and 1 more
    Jetstar logo
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
  • Via Ho Chi Minh City (SGN)Vietnam Airlines and VietJet Air the whole way
    Jetstar logo
    Vietnam Airlines logo
    VietJet Air logo
    AirAsia logo
    Malaysia Airlines logo
    VietJet Air logo
    +1
  • Via Brisbane (BNE)Jetstar, Qantas and 1 more, then Malaysia Airlines
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Malaysia Airlines logo
  • Via Bangkok (BKK)Thai Airways International the whole way
    Jetstar logo
    Thai Airways International logo
    Finnair logo
    Malaysia Airlines logo
    Thai Airways International logo
    VZ
  • Via Manila (MNL)Philippine Airlines and Cebu Pacific Air the whole way
    Philippine Airlines logo
    Cebu Pacific Air logo
    Cebu Pacific Air logo
    AirAsia logo
    Malaysia Airlines logo
    +1
  • Via Haikou (HAK)Hainan Airlines the whole way
    Hainan Airlines logo
    Firefly logo
    Hainan Airlines logo
  • Via Hanoi (HAN)Vietnam Airlines the whole way
    Vietnam Airlines logo
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +2
  • Via Hong Kong (HKG)Cathay Pacific the whole way
    Cathay Pacific logo
    Qantas logo
    Hong Kong Airlines logo
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +1
See all 26 in Routes

MEL to KUL: common questions

How many miles does MEL to KUL cost?

In economy it starts at 18,000 miles one way with Qatar Airways Privilege Club on Malaysia Airlines, plus taxes and fees from $71.20. Next cheapest: British Airways Club (20,750), JAL Mileage Bank (23,000) and Cathay Pacific Asia Miles (27,000). 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 MEL to KUL?

AirAsia X, Batik Air Malaysia, British Airways (oneworld) and Malaysia Airlines (oneworld) fly nonstop from Melbourne (MEL) to Kuala Lumpur (KUL).

How far is Melbourne from Kuala Lumpur by plane?

Melbourne (MEL) and Kuala Lumpur (KUL) are 3,923 miles (6,314 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.

Which points programs can book MEL to KUL award flights?

10 programs can book at least one of the nonstop airlines: Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank, Qantas Frequent Flyer and 2 more. Which flights each can book depends on its partners, so check the airline before you transfer points.

Where can I connect between Melbourne and Kuala Lumpur?

The most direct connections are through Adelaide (ADL), Singapore (SIN), Jakarta (CGK), Denpasar (DPS) and Perth (PER). On 18 of them the same airline flies both flights, for example Singapore Airlines through Singapore.

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.