Find flights
Deals
When to book
FAQs & Tips
Airlines

$370 Find cheap flights from Brisbane to Malaysia

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Brisbane to Malaysia departing on 29/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

Search hundreds of travel sites at once for deals on flights to Malaysia

In the last 7 days, travellers have searched 45,114,312 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Malaysia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Kuala Lumpur
Kuala Lumpur1 stop$709
Penang
Penang2 stops$788
Kota Kinabalu
Kota Kinabalu1 stop$1,120
Kuching
Kuching2 stops$1,758

Good to know

Low season

April

High season

December

Cheapest flight

$370
Best time to beat the crowds (4% less expensive on average)
Most popular time to fly (35% more expensive on average)
Flight from Brisbane to Kuala Lumpur

FAQs - booking Malaysia flights

  • How does KAYAK find such low prices on flights from Brisbane to Malaysia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Brisbane to Malaysia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Brisbane to Malaysia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Malaysia from Brisbane is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Brisbane to Malaysia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Malaysia with an airline and back to Brisbane with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Brisbane to Malaysia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Malaysia from Brisbane up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Morning departure is around 56% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving from Brisbane to Malaysia

Need help choosing which airline to fly with from Brisbane to Malaysia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
Singapore AirlinesOverall score based on 1327 reviews
8.3Boarding
8.6Crew
7.7Food
8.0Entertainment
8.0Comfort
Airline reviews

Didn't like much at all Nowhere near enough legroom, narrow seats. Aisles not wide enough for safe food trolley access and husband had his knee hit cos not enough leg room. Would take a lot to convince us to fly Singapore Airlines again which is a pity cos it was always our go-to airline

4.0 OkayAnonymous, Sept 2024SIN - BNE
Read more Singapore Airlines reviews

Didn't like much at all Nowhere near enough legroom, narrow seats. Aisles not wide enough for safe food trolley access and husband had his knee hit cos not enough leg room. Would take a lot to convince us to fly Singapore Airlines again which is a pity cos it was always our go-to airline

A 16 hour flight from Singapore to Los Angeles had only 2 meals. Please make it 3 meals.

Once again the meal served was delicious - we got chicken rice

Singapore Airlines from Mumbai was late, we were rerouted to Copenhagen and then to Los Angeles. As senior citizens, we should have been given a hotel voucher for a night and fly out the next day. I hope Singapore Airlines should give us a credit in good faith if they want us to fly with them. I doubt it, but you never know.

The flight was very late, sitting on the plane for over an hour and missed our connecting flight from Singapore to LA. As senior citizens, we were rerouted to Copenhagen and then to LA. They should not do this to senior citizens. They should have given us a hotel voucher for a night, then catch a flight to LA the next day. Singapore Airlines should grant us some kind of credit for the next trip, if they want us to fly with them. I doubt if we will ever hear from them.

They bumped us up. They overbooked the flight and we hurried to the next flight. We are a family of 5 with 13, 10 , and 6 year olds kids. Everybody was running to the next flight. We never been exhausted in our flights hust like we have experienced this week. Mismanagement in scoot and kayak.

I was traveling with my 3 minor children, one leg I was seated two aisles behind them. On the longest leg I would have preferred sitting across the aisle from them, not behind. My youngest is 4yos. I understand airplane seating configurations are not the airlines problem but seating the one adult with a reservation apart from the minors was very difficult.

Awesome! Was impressed with the hospitality and the thoughtful services. The cabin attendants were superb.

They ran out of food for breakfast They did not offer tea or coffee The staff appeared very inexperienced The cabin was very cold, even with a blanket

Crews were great but food not much selection just all tailored for Asian passengers.

Crew: Everybody was polite. People just need to get efficient and less reworking things. Entertainment: Could have move movies and games. The “music” section is a joke, only ONE available. Food: The food provided on the flights boarding in china needs a serious reworking. Too much oil, bad for your stomach, tastes too artificial and the eggs were a giant mass of green dough.

We were diverted to Chengdu, because of bad weather and finally made it to Chong King about 7 hours later

No wheelchair service at all ( I did request that service and also purchased the priority assistant bundle) , what a waste of money

Never got the wheelchair service when my parents arrived at LA . My mom was 74 , also my dad was 84 years old, both don’t speak English. I double checked with the front desk at Phoenix airport, making sure that they will be taking care of.

Food was terrible. Fish was equal to a sausage and scrumbled eggs were terribly green with a quite weird fllavour. Everybody with me hated all options. The best food was the bread with butter.

We bought an upgrade to Business Class at the airport but did not realise that it was not the regular Business Class. The 787 Dreamliner was very dated with the seats not as comfortable as other airlines and some things were almost coming off. We were then told that because it was an upgrade at the airport, we get to sit in the BC cabin but will be served economy class food. So when everyone else got served in china ware, we were given the tray you got in economy class. The wifi does not work. It only connects to watch movies (which is the same as what you find in the ICE) but the internet does not work. The cabin crew while were friendly, were not responsive. Overall, I will never fly China Southern again.

I love flying Chinese airlines in general but China Southern is probably the worst of the lot. The service is poor and food is below par.

Flight canceled, but they didn't notify me. They arranged a nearby hotel and 4 meals for me to stay for 24 hours before I could board.

Had some luggage loading delays but it was still a good experience

We bought the business class tickets. The check-in staff and onboard crew were excellent, providing commendable service throughout. However, it was disappointing to find that China Southern Airlines does not have a lounge at SFO. Instead, passengers were provided with a $35 per person food voucher, which fell short of expectations. Furthermore, the quality of the onboard food left much to be desired, marking a significant decline compared to our previous flight experience in 2019, prior to the pandemic.

An extremely long flight packed in like sardines. But they feed you often with meals,drinks and snacks. They have a lot of movies and audio books

It’s a very long flight and there are so many people on board. Perhaps a warm washcloth now and then to freshen up

Don't irreparably damage my luggage, don't stand around talking in the kitchen area of the plane when a passenger is waiting to speak to you, don't run out of a meal selection so have me end up eating bread for dinner. Lastly, regarding the code-share flight from DFW to JFK....STOP PARTNERING WITH AMERICAN AIRLINES - THEY ARE THE WORST AIRLINE IN THE WORLD! The delay, followed by another delay, followed by disorganized boarding, followed by stale snacks fit for a rodent, followed by a pilot who literally slammed the plane onto the runway when landing causing quite some concern among the passengers.

Too many passengers are bringing on too many large items as part of carry on baggage where it should be checked in. This is not the fault of Qantas but the stupid mindset passengers have now about trying to bring anything and everything on as carry on luggage where it should be checked in.

Better than expected, normally I don't use this airline because they are too expensive for me, but if you can afford it, good on you, you won't regret it. Regards.

Plane a little late departing, but not an issue. The pilots humour when he said “I will try to make up some time…. I know a few short cuts to Adelaide” made the passengers chuckle. This is what makes Qantas “Australian”.

I have never had a problem with flying Qantas, so this flight was the same as any other.

After British Airways cancelled my London to Sydney and Virgin Australia refused to refund, there was no ways I would try Virgin Australia again, so it was Qantas - what a good flight experience. So much easier to get off an international flight and get a local flight without having to add extra amounts for baggage

The flight was delayed by 1.5 hours and most of the flights bags were not on the flight. Have also had no communication from QANTAS

I was thrilled with the bottle of water, blanket, pillow, earphones, and little packet of toothbrush, toothpaste, earplugs. I was very satisfied with the meals and snacks and drinks. I alao was very grateful to have a seat that backs up against the lavatory, as it made it very easy to get to the bathroom without being jumped in line, as so often happens in the airplane. Of course that was just a random strike of luck, but it really made a difference.

The PAL employee who assisted my minor children went above and beyond her job and our expectations! Sophia was kind, courteous and made sure my children were taken care of!

Service was good but food needs maybe it’s just me Cause I am a foodservice supervisor more menu Sampling to get better quality when packed to be reheated . Vegetables are already dark and over cooked and breaded entrees are not the best choice I guess . All airlines meal service doesn’t appeal To me.Cause this trip I’ve used 4 different airlines and nothing good in all of them food wise. Thanks

Food was satisfactory, movie monitor not working. Other than that on time and pleasant crew.

Worst airline. They had 3 security checks just to get onboard and no notification prior. Had to throw away any liquid bought at duty free because one of the security checks was prior to boarding the plane. My onboard media console was not working, the flight attendant said they will check on it but did nothing. Pretended we did not ask for it to be rectified for a 17hr plane ride. Horrible experience. My first and last time taking Philippines Airlines.

first time flying PAL/WAMOS, ang got to say, i’ve had much worst… the good: - front sitting is not too bad. legroom is pretty good considering economy standards. - staff is friendly and pleasant, starting with checkin, boarding and flight. not unforgettable, but pretty good. the bad: - boarding: stick with rules. besides priority sitting, when you say board from certain range of numbers (starting from back), make sure you let everyone know to stick with this… not with everyone letting in all at once! - food: had fish ad family members had beef. both are quite bad (saying this nicely). the fish is dry, whilest beef is rough as leather. both tasteless. - washrooms arr dirty! - seats, though good legroom, not much padding, hard on the backside! - entertainment: feature movie is the bachelor (circa 1999). no music offerings.

The entertainment system is a mess. Told us to connect to mypal wifi to access movies ! BUT never told us you need to download another app to watch a movie.

Poor check in attitude , terrible food , movies selection poor, food came out cold , service terrible , entertainment system also broke so we had to use a iPad , worst biz class I have ever been on

When I checked in, there was no option available for selecting a gluten-free meal. The lounge offerings were inadequate for someone with a gluten-free diet, and the staff in the lounge were not helpful at all.

Biz class is way below what other airlines offer. The food was mediocre at best. A WiFi was intermittent and movies were dated. Honestly the best part of the trip was that the Mabuhay lounge in SFO was closed and they gave us pass to Air France lounge. My advise, fill up there before boarding plane.

No power on an 11 hour flight? What a joke. Crew did not come by enough to get trash or offer water.

During this flight all the crew just focused on making money by selling food and drinks. There was only one washroom open. And it really smelled bad and wasn’t usable. Even to watch something onboard entertainment u have to rent headphones pathetic airline but only one with direct flight so pretty much the only option from Karachi to KL

Delayed for 3 hours, need to pay extra for drinking water.

The OD2204 KUL-LGK was delayed 40 minutes due to air-condition malfuntion, after inspection the technician give green light for the flight to go as usual but the air-condition is still not working properly, passengers complaining to the stewardess but they cannot do anything, I did tweet to @malindoair to complaint but no reply from them … hope this Batik Air is not having problem like Rayani Air and I do hope the management do respond to my complaint as well

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

Book cheap flights from Brisbane to Malaysia

Recent return flight deals

15/2Sat
1 stopSingapore Airlines
12h 35mBNE-KUL
23/2Sun
1 stopSingapore Airlines
14h 45mKUL-BNE
$709
23/10Wed
1 stop
14h 05mBNE-KUL
29/10Tue
2 stops
37h 40mKUL-BNE
$712
4/11Mon
1 stopPhilippine Airlines
29h 40mBNE-KUL
27/11Wed
1 stopPhilippine Airlines
20h 05mKUL-BNE
$771
1/3Sat
1 stopPhilippine Airlines
25h 40mBNE-KUL
31/3Mon
1 stopPhilippine Airlines
20h 15mKUL-BNE
$772
24/1Fri
1 stopBatik Air
12h 50mBNE-KUL
15/2Sat
1 stopBatik Air
20h 30mKUL-BNE
$787
25/1Sat
1 stopBatik Air
12h 50mBNE-KUL
15/2Sat
1 stopBatik Air
20h 30mKUL-BNE
$808
4/11Mon
1 stopChina Southern
28h 25mBNE-KUL
26/11Tue
1 stopChina Southern
28h 10mKUL-BNE
$818
19/2Wed
1 stopQantas Airways
11h 40mBNE-KUL
3/3Mon
2 stopsQantas Airways
14h 40mKUL-BNE
$855
15/2Sat
2 stopsQantas Airways
17h 15mBNE-KUL
23/2Sun
1 stopQantas Airways
14h 45mKUL-BNE
$869
1/3Sat
1 stopChina Southern
28h 25mBNE-KUL
30/3Sun
1 stopChina Southern
28h 05mKUL-BNE
$927

Search by stops

Search by airline

Search by price

Recent one-way flight deals

29/11Fri
2 stops
19h 55mBNE-KUL
$370
24/10Thu
1 stop
21h 10mBNE-KUL
$388
2/10Wed
1 stop
33h 30mBNE-KUL
$389
1/10Tue
1 stop
22h 00mBNE-KUL
$392
25/9Wed
1 stopPhilippine Airlines
30h 45mBNE-KUL
$464
31/1Fri
1 stopSingapore Airlines
10h 45mBNE-KUL
$471
4/10Fri
1 stopPhilippine Airlines
30h 45mBNE-KUL
$517
13/11Wed
directBatik Air
10h 55mBNE-KUL
$529
14/11Thu
directBatik Air
10h 55mBNE-KUL
$555
2/10Wed
2 stopsQantas Airways
16h 25mBNE-KUL
$825

Search by stops

Search by airline

Search by price

Last minute flights from Brisbane to Malaysia

Last minute flight, train and bus deals

23/9Mon
multi-stopVietJet Air
15h 05mBNE-KUL
29/9Sun
multi-stopVietJet Air
30h 20mKUL-BNE
$1,079
21/9Sat
multi-stop
24h 55mBNE-KUL
28/9Sat
multi-stop
15h 35mKUL-BNE
$1,178
21/9Sat
multi-stop
26h 35mBNE-KUL
28/9Sat
multi-stop
15h 35mKUL-BNE
$1,201
21/9Sat
multi-stop
26h 35mBNE-KUL
29/9Sun
multi-stop
30h 20mKUL-BNE
$1,327
21/9Sat
multi-stop
24h 55mBNE-KUL
29/9Sun
multi-stop
30h 20mKUL-BNE
$1,344
22/9Sun
multi-stop
17h 50mBNE-KUL
29/9Sun
multi-stop
30h 20mKUL-BNE
$1,352
23/9Mon
multi-stop
15h 05mBNE-KUL
29/9Sun
multi-stop
42h 40mKUL-BNE
$1,358
23/9Mon
directBatik Air
10h 40mBNE-KUL
29/9Sun
directBatik Air
10h 25mKUL-BNE
$2,435
21/9Sat
directBatik Air
10h 50mBNE-KUL
28/9Sat
directBatik Air
10h 25mKUL-BNE
$2,675
25/9Wed
multi-stopEmirates
38h 30mBNE-KUL
1/10Tue
multi-stopEmirates
12h 40mKUL-BNE
$10,662

Search by stops

Search by airline

Search by price

Everything you need to know for your flight from Brisbane to Malaysia

Information on your arrival and departure airports