Malaysia to Australia · 4,001 miles (6,439 km)

Kuala Lumpur (KUL) to Brisbane (BNE) flights

One airline flies nonstop from Kuala Lumpur (KUL) to Brisbane (BNE): Malaysia Airlines. The two airports are 4,001 miles (6,439 km) apart. Malaysia Airlines is in oneworld. There are also 18 ways to fly it with one stop, through Singapore, Denpasar and Adelaide and more.

Airlines flying nonstop from KUL to BNE

  • Malaysia Airlines logo
    Malaysia Airlinesoneworld · bookable with 10 programsWho books it

Book KUL to BNE with points

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

KUL to BNE with one stop

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

  • Via Singapore (SIN)Singapore Airlines the whole way
    AirAsia logo
    Ethiopian Airlines logo
    Malaysia Airlines logo
    +4
    Qantas logo
    Singapore Airlines logo
  • Via Denpasar (DPS)Batik Air Malaysia the whole way
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    Jetstar logo
    Batik Air Malaysia logo
    Virgin Australia logo
  • Via Adelaide (ADL)Malaysia Airlines, then Jetstar, Qantas and 1 more
    Malaysia Airlines logo
    Jetstar logo
    Qantas logo
    Virgin Australia logo
  • Via Sydney (SYD)AirAsia X, Malaysia Airlines and 2 more, then Jetstar, Qantas and 2 more
    AirAsia X logo
    Malaysia Airlines logo
    Turkish Airlines logo
    +1
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    +1
  • Via Ho Chi Minh City (SGN)VietJet Air the whole way
    AirAsia logo
    Malaysia Airlines logo
    VietJet Air logo
    +1
    VietJet Air logo
  • Via Melbourne (MEL)AirAsia X, Malaysia Airlines and 2 more, then Jetstar, Qantas and 1 more
    AirAsia X logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +1
    Jetstar logo
    Qantas logo
    Virgin Australia logo
  • Via Perth (PER)Malaysia Airlines, Batik Air Malaysia and 1 more, then Qantas, Virgin Australia and 1 more
    Malaysia Airlines logo
    Batik Air Malaysia logo
    AirAsia logo
    Qantas logo
    Virgin Australia logo
    Jetstar logo
  • Via Cebu City (CEB)Philippines AirAsia, AirAsia and 1 more, then Jetstar
    Philippines AirAsia logo
    AirAsia logo
    Firefly logo
    Jetstar logo
  • Via Manila (MNL)Philippine Airlines the whole way
    Cebu Pacific Air logo
    AirAsia logo
    Malaysia Airlines logo
    +1
    Philippine Airlines logo
    Qantas logo
  • Via Bangkok (BKK)Malaysia Airlines, Thai Airways International and 1 more, then Jetstar
    Malaysia Airlines logo
    Thai Airways International logo
    VZ
    Jetstar logo
  • Via Hong Kong (HKG)Cathay Pacific the whole way
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +1
    Cathay Pacific logo
  • Via Guangzhou (CAN)China Southern Airlines the whole way
    AirAsia logo
    China Southern Airlines logo
    Malaysia Airlines logo
    +3
    China Southern Airlines logo
  • Via Taipei (TPE)EVA Air and China Airlines the whole way
    EVA Air logo
    China Airlines logo
    AirAsia X logo
    +3
    EVA Air logo
    China Airlines logo
  • Via Auckland (AKL)Malaysia Airlines, then China Airlines, Air New Zealand and 3 more
    Malaysia Airlines logo
    China Airlines logo
    Air New Zealand logo
    Qantas logo
    +2
  • Via Shanghai (PVG)AirAsia X, Shanghai Airlines and 4 more, then China Eastern Airlines
    AirAsia X logo
    Shanghai Airlines logo
    Malaysia Airlines logo
    +3
    China Eastern Airlines logo
See all 18 in Routes

KUL to BNE: common questions

Which airlines fly nonstop from KUL to BNE?

Malaysia Airlines (oneworld) flies nonstop from Kuala Lumpur (KUL) to Brisbane (BNE).

How far is Kuala Lumpur from Brisbane by plane?

Kuala Lumpur (KUL) and Brisbane (BNE) are 4,001 miles (6,439 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 BNE award flights?

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

How many miles does KUL to BNE 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 BNE with taxes and fees.

Where can I connect between Kuala Lumpur and Brisbane?

The most direct connections are through Singapore (SIN), Denpasar (DPS), Adelaide (ADL), Sydney (SYD) and Ho Chi Minh City (SGN). On 8 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.