Helping travelers to find the best flight offers
Find great fares from Brisbane to Kuala Lumpur in seconds—our search scans 700+ airlines, 50+ agencies and 5+ top booking systems to uncover the best prices, schedules and baggage or refund conditions for your trip. Friendly filters and clear comparisons help you pick the flight that fits your budget and timetable, so you can book with confidence and start planning your Malaysia adventure.
Fly direct from Brisbane to Kuala Lumpur for the fastest, most convenient way to reach Malaysia’s buzzing capital—less time in transit means more time exploring the city’s food, culture and shopping. While connecting flights can sometimes be cheaper, a nonstop journey spares you layovers and gives a more relaxed travel experience, making it worth considering when booking.
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Brisbane to Kuala Lumpur:
•
•
•
•
•
•
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
The cheapest one-way flight from Brisbane to Kuala Lumpur departs on 02/24/2026, is operated by Malindo Air and costs $226
The cheapest roundtrip flight from Brisbane to Kuala Lumpur departs on 12/08/2025, is operated by Qantas and costs $651
Fastest flight from Brisbane to Kuala Lumpur takes 12h 40m
There are no direct flights on this route.
The distance between Brisbane and Kuala Lumpur is 6461km (4006 miles). The time difference between Brisbane and Kuala Lumpur is 2h
More than 4 airlines operate flights from Brisbane to Kuala Lumpur, including Malindo Air, Malaysia Airlines, Jetstar, and Virgin Australia. This is a popular route, so passengers can choose tickets based on budget and preferences. Ticket prices start from $226, and our service lets you instantly compare all options. The variety of offers simplifies planning: you can choose budget fares or more comfortable options with baggage included or extra services. We help you find the best deals so your trip is cost-efficient.
Starting at $226
Starting at $375
Starting at $295
Starting at $728
Brisbane — Kuala Lumpur
12/23/2025
Departure
Direct flight
OD158
Starting at $1,234
Brisbane — Kuala Lumpur
01/03/2026
Departure
Direct flight
MH134
Starting at $876
Brisbane — Kuala Lumpur
01/14/2026
Departure
Direct flight
OD158
Starting at $365
Brisbane — Kuala Lumpur
02/24/2026
Departure
Direct flight
MH134
Starting at $375
Brisbane — Kuala Lumpur
07/07/2026
Departure
Direct flight
MH134
Starting at $463
Unable to find information about the schedule of direct flights from
Brisbane Airport (BNE) serves as Queensland’s primary international gateway and a major domestic hub, handling full-service carriers as well as several low-cost airlines on regional and long-haul routes. It sits about 12–20 km northeast of the CBD depending on which terminal you use, with travel times typically around 15–25 minutes by taxi or rideshare and 20–30 minutes by Airtrain; expect fares to be in the mid-range for taxis and modest for the train (including a small surcharge for airport stations). The airport offers a wide range of shops and lounges and is generally convenient for connections, though peak-hour traffic and occasional flight delays can affect comfort. For budget travelers, frequent coach and transfer services provide cheaper, if slightly slower, links to the city and surrounding areas.
We couldn't find any special offers for flights from Brisbane to Kuala Lumpur
Kuala Lumpur is served mainly by Kuala Lumpur International Airport (KLIA) and the closer Sultan Abdul Aziz Shah Airport (Subang). KLIA (KUL) functions as Malaysia’s primary international hub, handling most long-haul and full-service carriers as well as many regional low-cost flights via KLIA2; fares can be midrange to premium depending on carrier and season. The airport sits about 45–60 km south of central Kuala Lumpur, with the KLIA Express rail taking roughly 28–35 minutes to KL Sentral (tickets typically fall into a modest premium range) and airport buses or taxis offering 45–70 minute journeys for lower or variable fares. Subang (SZB) is nearer—around 25 km—and is often used for domestic and turboprop services, making it a convenient budget-oriented option with shorter transfer times but fewer long-haul connections. Pros: good rail links and modern facilities at KLIA, frequent low-cost options; cons: KLIA can feel distant and transfer times vary, while Subang has limited international services.
The cheapest flight ticket from Brisbane to Kuala Lumpur according to data for the last 48 hours costs $226
Often the best time to buy tickets from Brisbane to Kuala Lumpur is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Brisbane to Kuala Lumpur can be found flying in these months: December.
The fastest flights from Brisbane to Kuala Lumpur start from 12 hours 40 minutes in the air.
The following airlines operate direct flights on the route Brisbane — Kuala Lumpur: Malindo Air, Malaysia Airlines
We carefully collect statistics on the search and pricing of airlines and, based on these data, we make an assumption about future prices. Thus, you can better understand which season is the cheapest to fly from Brisbane to Kuala Lumpur