Find flights
Deals
Airlines
FAQs

Cheap flights from Brisbane to Malaysia from $331

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight to Malaysia departing on 21/3. 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.
BNE — KUL
5 Mar — 12 Mar1
1 adult
Tue 5/3
Tue 12/3

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

Travellers have found it’s best to book a flight 55 days in advance to save up to 12% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 55 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Brisbane to Malaysia 1-2 weeks in advance for as low as $1,147, or $1,290 for flights within the next 24 hours.

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

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, February can be a great choice for travel to Malaysia. Flights to Malaysia from Brisbane in February are about $1,196 on average during February, but can be found for as low as $764.

When is the cheapest time to fly from Brisbane to Malaysia (BNE - MY)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Brisbane to Malaysia as you normally would.

Cheap China Southern flights from Brisbane to Malaysia

Explore cheap flight options specifically provided by China Southern for the route between Brisbane and Malaysia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Check out some of the cheapest China Southern flights we've come across from Brisbane to Malaysia. It's recommended that users confirm their flight details before booking.
Mon 11/310:10BNE - KUL
1 stop28h 25mChina Southern
Tue 19/303:30KUL - BNE
2 stops27h 00mChina Southern
Deal found 28/2$909
Mon 3/610:10BNE - KUL
1 stop17h 00mChina Southern
Sat 8/602:35KUL - BNE
2 stops27h 50mChina Southern
Deal found 28/2$924
Mon 11/310:10BNE - KUL
1 stop28h 25mChina Southern
Tue 19/302:20KUL - BNE
1 stop28h 10mChina Southern
Deal found 28/2$955
Thu 16/510:10BNE - KUL
1 stop17h 00mChina Southern
Fri 7/613:25KUL - BNE
1 stop17h 00mChina Southern
Deal found 29/2$961
Sat 1/610:10BNE - KUL
1 stop17h 00mChina Southern
Thu 6/602:20KUL - BNE
1 stop28h 05mChina Southern
Deal found 28/2$967

Cheap Batik Air flights from Brisbane to Malaysia

Explore cheap flight options specifically provided by Batik Air for the route between Brisbane and Malaysia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Browse through some of the cheapest Batik Air flights travelling from Brisbane to Malaysia. If these deals don't fit your criteria, make sure to check back soon as new deals are always added.
Mon 18/307:00BNE - KUL
1 stop13h 40mBatik Air
Wed 27/317:55KUL - BNE
1 stop11h 05mBatik Air
Deal found 29/2$578
Mon 18/307:00BNE - KUL
1 stop13h 40mBatik Air
Wed 27/317:55KUL - BNE
Nonstop10h 05mBatik Air
Deal found 29/2$584
Mon 18/307:00BNE - KUL
Nonstop10h 55mBatik Air
Wed 27/317:55KUL - BNE
Nonstop10h 05mBatik Air
Deal found 29/2$593
Sun 17/307:00BNE - KUL
1 stop13h 40mBatik Air
Tue 26/317:55KUL - BNE
1 stop10h 05mBatik Air
Deal found 28/2$639
Thu 25/707:15BNE - KUL
1 stop12h 45mBatik Air
Sun 11/807:30KUL - BNE
1 stop20h 20mBatik Air
Deal found 28/2$669
Sun 17/307:00BNE - KUL
1 stop13h 40mBatik Air
Tue 26/317:55KUL - BNE
Nonstop10h 05mBatik Air
Deal found 28/2$699
Thu 14/307:00BNE - PEN
2 stops28h 30mBatik Air
Mon 18/306:50PEN - BNE
2 stops21h 10mBatik Air
Deal found 28/2$756
Wed 15/507:15BNE - KUL
Nonstop10h 40mBatik Air
Thu 30/517:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 28/2$793
Sat 30/307:00BNE - KUL
Nonstop10h 55mBatik Air
Tue 30/407:30KUL - BNE
1 stop20h 20mBatik Air
Deal found 29/2$799

Cheap Brisbane to Malaysia flights in March & April 2024

Find cheap flight options from Brisbane to Malaysia specifically for the months of March and April 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 702,028 searches. Prices were last updated on 1 March 2024.
Scroll through some of the best deals on flights from Brisbane to Malaysia in 2024. Check back soon for alternative fares.
Mon 25/307:00BNE - KUL
2 stops27h 35mMultiple Airlines
Wed 10/418:10KUL - BNE
1 stop26h 50mMultiple Airlines
Deal found 28/2$627
Mon 25/307:00BNE - KUL
2 stops27h 35mMultiple Airlines
Mon 15/413:05KUL - BNE
1 stop17h 15mMultiple Airlines
Deal found 28/2$633
Sun 17/307:00BNE - KUL
1 stop13h 40mBatik Air
Tue 26/317:55KUL - BNE
1 stop10h 05mBatik Air
Deal found 28/2$639
Mon 25/307:00BNE - KUL
1 stop18h 05mMultiple Airlines
Wed 10/418:10KUL - BNE
1 stop26h 50mMultiple Airlines
Deal found 28/2$650
Mon 25/307:00BNE - KUL
1 stop18h 05mMultiple Airlines
Mon 15/413:05KUL - BNE
1 stop17h 15mMultiple Airlines
Deal found 28/2$655
Mon 25/307:00BNE - KUL
1 stop18h 05mMultiple Airlines
Mon 15/413:05KUL - BNE
1 stop17h 15mMultiple Airlines
Deal found 28/2$656
Sun 17/316:10BNE - KUL
2 stops26h 05mMultiple Airlines
Tue 26/318:15KUL - BNE
1 stop24h 30mMultiple Airlines
Deal found 28/2$687
Mon 18/307:00BNE - KUL
2 stops27h 35mMultiple Airlines
Wed 27/318:15KUL - BNE
1 stop33h 15mMultiple Airlines
Deal found 29/2$693
Sun 17/307:00BNE - KUL
1 stop13h 40mBatik Air
Tue 26/317:55KUL - BNE
Nonstop10h 05mBatik Air
Deal found 28/2$699

Brisbane to Malaysia 2024 flight deals

Discover exclusive flight deals for travel between Brisbane and Malaysia in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Scroll through some of the best deals on flights from Brisbane to Malaysia in 2024. Check back soon for alternative fares.
Mon 25/307:00BNE - KUL
2 stops27h 35mMultiple Airlines
Wed 10/418:10KUL - BNE
1 stop26h 50mMultiple Airlines
Deal found 28/2$627
Mon 25/307:00BNE - KUL
2 stops27h 35mMultiple Airlines
Mon 15/413:05KUL - BNE
1 stop17h 15mMultiple Airlines
Deal found 28/2$633
Thu 25/707:15BNE - KUL
1 stop12h 45mMultiple Airlines
Sat 10/816:15KUL - BNE
1 stop15h 15mMultiple Airlines
Deal found 28/2$638
Sun 17/307:00BNE - KUL
1 stop13h 40mBatik Air
Tue 26/317:55KUL - BNE
1 stop10h 05mBatik Air
Deal found 28/2$639
Mon 25/307:00BNE - KUL
1 stop18h 05mMultiple Airlines
Wed 10/418:10KUL - BNE
1 stop26h 50mMultiple Airlines
Deal found 28/2$650
Mon 25/307:00BNE - KUL
1 stop18h 05mMultiple Airlines
Mon 15/413:05KUL - BNE
1 stop17h 15mMultiple Airlines
Deal found 28/2$655
Mon 25/307:00BNE - KUL
1 stop18h 05mMultiple Airlines
Mon 15/413:05KUL - BNE
1 stop17h 15mMultiple Airlines
Deal found 28/2$656
Fri 5/407:15BNE - KUL
1 stop12h 45mMultiple Airlines
Tue 23/418:10KUL - BNE
1 stop12h 10mMultiple Airlines
Deal found 28/2$661
Sat 6/423:30BNE - KUL
1 stop14h 05mMultiple Airlines
Sun 21/418:10KUL - BNE
1 stop21h 00mMultiple Airlines
Deal found 28/2$664

Direct flights to Malaysia from Brisbane

Discover direct flight options from Brisbane to Malaysia. Find direct flights with no stopovers, providing a convenient travel experience. Explore direct flight options based on user searches, and compare prices and availability for your desired travel dates. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
If you're seeking options on non-stop flights from Brisbane to Malaysia, check out these fares. Those looking to potentially save on 1 or 2-stop flights from Brisbane to Malaysia should utilise the search form at the top of the page.
Sun 17/307:00BNE - KUL
Nonstop10h 55mBatik Air
Tue 26/317:55KUL - BNE
Nonstop10h 05mBatik Air
Deal found 28/2$699
Wed 15/507:15BNE - KUL
Nonstop10h 40mBatik Air
Thu 30/517:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 28/2$793
Sat 30/307:00BNE - KUL
Nonstop10h 55mBatik Air
Tue 30/417:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 29/2$802
Sun 3/307:00BNE - KUL
Nonstop10h 55mBatik Air
Sat 9/317:55KUL - BNE
Nonstop10h 05mBatik Air
Deal found 28/2$818
Sat 23/307:00BNE - KUL
Nonstop10h 55mBatik Air
Sat 13/417:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 28/2$844
Mon 1/407:15BNE - KUL
Nonstop10h 40mBatik Air
Sat 20/417:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 28/2$936
Fri 19/407:15BNE - KUL
Nonstop10h 40mBatik Air
Sat 4/517:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 29/2$939
Sun 31/307:00BNE - KUL
Nonstop10h 55mBatik Air
Sun 7/417:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 29/2$975
Mon 1/407:15BNE - KUL
Nonstop10h 40mBatik Air
Sun 14/417:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 28/2$976

Brisbane to Malaysia flights leaving soon

Find last-minute flight options from Brisbane to Malaysia for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
Consider one of these great deals we found on last-minute flights from Brisbane to Malaysia. Users should be sure to double check the price, date, and time of their last-minute flight.
Sun 10/300:40BNE - KUL
1 stop18h 10mCathay Pacific
Wed 20/308:20KUL - BNE
2 stops25h 25mCathay Pacific
Deal found 28/2$1,178
Sun 10/300:40BNE - KUL
1 stop18h 10mCathay Pacific
Wed 20/319:50KUL - BNE
1 stop25h 25mCathay Pacific
Deal found 28/2$2,180

One-way flights to Malaysia from Brisbane

Search for one-way flight options from Brisbane to Malaysia. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
If you're seeking multiple options on one-way flights from Brisbane to Malaysia, be sure to check out these deals, which are updated often. Users can also find round-trip Brisbane to Malaysia flights by using the search form above.
Thu 21/307:00BNE - KUL
Nonstop10h 55mBatik Air
Deal found 28/2$331
Tue 5/307:00BNE - KUL
1 stop10h 15mBatik Air
Deal found 28/2$338
Tue 5/307:00BNE - KUL
Nonstop10h 55mBatik Air
Deal found 28/2$343
Thu 7/307:00BNE - KUL
Nonstop10h 55mBatik Air
Deal found 28/2$344
Thu 7/307:00BNE - KUL
1 stop10h 55mBatik Air
Deal found 28/2$347
Thu 21/307:00BNE - KUL
1 stop13h 40mBatik Air
Deal found 28/2$350
Tue 19/307:00BNE - KUL
2 stops27h 35mMultiple Airlines
Deal found 28/2$354
Tue 5/307:00BNE - KUL
1 stop13h 40mBatik Air
Deal found 28/2$355
Wed 20/307:00BNE - KUL
2 stops35h 15mMultiple Airlines
Deal found 28/2$357

Find flights from Brisbane to Malaysia within your budget

Customise your flight search to find flights from Brisbane to Malaysia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$578 - $1,119

Route

Depart

Return

Price

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 18/3

1 stop13h 40m

Kuala Lumpur Intl

Wed 27/3

1 stop11h 05m

$578

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 18/3

1 stop13h 40m

Kuala Lumpur Intl

Wed 27/3

Nonstop10h 05m

$584

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 25/3

2 stops27h 35m

Kuala Lumpur Intl

Wed 10/4

1 stop26h 50m

$627

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 25/3

2 stops27h 35m

Kuala Lumpur Intl

Mon 15/4

1 stop17h 15m

$633

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 18/3

1 stop29h 40m

Kuala Lumpur Intl

Tue 26/3

1 stop28h 50m

$879

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 11/3

1 stop28h 25m

Kuala Lumpur Intl

Tue 19/3

2 stops27h 00m

$909

BrisbanePenang Intl

BNE - PEN

BNEPEN

Brisbane

Thu 18/4

1 stop19h 50m

Penang Intl

Sat 4/5

1 stop13h 55m

$1,002

BrisbanePenang Intl

BNE - PEN

BNEPEN

Brisbane

Wed 29/5

1 stop13h 05m

Penang Intl

Wed 12/6

1 stop11h 05m

$1,038

BrisbanePenang Intl

BNE - PEN

BNEPEN

Brisbane

Thu 14/3

1 stop17h 10m

Penang Intl

Mon 18/3

1 stop17h 25m

$1,119

Flights are sorted by cheapest first

Deals found on 29/2

Reviews of airlines servicing Malaysia

Get insights into the airlines that provide service to Malaysia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Malaysia. Reviews last updated 1 March 2024.
See what other customers who have flown with China Southern, Batik Air and China Eastern from Brisbane to Malaysia have to say. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
8.3
Very Good
1,558 reviews

Overall

8.3

Comfort

8.2

Food

7.9

Boarding

8.5

Crew

8.7

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

8.3
Very Good
1,558 reviews
8.3
Very Good
1,558 reviews

Overall

8.3

Comfort

8.2

Food

7.9

Boarding

8.5

Crew

8.7

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

8.3
Very Good
1,040 reviews
8.3
Very Good
1,558 reviews

Overall

8.3

Comfort

8.2

Food

7.9

Boarding

8.5

Crew

8.7

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.9
Good
432 reviews
8.3
Very Good
1,558 reviews

Overall

8.3

Comfort

8.2

Food

7.9

Boarding

8.5

Crew

8.7

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.8
Good
1,335 reviews
8.3
Very Good
1,558 reviews

Overall

8.3

Comfort

8.2

Food

7.9

Boarding

8.5

Crew

8.7

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

7.8
Good
1,107 reviews
8.3
Very Good
1,558 reviews

Overall

8.3

Comfort

8.2

Food

7.9

Boarding

8.5

Crew

8.7

Entertainment

8.2

Reviews

1 / 10

Everything went smoothly, the staff was friendly, the special meal was correct. It was with Singapore Airlines for the first two legs (Penang to Singapore then Singapore to LAX). The final leg of LAX to BWI was with United.

Related info for your journey

Find useful and relevant information for your journey from Brisbane to Malaysia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly from for flights from Brisbane to Malaysia?

Most people fly from Brisbane (BNE) if they book a flight from Brisbane to Malaysia. Brisbane is conveniently located just 12.3 km from Brisbane’s city centre.

Can I find flights from Brisbane to Malaysia for under $600 on Cheapflights?

Yes, there are multiple flights from Brisbane to Malaysia for under $600. The cheapest flight booked recently is on Batik Air for just $578, but on average you can expect to pay $647.

Are there direct flights from Brisbane to Malaysia for under $700 on Cheapflights?

Cheapflights has 13 direct flights from Brisbane to Malaysia under $700. A good price for a direct flight from Brisbane to Malaysia is less than $985.

Are there last-minute flights available from Brisbane to Malaysia for under $1,200?

There are currently 2+ open flights from Brisbane to Malaysia within the next 7 days for less than $1,200.

What are the most popular routes from Brisbane to Malaysia?

What are the most popular airlines that fly from Brisbane to Malaysia?

What are the cheapest flights from Brisbane to Malaysia?

Looking for the cheapest flight from Brisbane to Malaysia? While on average our users pay $820, our data indicates the cheapest price to be $341. The most popular route (Brisbane - Kuala Lumpur Intl), is priced around $633.

What does BNE to KUL mean?

Great question - BNE to KUL just means Brisbane Airport to Kuala Lumpur Intl Airport. Now you’ll know what these unique codes when you look for flights! Kota Kinabalu Airport (BKI), Penang Intl Airport (PEN), Kuching Airport (KCH), Johor Bahru Sultan Ismail Intl Airport (JHB), Langkawi Airport (LGK) are some additional IATA codes for airports related to your trip.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Top 10 airlines flying from Brisbane to Malaysia

Discover the top 10 airlines that operate flights from Brisbane to Malaysia. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 702,028 searches. Data last updated 1 March 2024.
AirlineCheapestAverageFlexibilityOn-time
AirAsia XCheapest$255Average$508FlexibilityNo cancel feeOn-time66%
Search AirAsia X flights
VietJet AirCheapest$641Average$964FlexibilityNo cancel feeOn-timeN/A
Search VietJet Air flights