$353 Find Cheap Flights from Brisbane to Malaysia – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Brisbane to Malaysia

Cheapest return prices found by our users on KAYAK in the last 5 days
Kuala Lumpur
Kuala Lumpur1 stop$791
Penang
Penang1 stop$1,000
Langkawi
Langkawi2 stops$1,009
Kota Kinabalu
Kota Kinabalu2 stops$942
Kuching
Kuching1 stop$1,237
Johor Bahru
Johor Bahru1 stop$872
Kuala Lumpur
Kuala Lumpur1 stop$791
Penang
Penang1 stop$1,000
Langkawi
Langkawi2 stops$1,009
Kota Kinabalu
Kota Kinabalu2 stops$942
Kuching
Kuching1 stop$1,237
Johor Bahru
Johor Bahru1 stop$872
Booking Insights

KAYAK's insights & trends for Brisbane to Malaysia flights

Get data-powered insights and trends into flights from Brisbane to Malaysia to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest Brisbane to Malaysia flight route?

The cheapest ticket to Malaysia from Brisbane found in the last 5 days was to Kuala Lumpur, at $815 return. The most popular route is from Brisbane (BNE) to Kuala Lumpur Intl Airport (KUL), and the cheapest return airline ticket found on this route in the last 5 days was $815.

What is the cheapest time of day to fly to Malaysia?

The cheapest time of day to fly to Malaysia is generally in the morning, when retur flights cost $1,207 on average. The most expensive time of day to fly to Malaysia is generally at night, which is peak travel time and where the average cost of a ticket is $1,257.

Can I save money by flying with a stopover from Brisbane to Malaysia?

No, with an average price for the route of $1,161, prices are generally cheapest when you fly direct.

What is the cheapest month to fly from Brisbane to Malaysia?

The cheapest month for flights from Brisbane to Malaysia is May, when tickets cost $793 (return) on average. On the other hand, the most expensive months are December and June, when the average cost of return tickets is $1,600 and $1,244 respectively.

What’s the cheapest day of the week to fly from Brisbane to Malaysia?

For Brisbane to Malaysia, Monday is the cheapest day to fly on average and Thursday is the most expensive. Flying from Malaysia back to Brisbane, the best deals are generally found on Sunday, with Tuesday being the most expensive.

How far in advance should I book a flight from Brisbane to Malaysia?

To get a below-average price on a flight from Brisbane to Malaysia, you should book around 5 weeks before departure, which saves you about 17% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 21 weeks before departure.

Good to know

Low season

September

Cheapest flight

$353
Best time to beat the crowds (2% less expensive on average)
Most popular time to fly (53% 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 from Brisbane to Malaysia is likely to change within 7 days, so travellers 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 from Brisbane to Malaysia with an airline and back 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 from Brisbane to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many flights are there between Brisbane and Malaysia per day?

    There is a maximum of 1 direct flight a day that takes off from Brisbane and lands in Malaysia, with an average flight time of 8h 30m. The most common departure time is 00:00 and most flights take off in the morning. Each week, there are 6 flights.

Top tips for finding cheap flights to Malaysia

  • Looking for a cheap flight? 25% of our users found tickets from Brisbane to the following destinations at these prices or less: Kuala Lumpur $701 one-way - $964 round-trip

Reviews of the top 5 airlines flying 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 1599 reviews
8.3Boarding
8.1Entertainment
8.6Crew
7.8Food
8.0Comfort
Airline reviews

I had the worst experience of my life in travel. Due to circumstances beyond my control (catastrophic traffic accidents on the highway between Gold Coast and Brisbane) I missed my flight for the first time ever. Because I booked through Kayak Singapore Airlines were not interested in helping me. They told me to contact the agent that I booked through. I was extremely stressed as I had connecting flights in Europe. First Kayak told me that the next available flights were in four days time. Then they told me that they could do it but at a cost of $2600 AUD. When I agreed he told me that he was having trouble getting it through Singapore’s system and he would contact me further once it had been done. When I had not heard from him after several hours, I phoned Kayak again, spoke to a different person who said he could do it for $8200. I declined and told him to cancel the booking. The worst part of this experience was that I had booked 5 flights altogether with Singapore including Premium Economy on two legs and Singapore cancelled all my flights including the return legs leaving me with having to completely reschedule my entire trip. Kayak refunded me $2000 from $5200, obviously leaving me out of pocket. This has left me feeling that I will never deal with Kayak or Singapore Airlines again.

2.0 MediocreJanine, July 2026
Read more Singapore Airlines reviews

I had the worst experience of my life in travel. Due to circumstances beyond my control (catastrophic traffic accidents on the highway between Gold Coast and Brisbane) I missed my flight for the first time ever. Because I booked through Kayak Singapore Airlines were not interested in helping me. They told me to contact the agent that I booked through. I was extremely stressed as I had connecting flights in Europe. First Kayak told me that the next available flights were in four days time. Then they told me that they could do it but at a cost of $2600 AUD. When I agreed he told me that he was having trouble getting it through Singapore’s system and he would contact me further once it had been done. When I had not heard from him after several hours, I phoned Kayak again, spoke to a different person who said he could do it for $8200. I declined and told him to cancel the booking. The worst part of this experience was that I had booked 5 flights altogether with Singapore including Premium Economy on two legs and Singapore cancelled all my flights including the return legs leaving me with having to completely reschedule my entire trip. Kayak refunded me $2000 from $5200, obviously leaving me out of pocket. This has left me feeling that I will never deal with Kayak or Singapore Airlines again.

Crew were so busy Anna so awesome. I was in a seat that got my food nearly last but the crew were Just awesome.

Really great service throughout and the food was really nice. I can highly recommend thank you very much.

Wish the seat don’t have restrictions, can’t fully insert backpack all the way inside.

I have difficulties to book wheelchair for my parents returned flight

Lounge a access was excellent as was the attentiveness and service from the crew as always. The food and drink supplied were of good quality. The entertainment system had a good selection and I liked the mapping system supplied. However the screen wild have been bigger and the operation a little smoother to navigate. The seats were barely comfortable, but adequate.

Horrendous. We upgraded and they took the money but cancelled one of our tickets. The recline action didn’t work on the seats for the flight from Singapore to London, pre booked meals but they seemed to have disappeared as well.. Phone customer service was horrendous. Took 5 phone calls and no fix. Craig at the airport was the only one who seemed to be able to get the ticket back.

Food could have been better. Too many passengers getting up and down all the time.

Delayed 1hour due to storm still didn't get window seat for third flight despite paying £240 extra to book them

Cleanliness Help for boarding and sitting Food should have been better

I missed my flight due to unforeseen circumstances It was, however , an excellent price !

Very good overall. Highly recommend for all flying to Australia

Qantas is always subpar beyond comfy chairs for a domestic flight

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

Inflight entertainment, poor that there are no headrest screens on aircraft used for an international flight.

Touch screens were very difficult to use, generally being laggy and unresponsive- it was quite an art to get it to play the thing you wanted rather than some thing at random. Selection of films and Tv was good when touchscreen decided to finally respond.

Their aircraft are old and amenities lack way behind other international carriers leaving from BNE. Even in economy

The old Plane had not been cleaned properly in a long time.

Top notch service, good selection of snack and meal options, generous accommodation for luggage, and great selection of in cabin entertainment. I really appreciate the offering of pillows, blankets, sleep mask, tb&paste, and earplugs. The only complaint I can make was that my seat was horribly uncomfortable and lacked cushion.

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

The crews were very professional and courteous. Pleasant flight and thank you!

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

Food was good but only 1 meal and 1 pie, instead of 2 meals. Both legs were late.

We are row 11, when the crew came to us, only one meal choice was available.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Did not take as cancelled 3 time so took another airline

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

I had purchased extra leg room for all legs of the flight but due to a delay in leaving Perth I was put on another flight but with Emirates. My luggage was initially lost but later found and my suitcase was broken. I ended up losing my upgrades

My flight from PEN-KUL was re-timed for two hours or so due to some technical issue. It was not conveyed accordingly by the staff. Info only received via fellow passenger who also mentioned about the possibility of changing flight but different airport SZB. Changing flight is not easy since everyone is fighting for available seat unsystematically. Anywhere, I and my wife managed to get seat for slightly earlier flight from the retimed one. The issue should be handled more professionally and systematically.

I was pretty sure my seat includes a meal. But I guess I was wrong because I wasn't served a meal on my flight with Batik Air from Kota Kinabalu to Kuala Lumpur. I was fortunate because the layover was more than an hour in Kuala Lumpur. Otherwise, I could have cause a delay to the connecting flight to Taiwan because my terminal to board the next flight is located at different building. I had to take a train to the satellite building. Overall, all is well.

Freezing onboard and staff refused to give me hot water “because we were landing soon”. The plane arrived at the gate an hour late. And there’s an air leak in one of the bathrooms. Very scary noise.

Need to improve the availability of the food. Seems like everything sold out

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

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.

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.

Flying from Koh Samui to Ha Noi with a layover in Bangkok. Vietjet cancelled flight. When I went to the counter they told me to call from r information. I asked for the number and they said they couldn’t give it to me. Be a little taken back I asked him to repeat that while I was recording on my iPhone. He told me that was unacceptable and called the airport police. I deleted the video but had to deal with a big hassle. Then booked with a different airline. Vietjet wouldn’t refund the ticket. Luckily Chase Sapphire didn’t have a problem with refunding me. Vietjet blows!

For budget airline, it’s not bad at all. It’s definitely value for money. I added on the priority check in and eSIM. It’s well worth it.

I was unable to check in online so had to line up at the airport. When I got to the counter? The staff told me I had to check my carry on luggage, which cost $70. When I boarded the plane, I saw many suitcases that were bigger and heavier than my carry on… so not sure how they were able to bring them on and I wasn’t …

Our flight was delayed for about 3hours however the ground crew made it sure that we will not miss our connecting flight from Hanoi to incheon.

If there could be simple free food or snack or some entertainment.

Seats too small and tight. Flight attendants don't know how to deal with family with noisy kids on board.

In experience we didn't even get water unless it was paid for. Even Bamboo Airlines provided free water. The flight was cold with no blanket being provided. The flight attendants were not responsive in keeping the passengers under control. I complained about fellow passengers playing loud music several times before one of the flight attendants to action. I will not recommend flying with Vietjet unless things improve.

Trip was only 40 minutes in duration....no food and no entertainment. Otherwise it was excellent!

Flight has change gate in the last moment and announce last call . Our experience is we are booked flight from Dps to ho - Vietnam .my flight actual time was 2:05 pm but flight departure 1 pm . Service was not good

Everything seems good so far, only thing is delay...2nd time flying with vietjet and 2nd time got delay :(

More options for your flight from Brisbane to Malaysia

Complete your trip to Malaysia with a hotel stay or car hire