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 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.
- Air France-KLM Flying BlueBooks Malaysia Airlines
- Alaska Atmos RewardsBooks Malaysia Airlines
- American AAdvantageBooks Malaysia Airlines
- British Airways ClubBooks Malaysia Airlines
- Cathay Pacific Asia MilesBooks Malaysia Airlines
- Finnair PlusBooks Malaysia Airlines
- Iberia ClubBooks Malaysia Airlines
- JAL Mileage BankBooks Malaysia Airlines
- Qantas Frequent FlyerBooks Malaysia Airlines
- Qatar Airways Privilege ClubBooks Malaysia Airlines
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

+4


- Via Denpasar (DPS)Batik Air Malaysia the whole way






- Via Adelaide (ADL)Malaysia Airlines, then Jetstar, Qantas and 1 more




- Via Sydney (SYD)AirAsia X, Malaysia Airlines and 2 more, then Jetstar, Qantas and 2 more

+1

+1
- Via Ho Chi Minh City (SGN)VietJet Air the whole way

+1

- Via Melbourne (MEL)AirAsia X, Malaysia Airlines and 2 more, then Jetstar, Qantas and 1 more

+1



- Via Perth (PER)Malaysia Airlines, Batik Air Malaysia and 1 more, then Qantas, Virgin Australia and 1 more






- Via Cebu City (CEB)Philippines AirAsia, AirAsia and 1 more, then Jetstar




- Via Manila (MNL)Philippine Airlines the whole way

+1


- Via Bangkok (BKK)Malaysia Airlines, Thai Airways International and 1 more, then Jetstar

VZ
- Via Hong Kong (HKG)Cathay Pacific the whole way

+1

- Via Guangzhou (CAN)China Southern Airlines the whole way

+3

- Via Taipei (TPE)EVA Air and China Airlines the whole way

+3


- Via Auckland (AKL)Malaysia Airlines, then China Airlines, Air New Zealand and 3 more


+2
- Via Shanghai (PVG)AirAsia X, Shanghai Airlines and 4 more, then China Eastern Airlines

+3

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.