Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Brisbane to Malaysia from $323

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 21/8. 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
Mon 8/7
Mon 15/7

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

In the last 7 days, travellers have searched 43,695,497 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$582

Good to know

Low season

April

High season

December

Cheapest flight

$323
Best time to beat the crowds (7% less expensive on average)
Most popular time to fly (29% 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 107% 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.2
Singapore AirlinesOverall score based on 1420 reviews
8.7Crew
8.4Boarding
8.1Entertainment
8.1Comfort
7.8Food
Airline reviews

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

10.0 ExcellentAnonymous, June 2024JFK - SIN
Read more about Singapore Airlines reviews

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

My experience with Scoot is very good. Will have no issue flying with Scoot again.

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

Excellent meal served with real utensils, cardboard served hot meals instead of plastic utensils and plastic covers. Quick service, friendly and accommodating stewards.

I commend the flight attendants on our SFO-SIN flight who went above and beyond to provide us with extra snacks and food. This type of service makes the flight experience personal and awesome.

Cabin Crew always friendly and helpful. Seating cramped - foul smelling from toilets, high risk of disease. Guard personal property such as expensive sunglasses Coffee always awful and cold Meal trays toddler sized Not worth the extra cost to fly SQ - use a budget airline, same if not better experience

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

When boarding, after business class should be premium economy, but economy class already lined-up at the gate blocking premium economy to board. Singapore airline crew should done a better job to organize this chaos :( Thank you.

Wonderful service, planes and interior in great condition, very pleasant 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.

Wuhan - Dubai. Old plane: 1. Only USB charger. No power outlet to plug in.. 2. Super narrow seat layout 3. Toilet cover consistently fell down and hit my back when sitting on it.. :( 4. Entertainment system touch screen not sensitive, and need to press hard or use finger tips to hit. Crew were very nice and accommodating though.

1. I got very poor check in experience with the counter lady . This is the first airline I ever experienced that no combine check in weight allow . Even we have 4 of us but weight counter by piece . So we wasted lot of time argue and repack . This is super crazy 2. Next I left my Samsung tablet on the plane . And I started to escalate and finally spoke to southern airline lost and found in Malaysia and the amazing answer she give is : system nothing found and please try to call southern airline in china 🧐 . I have been flying many other airlines but this is my first encounterment with such irresponsible airline response and no empathy given to customer . My feeling is nobody bother whether how customer like me feel and I’m just too small for the management to take note .

No red vine, no whiskey, no vodka. No that I wanted all of them at once but still...

During flight, some passengers perform stomping leg exercises which disturb the comfort (I.e. sleep) of other passengers.

No good but was short flight. Both of our China Southern flights were on time. No surprises.

The flight was okay it was the kayak customer service that was poor, I have been trying to change my name on my flight ticket 3 days before my flight and nothing got done about it even tho I messaged so many times and phoned, all I got in return was that is was being processed and still to this day nothing has been done about it, I think it’s disgusting and un needed stress to the trip.

The food was perfect. The boarding process is a bit long. Given the late boarding time, I felt very tired by the time I was seated.

Quality flight from start to finish. Customer service is evidently very important to this company. The staff really exceeded expectations.

Traveling with the Chinese airlines , their service superior to the US Airlines , they are much more friendly and the seats are comfortable , In the past I flew with United , now ,United Airline will become history for me .

The seats are too close together and are smaller than they used to be. Makes for a cramped experience.

Great. Airhostess was amazing. Dinner a little spicy! Could have had a mention beforehand about that though

The international flight from Sydney to Dallas had great food. I have travelled a lot over the years and this has been the most memorable in my experience so far.

Initial flight was cancelled so moved to an alternative flight. As a result, stuck in a middle seat. Flight then place in holding pattern prior to landing resulting in a very late trip home.

There was nothing I didn’t like, prices a little lower would help

BA Airbus A380 BC upstairs had 2 3 2 layout. The seat was comfy but access for those in middle or window seats had to climb over others fest to get to ailse when seats in bed mode. The layout was not nearly as private as other layouts. The staff was amazing as well as the food. Most airline food is average but this was restaurant quality.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

1) crackly headphone jack 2) one of the emergency seats recline. Usually second row does. But in this case neither did 3) food was scrambled eggs or fruit. 4) fruit should not be the option to eggs 5)miserable unpleasant crew not a smile. Thought that was a virgin thing

Qantas are unable to service and unfit for purpose, they cannot transport Australians on time to overseas destinations. On top of the inflated ticketing, the Sydney flight to Santiago was impacted because the plane was delayed arriving and then further bungling by Qantas admitting the ground new ground crew in charge of cleaning were not trained. The impact on passengers with connecting flights was tremendous and long ques of frustrated passengers waiting for rescheduling. **Qantas has become the Australian Spirit of disappointment**

The staff we fantastic and seemed to work very well with each other

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.

Checking in was okay but boarding a little bit slow

Not leave 12 hours late. This airline is horrible always late does not refund upgrades for cancelled flights inept counter staff.. needs to be shutdown

The food was good but could be better. Also, less salt would be nice.

The charges for overweight luggage were not clear, I think I paid twice, I didn’t argue because I was traveling alone & already felt exhausted.

The food was ordinary, this could be improved. Sleeping was comfortable enough for several hours sleep. The layover time in Manila Mabuhay lounge for 17 hours was awful. Surely I could have been given a flight to Perth within that time on another airline. At 74 years of age I find that far too long and stressful and will probably not travel with Philippine Airlines again for that reason. The food offering on board and in the lounge was also a little underwhelming. The crew were wonderful and the flight comfort was good also.

The flight itself was ok. However, the plane has 2 bathrooms for about 200 people. After the meal service there was a line between 10-15 people deep standing in the aisle waiting to use the bathroom. This went on for over an hour. The airlines tell us safety is their priority and to keep seatbelts on whenever on the plane but they allow a line of people to stand in the aisle for over an hour waiting for a bathroom. Absurd and unacceptable.

Food could have been improved. I expected a bigger serving.

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

22/8Thu
1 stop
14h 05mBNE-KUL
26/8Mon
1 stop
13h 00mKUL-BNE
$582
7/8Wed
1 stop
14h 05mBNE-KUL
17/8Sat
1 stop
13h 00mKUL-BNE
$605
31/7Wed
1 stopPhilippine Airlines
30h 55mBNE-KUL
9/8Fri
1 stopPhilippine Airlines
29h 20mKUL-BNE
$795
25/7Thu
1 stopPhilippine Airlines
25h 45mBNE-KUL
7/8Wed
1 stopPhilippine Airlines
20h 20mKUL-BNE
$798
21/8Wed
1 stopSingapore Airlines
12h 50mBNE-KUL
28/8Wed
1 stopSingapore Airlines
11h 40mKUL-BNE
$890
22/8Thu
directBatik Air
10h 40mBNE-KUL
26/8Mon
1 stopBatik Air
20h 20mKUL-BNE
$899
23/10Wed
1 stopSingapore Airlines
12h 50mBNE-KUL
4/11Mon
1 stopSingapore Airlines
12h 15mKUL-BNE
$902
28/11Thu
1 stopBatik Air
11h 05mBNE-KUL
15/12Sun
1 stopBatik Air
10h 05mKUL-BNE
$909
5/11Tue
1 stopQantas Airways
12h 15mBNE-KUL
12/11Tue
2 stopsQantas Airways
15h 55mKUL-BNE
$915
3/8Sat
2 stopsQantas Airways
16h 30mBNE-KUL
10/9Tue
1 stopQantas Airways
12h 40mKUL-BNE
$925

Search by stops

Search by airline

Search by price

Recent one-way flight deals

21/8Wed
1 stop
18h 55mBNE-KUL
$323
20/7Sat
1 stopVietJet Air
15h 05mBNE-KUL
$326
29/7Mon
1 stop
18h 15mBNE-KUL
$333
24/8Sat
1 stop
14h 05mBNE-KUL
$339
30/8Fri
1 stopBatik Air
12h 45mBNE-KUL
$436
30/8Fri
1 stopBatik Air
33h 30mBNE-KUL
$452
28/7Sun
1 stopCathay Pacific
17h 50mBNE-KUL
$563
29/8Thu
1 stopCathay Pacific
17h 50mBNE-KUL
$609
29/7Mon
3 stopsChina Eastern
35h 10mBNE-KUL
$3,775
29/7Mon
3 stopsChina Eastern
35h 10mBNE-KUL
$3,780

Search by stops

Search by airline

Search by price

Last minute flights from Brisbane to Malaysia

Last minute flight, train and bus deals

12/6Wed
multi-stop
34h 45mBNE-KUL
10/8Sat
multi-stop
13h 00mKUL-BNE
$771
13/6Thu
multi-stop
14h 05mBNE-KUL
20/6Thu
multi-stop
19h 40mKUL-BNE
$772
13/6Thu
multi-stop
21h 35mBNE-KUL
20/6Thu
multi-stop
19h 40mKUL-BNE
$834
12/6Wed
multi-stop
33h 05mBNE-KUL
10/8Sat
multi-stop
13h 00mKUL-BNE
$839
13/6Thu
multi-stop
24h 15mBNE-KUL
20/6Thu
multi-stop
22h 55mKUL-BNE
$989
12/6Wed
multi-stopCathay Pacific
28h 10mBNE-KUL
10/8Sat
multi-stopCathay Pacific
18h 25mKUL-BNE
$1,038
13/6Thu
multi-stopChina Eastern
31h 40mBNE-KUL
19/6Wed
multi-stopChina Eastern
30h 05mKUL-BNE
$1,698
12/6Wed
directBatik Air
10h 40mBNE-KUL
10/8Sat
directBatik Air
10h 25mKUL-BNE
$2,498
11/6Tue
multi-stopCathay Pacific
17h 50mBNE-KUL
10/8Sat
multi-stopCathay Pacific
32h 25mKUL-BNE
$4,590
12/6Wed
multi-stopEmirates
38h 30mBNE-KUL
20/6Thu
multi-stopEmirates
19h 15mKUL-BNE
$5,752

Search by stops

Search by airline

Search by price

Brisbane - Malaysia Flights

Departure:

Brisbane (BNE)Australia

Return flight deals:

Malaysia - Brisbane

Cabin classes:

$817