Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Brisbane to Malaysia from RM 1,051

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 1/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
Sun 26/5
Sun 2/6

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

In the last 7 days, travellers have searched 44,738,066 times on KAYAK, and here's why:

Save 17% 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

Kuching
Kuching2 stopsRM 2,680

Good to know

Low season

August

High season

December

Cheapest flight

RM 1,051
Best time to beat the crowds (3% less expensive on average)
Most popular time to fly (46% 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 29% 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 4 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 1479 reviews
8.4boarding
7.8food
8.1comfort
8.7crew
8.2entertainment
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.

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.

Wonderful crew, good food. Absolutely loved the wine spritz and wish I could buy it!

Don’t like last minute airline change. Not able to choose seat earlier.

It's only a short trip from Sydney to Melbourne, which i have done many times. The trip met my expectations

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

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. Business class seat has flat bed

No recognition for one World Emerald member. I got row 1 in business class and it was pathetic. No leg space, cramped space, less recline

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

13/5Mon
1 stop
14h 05mBNE-KUL
22/5Wed
1 stop
13h 00mKUL-BNE
RM 1,930
8/6Sat
1 stop
14h 05mBNE-KUL
23/6Sun
1 stop
22h 50mKUL-BNE
RM 2,049
17/7Wed
directBatik Air
10h 40mBNE-KUL
2/8Fri
directBatik Air
10h 25mKUL-BNE
RM 2,307
17/7Wed
directBatik Air
10h 40mBNE-KUL
2/8Fri
1 stopBatik Air
20h 20mKUL-BNE
RM 2,341
13/5Mon
1 stopChina Southern
17h 00mBNE-KUL
21/5Tue
2 stopsChina Southern
27h 20mKUL-BNE
RM 2,432
20/5Mon
1 stopChina Southern
28h 15mBNE-KUL
23/5Thu
1 stopChina Southern
28h 05mKUL-BNE
RM 2,833
13/8Tue
2 stopsQantas Airways
15h 30mBNE-KUL
20/8Tue
2 stopsQantas Airways
17h 10mKUL-BNE
RM 2,866
25/7Thu
2 stopsQantas Airways
16h 25mBNE-KUL
7/8Wed
1 stopQantas Airways
13h 25mKUL-BNE
RM 2,895
17/9Tue
1 stopSingapore Airlines
13h 40mBNE-KUL
22/9Sun
1 stopSingapore Airlines
18h 30mKUL-BNE
RM 3,592
24/8Sat
1 stopSingapore Airlines
29h 15mBNE-KCH
27/8Tue
1 stopSingapore Airlines
32h 35mKCH-BNE
RM 3,779

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/7Mon
1 stop
27h 30mBNE-KUL
RM 1,051
1/5Wed
1 stop
18h 15mBNE-KUL
RM 1,056
9/5Thu
1 stopVietJet Air
15h 05mBNE-KUL
RM 1,075
1/6Sat
1 stop
14h 05mBNE-KUL
RM 1,084
3/6Mon
1 stop
18h 15mBNE-KUL
RM 1,089
1/6Sat
1 stopVietJet Air
15h 05mBNE-KUL
RM 1,285
19/5Sun
directBatik Air
10h 40mBNE-KUL
RM 1,481
13/9Fri
1 stopPhilippine Airlines
16h 40mBNE-KUL
RM 1,581
6/5Mon
directBatik Air
10h 40mBNE-KUL
RM 1,653
2/6Sun
1 stopSingapore Airlines
12h 50mBNE-KUL
RM 2,293

Search by stops

Search by airline

Search by price

Last minute flights from Brisbane to Malaysia

Last minute flight, train and bus deals

1/5Wed
multi-stop
18h 15mBNE-KUL
4/5Sat
multi-stop
13h 00mKUL-BNE
RM 2,026
1/5Wed
multi-stop
14h 05mBNE-KUL
5/5Sun
multi-stop
30h 20mKUL-BNE
RM 2,145
1/5Wed
multi-stop
14h 05mBNE-KUL
5/5Sun
multi-stop
58h 25mKUL-BNE
RM 2,269
1/5Wed
directBatik Air
10h 40mBNE-KUL
4/5Sat
directBatik Air
10h 25mKUL-BNE
RM 2,780
1/5Wed
multi-stopBatik Air
14h 15mBNE-KUL
4/5Sat
directBatik Air
10h 25mKUL-BNE
RM 2,804
30/4Tue
multi-stopCathay Pacific
21h 20mBNE-KUL
4/5Sat
multi-stopCathay Pacific
27h 50mKUL-BNE
RM 4,586
30/4Tue
multi-stopCathay Pacific
21h 20mBNE-KUL
4/5Sat
multi-stopCathay Pacific
20h 50mKUL-BNE
RM 5,030
1/5Wed
multi-stopChina Southern
44h 00mBNE-KUL
3/5Fri
multi-stopChina Southern
28h 15mKUL-BNE
RM 6,736
1/5Wed
multi-stopChina Southern
50h 45mBNE-KUL
4/5Sat
multi-stopChina Southern
34h 10mKUL-BNE
RM 7,142
1/5Wed
multi-stopVietJet Air
15h 05mBNE-KUL
15/5Wed
multi-stopVietJet Air
30h 20mKUL-BNE
RM 7,868

Search by stops

Search by airline

Search by price

Brisbane - Malaysia Flights

Departure:

Brisbane (BNE)Australia

Return flight deals:

Malaysia - Brisbane

Cabin classes:

RM 3,401