Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Brisbane to Malaysia from $334

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 31/7. 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
Wed 5/6
Wed 12/6

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

In the last 7 days, travellers have searched 42,573,820 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$579
Penang
Penang2 stops$670
Kota Kinabalu
Kota Kinabalu1 stop$891
Langkawi
Langkawi3 stops$849
Kuching
Kuching2 stops$902

Good to know

Low season

April

High season

December

Cheapest flight

$334
Best time to beat the crowds (7% less expensive on average)
Most popular time to fly (28% 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 7% cheaper 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 1465 reviews
7.8Food
8.1Comfort
8.2Entertainment
8.4Boarding
8.7Crew
Airline reviews

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

10.0 ExcellentYM, Apr 2024SIN - KUL
Read more about Singapore Airlines reviews

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

Every thing was fine. Some ild classical Hindi movies should be add

A pc of cake or biscuit at least. The airport was like a maze need to take another bus to the main terminal to immigration.

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.

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 .

Pros: "Yes, seats were very comfortable and crew members were extremely helpful"
Cons: "Everything was excellent."

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

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

I was pleasantly surprised with my flight to LA with Qantas. Although seats were not the roomies, service was excellent.

The service and smooth landing. Food was delicious and the staff was friendly. We arrived earlier than scheduled.

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.

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

3/6Mon
1 stop
27h 30mBNE-KUL
18/6Tue
1 stop
22h 50mKUL-BNE
$579
5/6Wed
1 stop
18h 55mBNE-KUL
15/6Sat
1 stop
18h 15mKUL-BNE
$585
1/8Thu
directBatik Air
11h 40mBNE-KUL
31/8Sat
directBatik Air
10h 25mKUL-BNE
$743
21/8Wed
1 stopBatik Air
10h 40mBNE-KUL
28/8Wed
1 stopBatik Air
10h 25mKUL-BNE
$752
25/7Thu
1 stopPhilippine Airlines
25h 45mBNE-KUL
7/8Wed
1 stopPhilippine Airlines
20h 20mKUL-BNE
$773
25/7Thu
1 stopPhilippine Airlines
25h 45mBNE-KUL
7/8Wed
1 stopPhilippine Airlines
20h 20mKUL-BNE
$776
23/10Wed
1 stopQantas Airways
11h 35mBNE-KUL
4/11Mon
1 stopQantas Airways
12h 45mKUL-BNE
$891
16/8Fri
1 stopQantas Airways
11h 35mBNE-KUL
25/8Sun
1 stopQantas Airways
12h 40mKUL-BNE
$895
30/7Tue
1 stopSingapore Airlines
10h 45mBNE-KUL
6/8Tue
1 stopSingapore Airlines
11h 40mKUL-BNE
$897
20/10Sun
1 stopSingapore Airlines
12h 50mBNE-KUL
6/11Wed
1 stopSingapore Airlines
10h 35mKUL-BNE
$914

Search by stops

Search by airline

Search by price

Recent one-way flight deals

31/7Wed
2 stops
16h 15mBNE-KUL
$334
10/6Mon
1 stop
18h 15mBNE-KUL
$340
31/7Wed
2 stops
28h 50mBNE-BKI
$345
30/5Thu
1 stopVietJet Air
15h 05mBNE-KUL
$348
15/7Mon
directBatik Air
11h 40mBNE-KUL
$411
31/7Wed
directBatik Air
10h 40mBNE-KUL
$427
1/6Sat
1 stopVietJet Air
15h 05mBNE-KUL
$446
2/6Sun
1 stopPhilippine Airlines
25h 45mBNE-KUL
$543
14/7Sun
1 stopCathay Pacific
21h 20mBNE-KUL
$560
31/5Fri
1 stopCathay Pacific
17h 50mBNE-KUL
$585

Search by stops

Search by airline

Search by price

Last minute flights from Brisbane to Malaysia

Last minute flight, train and bus deals

9/5Thu
multi-stop
14h 05mBNE-KUL
16/5Thu
multi-stop
13h 00mKUL-BNE
$652
9/5Thu
multi-stop
14h 05mBNE-KUL
16/5Thu
multi-stop
13h 00mKUL-BNE
$697
11/5Sat
multi-stop
14h 05mBNE-KUL
18/5Sat
multi-stop
34h 40mKUL-BNE
$794
9/5Thu
multi-stop
14h 05mBNE-KUL
16/5Thu
multi-stop
35h 45mKUL-BNE
$799
10/5Fri
multi-stopCathay Pacific
17h 50mBNE-KUL
18/5Sat
multi-stopCathay Pacific
27h 50mKUL-BNE
$973
10/5Fri
multi-stopCathay Pacific
21h 20mBNE-KUL
18/5Sat
multi-stopCathay Pacific
25h 20mKUL-BNE
$1,013
9/5Thu
multi-stopChina Southern
28h 15mBNE-KUL
15/5Wed
multi-stopChina Southern
34h 10mKUL-BNE
$1,171
9/5Thu
multi-stopChina Southern
41h 55mBNE-KUL
15/5Wed
multi-stopChina Southern
52h 50mKUL-BNE
$1,181
8/5Wed
multi-stopEmirates
32h 45mBNE-KUL
16/5Thu
multi-stopEmirates
12h 40mKUL-BNE
$1,780
8/5Wed
multi-stopEmirates
32h 45mBNE-KUL
16/5Thu
multi-stopEmirates
12h 40mKUL-BNE
$2,178

Search by stops

Search by airline

Search by price

Brisbane - Malaysia Flights

Departure:

Brisbane (BNE)Australia

Return flight deals:

Malaysia - Brisbane

Cabin classes:

$746