A stunning nighttime view of the Petronas Twin Towers illuminated in Kuala Lumpur, Malaysia. — flights from Brisbane to Kuala Lumpur
Brisbane, AustraliaKuala Lumpur, Malaysia

Flights from Brisbane to Kuala Lumpur

Nonstop flights from Brisbane (BNE) to Kuala Lumpur (KUL) take about 8h 33m (6,440 km). Malaysia Airlines and Batik Air Malaysia fly it. Lowest fare seen: $363 one-way, nonstop (22 Oct 2026).

All flights from Brisbane →All flights to Kuala Lumpur →

Photo of Kuala Lumpur: vitalina on Pexels.

When you land in Kuala Lumpur

The airport transfer and the few things worth sorting before you fly.

Find hotels in Kuala Lumpur

Hotels, hostels & more · Trip.com

Search hotels

Airlines flying Brisbane to Kuala Lumpur

Carriers on BNE–KUL according to our route data and nonstop fares seen as of 22 Oct 2026. Not a complete list.

✈ Malaysia Airlinesnonstop fare seen✈ Batik Air Malaysianonstop fare seen

Brisbane to Kuala Lumpur fares by month

Cheapest month seen for a nonstop flight: Nov 2026, from $363 one-way. With stops: Oct 2026, from $265. Lowest one-way fares seen for departures in each month, read 22 Oct 2026.

DepartingNonstop fromCheaper with stops
Oct 2026$43028 Oct 2026 · Batik Air Malaysia$265 · 1 stop28 Oct 2026
Nov 2026$3633 Nov 2026 · Malaysia Airlines$269 · 1 stop4 Nov 2026
Dec 2026$7767 Dec 2026 · Batik Air Malaysia$421 · 2 stops1 Dec 2026
Jan 2027$4428 Jan 2027 · Batik Air Malaysia$323 · 1 stop8 Jan 2027

When to go for the lowest fare

The next few weeks were the cheapest to fly: from $265 in October 2026, against $323 at best later on.

Nonstop or with a stop

A connection undercut nonstop in 4 of 4 months with both fares.

From Travelpayouts flight-search data, city to city (Brisbane to Kuala Lumpur, any airport), USD, read 22 Oct 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.

Best time to fly to Kuala Lumpur

Based on weather and travel conditions in Malaysia

Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
Best monthsGoodAvoid if possible

The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.

Peak season: March – October

More for this trip

Frequently asked questions — Brisbane to Kuala Lumpur flights

How long is the flight from Brisbane to Kuala Lumpur?
A nonstop flight from Brisbane (BNE) to Kuala Lumpur (KUL) takes about 8h 33m, covering 6,440 km. That is an estimate from the distance — actual time varies with the airline, aircraft and winds, and connecting itineraries take longer.
How far is Brisbane from Kuala Lumpur by air?
The great-circle distance between Brisbane International Airport and Kuala Lumpur International Airport is 6,440 km (4,002 miles), a long-haul route.
Which airlines fly from Brisbane to Kuala Lumpur?
Airlines with flights or nonstop fares on the BNE–KUL route include Malaysia Airlines and Batik Air Malaysia. This is not a complete list — schedules change by season, so check the current options before booking.
How much does a flight from Brisbane to Kuala Lumpur cost?
The lowest one-way fare seen recently on BNE–KUL was $363 USD with Malaysia Airlines (nonstop), departing 3 Nov 2026, found in fare searches as of 22 Oct 2026. Fares change constantly and depend on the date, so check the current price before booking.
What is the cheapest month to fly from Brisbane to Kuala Lumpur?
In fares seen on 22 Oct 2026, departures in October 2026 were cheapest, from $265 one-way, against $421 for December 2026, the dearest month. Fares change daily, so check your own dates.
Is it cheaper to fly nonstop or with a stop from Brisbane to Kuala Lumpur?
In the fares we saw (22 Oct 2026), connecting was cheaper: from $265 with one stop against $363 nonstop, a saving of $98. Nonstop saves the connection time.
Do I need a visa to travel from Australia to Malaysia?
It depends on your passport. Some nationalities can enter Malaysia visa-free or get a visa on arrival; others must apply in advance. Use AirConnect's Visa Checker to see the rules for your passport.
What is the best time to visit Kuala Lumpur?
The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.

Sources: fares from Travelpayouts flight-search data, seen 22 Oct 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.

Ready to book BNE–KUL?

Set a fare alert, check your visa, or search flights now.