Kuala Lumpur skyline at night, including the Petronas Towers
Kuala Lumpur skyline at night, including the Petronas Towers

Flights from Brisbane (BNE) to Kuala Lumpur (KUL)

One-way
Round-trip
Multi-city
Direct Flights only
1 Adult, 0 Child, 0 Infant (on lap)
Economy

50M+ Downloads,
1M+ Reviews

Easy Flight Changes

Cancel or change your flight booking without hassle

Trusted

Trusted by more than 40mn users in Southeast Asia

24/7 Support

Reach out to us anytime, anywhere

Claim your Coupons ✨

Flights

10% off Flights

Save up to AU$30. Valid for first transactions in Traveloka App & Website
FLYNOW
Copy
Hotels

10% off Hotels

Save up to AU$80 with no minimum transaction. Valid for first transaction in Traveloka app
HELLOTRAVELOKA
Copy
Things to Do

10% off Things to Do

Save up to AU$30 with no minimum transaction. Valid for first transaction in Traveloka app
HELLOTRAVELOKA
Copy
Car Rental

10% off Car Rental

Save up to AU$50 with no minimum transaction. Valid for first transaction in Traveloka app
HELLOTRAVELOKA
Copy
Airport Transfer

5% off Airport Transfer

Save up to AU$25 with no minimum transaction. Valid for all users in Traveloka App & Website
AIRPORTVIP
Copy
Home
/
Flights
/
Brisbane to Kuala Lumpur

Flight Information: Brisbane to Kuala Lumpur

When Is the Cheapest Month & Date to Fly from Brisbane to Kuala Lumpur?

Save more with our latest coupon

Use WINTERSALE50 to get a discount!

Code:WINTERSALE50

Copy

Direct flights from Brisbane to Kuala Lumpur

Airlines flying direct on the Brisbane to Kuala Lumpur route
These airlines offer direct service between Brisbane and Kuala Lumpur, in as little as 10 hours and 15 minutes. Fares start at just AU$425 each way.
Batik Air Malaysia
Batik Air Malaysia
See Airlines
Malaysia Airlines
Malaysia Airlines
See Airlines

About Kuala Lumpur

Looking at flights from Brisbane to Kuala Lumpur? From the moment you land in Kuala Lumpur, the city hits you with colour, flavour, and contrast. Think heritage mosques next to sleek skyscrapers, street food stalls that outshine five-star menus, and rooftop bars with views for days. 

Whether you’re heading over for a foodie crawl, a shopping binge, or just a change of pace, KL brings the heat (and the heart).

Which airlines fly direct from Brisbane to Kuala Lumpur? 

  • Malaysia Airlines – Think full meal trays, proper legroom, and bags included in your fare. Enjoy added perks with their Enrich frequent flyer programme.​
  • Batik Air – This one's somewhere in between budget and comfort. You’ll get the basics, a few nice-to-haves, and depending on your fare, a bite to eat.

Or, if you’re weighing up other ways to get there, you can compare all your options through Traveloka without fuss.

Flight time from Brisbane to Kuala Lumpur?

When flying direct, it takes around 10 hours and 15 minutes to reach Kuala Lumpur from Brisbane. Perfect to squeeze in a couple of movies, catch a nap, and snack on something halfway decent.

Average price of flights between Brisbane and Kuala Lumpur

You’re looking at a ballpark range of AU$400 and AU$900 each way, though the cheapest currently available is to around AU$425. To snag the best deals, try booking a few months ahead or keep an eye on major Aussie sales like EOFY or Black Friday.

Cheapest time to fly to Kuala Lumpur

Currently, July is the cheapest month for flights to Kuala Lumpur. Prices typically stay low from May through November. Peak season, from December to February, means pricier flights and larger crowds. If you’re keen on saving, aim for shoulder seasons or midweek flights outside major holidays.

Where is the airport in Kuala Lumpur?

Kuala Lumpur International Airport (KUL) sits roughly 45 kilometres south of the city centre. Depending on your transport choice and traffic, getting to the heart of KL takes around 45 minutes to an hour. 

Here’s how you can get there:

  • KLIA Ekspres: Fastest, easiest option to KL Sentral in 28 minutes, costing about RM55 per adult.
  • Airport taxis: Fixed-rate taxis from RM75–RM150, depending on your exact destination.
  • Grab rideshare: A popular, budget-friendly option costing RM65–RM90.
  • Airport buses: Cheapest choice at around RM15, taking 1–1.5 hours.
  • Car rentals: Ideal for exploring beyond KL, available right at the airport.

Want it sorted before you land? Traveloka’s got airport transfers you can book in advance.

Visa and passport requirements for Australians flying to Kuala Lumpur

If you're holding an Aussie passport, you're able to stay for 90 days without a visa. Just complete the Malaysia Digital Arrival Card online within three days before arriving and make sure your passport has at least six months left.

Time difference between Brisbane and Kuala Lumpur

Kuala Lumpur is two hours behind Brisbane, but flight schedules already factor this in. Neither Brisbane nor Malaysia observe daylight saving time.

Our tips for getting the best price on flights

You don’t need to be some sort of bargain-hunting wizard to find cheap flights. Here’s how to make life easier:

  • Check Traveloka’s promos as there’s often something good going.
  • Set alerts for your route so we can ping you when prices drop.
  • Be flexible. Flying on a Tuesday or Wednesday is sometimes cheaper.
  • Don’t wait too long. Booking a few weeks early is usually safer.
  • Keep an eye out for Traveloka extras. SIM cards, discounts, and upgrades pop up often.

Why trust Traveloka with your flight booking

We might be new in Australia, but Traveloka’s trusted by millions across Southeast Asia. Here’s why people back us:

  • 24/7 friendly support: Here whenever you need us, no dramas.
  • All-in-one travel bookings: Flights, hotels, transfers, and tours all in one place.
  • Exclusive extras: SIM cards, visa support, and local attraction discounts with selected routes.
  • Proven track record: Trusted by millions globally, you're booking with confidence.

Ready for your Kuala Lumpur adventure?

Beyond flights, Traveloka can also hook you up with top stays, must-see attractions, and local tours to make your Kuala Lumpur trip unforgettable.

Other popular destinations in Malaysia from Brisbane you might want to check out:

Flight Duration
10 hr(s) 15 mins
Airport in Brisbane
Airport in Kuala Lumpur

Frequently Asked Questions

How much are flights from Brisbane to Kuala Lumpur?
According to our data, you can fly from Brisbane to Kuala Lumpur starting from AU$425, and you can save even more with additional discounts and promos that can be found on our promo page.
How early should I get to the airport for a flight to Kuala Lumpur?
For domestic flights, we recommend arriving at the airport in Brisbane at least 2 hours before your scheduled departure time. For international flights, aim to be at the airport at least 3 hours prior to ensure smooth check-in, security checks, and to account for any unexpected delays. It’s better to be early and relaxed than rushing at the last minute right? Every airline has its own rules about when check-in and baggage drop closes, so be sure to check before you head to Brisbane just in case.
When is the best time to buy tickets from Brisbane to Kuala Lumpur?
Timing is everything when it comes to grabbing flight tickets. Typically, it’s best to book around 4-6 weeks in advance for domestic flights and a minimum of 2-3 months for international routes. But the prices also depend on the travel demand, seasonality, and major events. You can always monitor the fare trends on Traveloka and set alerts to catch the best deals or promotions. Consider shopping around big sales events, like EOFY, Black Friday or Boxing Day to get the best deal.
What is the cheapest day to fly to Kuala Lumpur?
Looking for the best deals to Kuala Lumpur? Historically, midweek flights (particularly on Tuesdays and Wednesdays), tend to be cheaper on just about every route, including Brisbane to Kuala Lumpur, due to lower demand. However, airfares can fluctuate so we recommend keeping an eye on flight prices and being flexible with your travel dates. Booking in advance can be one the hacks to travel to Kuala Lumpur without breaking the bank! It's easy to compare dates when booking flights form Brisbane with Traveloka, too. We automatically show pricing for the five days following your requested date to see when the cheapest fares are available.
What information do I need to know when booking a flight?
When booking a flight to Kuala Lumpur, and just about everywhere, you'll need to know the full legal name of every passenger on your booking. We also need your date of birth, nationality and passport details. It's also best to decide at the time you book your flight if you want to check a bag or choose a seat on your flight from Brisbane to Kuala Lumpur, as it will be more expensive to add these on later or at the airport. And we're all about getting the best deal here at Traveloka!
Do I need a passport and visa to fly between Brisbane to Kuala Lumpur?
Travelling from Brisbane to Kuala Lumpur requires specific documents. For international flights, a passport is always necessary, this includes any domestic connections to international flights. The necessity of a visa depends on the traveller's citizenship and Kuala Lumpur's entry regulations. It's crucial to verify visa requirements, as rules can differ between countries. However, for domestic flights, neither a passport nor a visa is usually required, but an official ID will be needed.
Why should I book my flight with Traveloka?
Booking flight tickets with Traveloka can feel like diving into an ocean of options! Our platform provides the most comprehensive choices to ensure you find the perfect flight for your adventure. With our smooth booking process, you'll also be provided with a variety of payment methods. Anxious about transacting online? We've got you covered with our top-tier security for each transaction! With Traveloka, your flight booking journey becomes hassle-free!
How long does it take to fly from Brisbane to Kuala Lumpur?
When flying direct, the flight from Brisbane to Kuala Lumpur is about 10 hours and 15 minutes.
Are there any available promotions to save on flights booked with Traveloka?

If you're looking to add on a hotel, activity or hire car to your trip we can help you save up to AU$80 on those. Simply download our app and use the promo code HELLOTRAVELOKA on your first purchase to save up to AU$30 on activities, up to AU$50 on hire cars and up to A$80 on hotel stays. Terms and conditions apply.

Airline Partners

Payment Partners

For all your unique travel choices, we got you

Popular Routes from Brisbane Airport

Popular Routes from Kuala Lumpur International Airport

Popular Airline to Kuala Lumpur

Popular Routes

Popular Destinations

Popular Airlines

Popular Airline & Destination

Popular Airports

Top Domestic Flights

Top International Flights

Fly from Australia to Bali

Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.