Find flights
Deals
Airlines
FAQs

Cheap flights from Brisbane to Malaysia from $328

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

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

Travellers have found it’s best to book a flight 26 days in advance to save up to 29% 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 26 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 $925, or $1,133 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,019 on average during February, but can be found for as low as $621.

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 Philippine Airlines flights from Brisbane to Malaysia

Explore cheap flight options specifically provided by Philippine Airlines 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 536,630 searches. Data last updated 16 May 2024.
Check out some of the cheapest Philippine Airlines flights we've come across from Brisbane to Malaysia. It's recommended that users confirm their flight details before booking.
Thu 1/810:30BNE - KUL
1 stop25h 45mPhilippine Airlines
Fri 30/802:10KUL - BNE
1 stop29h 20mPhilippine Airlines
Deal found 16/5$781
Sun 6/1010:30BNE - KUL
1 stop25h 45mPhilippine Airlines
Sat 19/1016:15KUL - BNE
1 stop15h 15mPhilippine Airlines
Deal found 16/5$801
Sun 6/1010:30BNE - KUL
1 stop25h 45mPhilippine Airlines
Sat 19/1016:15KUL - BNE
1 stop15h 15mPhilippine Airlines
Deal found 16/5$802
Fri 24/510:30BNE - KUL
1 stop30h 55mPhilippine Airlines
Thu 13/602:10KUL - BNE
1 stop29h 20mPhilippine Airlines
Deal found 15/5$823
Fri 2/810:30BNE - KUL
1 stop30h 55mPhilippine Airlines
Sat 10/816:15KUL - BNE
1 stop15h 15mPhilippine Airlines
Deal found 16/5$826
Thu 13/610:30BNE - KUL
1 stop25h 45mPhilippine Airlines
Thu 20/616:15KUL - BNE
1 stop15h 15mPhilippine Airlines
Deal found 16/5$844
Sat 31/810:30BNE - KUL
1 stop16h 40mPhilippine Airlines
Tue 3/916:15KUL - BNE
1 stop15h 15mPhilippine Airlines
Deal found 15/5$847

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 536,630 searches. Data last updated 16 May 2024.
Browse through some of the cheapest China Southern 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.
Sat 5/1010:10BNE - KUL
1 stop17h 00mChina Southern
Sun 20/1013:25KUL - BNE
1 stop17h 00mChina Southern
Deal found 16/5$877
Sat 5/1010:10BNE - KUL
1 stop28h 15mChina Southern
Thu 17/1002:20KUL - BNE
1 stop28h 05mChina Southern
Deal found 16/5$907
Sun 28/710:10BNE - KUL
1 stop17h 00mChina Southern
Sat 10/802:40KUL - BNE
2 stops27h 45mChina Southern
Deal found 15/5$941
Mon 29/710:10BNE - KUL
1 stop17h 00mChina Southern
Tue 13/802:20KUL - BNE
1 stop28h 05mChina Southern
Deal found 15/5$986
Mon 29/710:10BNE - KUL
1 stop17h 00mChina Southern
Tue 13/803:05KUL - BNE
2 stops27h 20mChina Southern
Deal found 15/5$989
Thu 23/510:10BNE - KUL
1 stop17h 00mChina Southern
Sat 25/502:20KUL - BNE
1 stop28h 05mChina Southern
Deal found 16/5$3,181
Tue 21/510:00BNE - KUL
2 stops41h 10mChina Southern
Mon 27/513:25KUL - BNE
1 stop17h 00mChina Southern
Deal found 16/5$3,517
Tue 21/516:15BNE - KUL
2 stops22h 10mChina Southern
Sat 25/502:20KUL - BNE
1 stop28h 05mChina Southern
Deal found 16/5$3,589
Thu 23/510:10BNE - KUL
1 stop17h 00mChina Southern
Mon 27/508:55KUL - BNE
2 stops29h 35mChina Southern
Deal found 16/5$3,642

Cheap Brisbane to Malaysia flights in May & June 2024

Find cheap flight options from Brisbane to Malaysia specifically for the months of May and June 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 536,630 searches. Prices were last updated on 16 May 2024.
Scroll through some of the best deals on flights from Brisbane to Malaysia in 2024. Check back soon for alternative fares.
Tue 11/617:20BNE - KUL
1 stop12h 55mMultiple Airlines
Sun 16/619:40KUL - BNE
1 stop19h 30mMultiple Airlines
Deal found 16/5$656
Thu 6/623:30BNE - KUL
1 stop14h 05mMultiple Airlines
Thu 13/606:55KUL - BNE
1 stop13h 00mMultiple Airlines
Deal found 16/5$659
Thu 6/623:30BNE - KUL
1 stop14h 05mMultiple Airlines
Wed 19/606:55KUL - BNE
1 stop13h 00mMultiple Airlines
Deal found 16/5$660
Tue 11/617:05BNE - KUL
2 stops14h 45mMultiple Airlines
Mon 17/612:05KUL - BNE
1 stop18h 15mMultiple Airlines
Deal found 16/5$663
Sat 8/620:45BNE - KUL
1 stop22h 00mMultiple Airlines
Sun 16/619:40KUL - BNE
1 stop14h 30mMultiple Airlines
Deal found 16/5$665
Mon 3/623:30BNE - KUL
1 stop18h 15mMultiple Airlines
Wed 12/622:20KUL - BNE
2 stops21h 35mMultiple Airlines
Deal found 15/5$669
Fri 7/606:05BNE - KUL
1 stop12h 40mMultiple Airlines
Sun 16/619:40KUL - BNE
1 stop19h 30mMultiple Airlines
Deal found 16/5$671
Sat 8/623:30BNE - KUL
1 stop14h 05mMultiple Airlines
Mon 17/612:05KUL - BNE
1 stop18h 15mMultiple Airlines
Deal found 16/5$674
Tue 11/615:10BNE - KUL
2 stops16h 40mMultiple Airlines
Tue 18/619:40KUL - BNE
1 stop12h 40mMultiple Airlines
Deal found 16/5$677

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 536,630 searches. Data last updated 16 May 2024.
Scroll through some of the best deals on flights from Brisbane to Malaysia in 2024. Check back soon for alternative fares.
Tue 11/617:20BNE - KUL
1 stop12h 55mMultiple Airlines
Sun 16/619:40KUL - BNE
1 stop19h 30mMultiple Airlines
Deal found 16/5$656
Thu 6/623:30BNE - KUL
1 stop14h 05mMultiple Airlines
Thu 13/606:55KUL - BNE
1 stop13h 00mMultiple Airlines
Deal found 16/5$659
Thu 6/623:30BNE - KUL
1 stop14h 05mMultiple Airlines
Wed 19/606:55KUL - BNE
1 stop13h 00mMultiple Airlines
Deal found 16/5$660
Thu 1/807:00BNE - KUL
2 stops24h 50mMultiple Airlines
Tue 3/906:35KUL - BNE
2 stops22h 55mMultiple Airlines
Deal found 15/5$663
Sat 8/620:45BNE - KUL
1 stop22h 00mMultiple Airlines
Sun 16/619:40KUL - BNE
1 stop14h 30mMultiple Airlines
Deal found 16/5$665
Mon 3/623:30BNE - KUL
1 stop18h 15mMultiple Airlines
Wed 12/622:20KUL - BNE
2 stops21h 35mMultiple Airlines
Deal found 15/5$669
Fri 7/606:05BNE - KUL
1 stop12h 40mMultiple Airlines
Sun 16/619:40KUL - BNE
1 stop19h 30mMultiple Airlines
Deal found 16/5$671
Sat 8/623:30BNE - KUL
1 stop14h 05mMultiple Airlines
Mon 17/612:05KUL - BNE
1 stop18h 15mMultiple Airlines
Deal found 16/5$674
Tue 11/615:10BNE - KUL
2 stops16h 40mMultiple Airlines
Tue 18/619:40KUL - BNE
1 stop12h 40mMultiple Airlines
Deal found 16/5$677

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 536,630 searches. Data last updated 16 May 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.
Thu 1/807:50BNE - KUL
Nonstop11h 40mBatik Air
Sat 31/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 16/5$1,037
Wed 31/707:15BNE - KUL
Nonstop10h 40mBatik Air
Mon 9/917:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 15/5$1,045
Fri 2/807:15BNE - KUL
Nonstop10h 40mBatik Air
Wed 7/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 16/5$1,052
Thu 1/807:50BNE - KUL
Nonstop11h 40mBatik Air
Tue 3/917:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 15/5$1,085
Sun 28/707:15BNE - KUL
Nonstop10h 40mBatik Air
Sun 11/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 15/5$1,093
Fri 2/807:15BNE - KUL
Nonstop10h 40mBatik Air
Thu 8/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 15/5$1,144
Fri 2/807:15BNE - KUL
Nonstop10h 40mBatik Air
Thu 8/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 16/5$1,153
Fri 2/807:15BNE - KUL
Nonstop10h 40mBatik Air
Sat 10/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 15/5$1,244
Fri 2/807:15BNE - KUL
Nonstop10h 40mBatik Air
Sat 10/817:25KUL - BNE
Nonstop10h 25mBatik Air
Deal found 16/5$1,251

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 536,630 searches. Data last updated 16 May 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.
Wed 22/523:30BNE - KUL
1 stop21h 55mMultiple Airlines
Sun 26/521:45KUL - BNE
1 stop19h 10mMultiple Airlines
Deal found 16/5$708
Wed 22/523:30BNE - KUL
1 stop21h 55mMultiple Airlines
Sun 26/522:20KUL - BNE
2 stops21h 35mMultiple Airlines
Deal found 16/5$742
Wed 22/523:30BNE - KUL
2 stops24h 10mMultiple Airlines
Sun 26/522:20KUL - BNE
2 stops21h 35mMultiple Airlines
Deal found 16/5$789
Fri 24/521:25BNE - KUL
1 stop34h 15mMultiple Airlines
Fri 14/614:10KUL - BNE
1 stop13h 20mMultiple Airlines
Deal found 15/5$790
Thu 23/523:30BNE - KUL
1 stop15h 05mVietJet Air
Sun 26/513:35KUL - BNE
1 stop30h 20mVietJet Air
Deal found 16/5$808
Fri 24/506:35BNE - KUL
2 stops19h 30mMultiple Airlines
Fri 14/614:10KUL - BNE
1 stop13h 20mMultiple Airlines
Deal found 15/5$814
Fri 24/510:30BNE - KUL
1 stop30h 55mPhilippine Airlines
Thu 13/602:10KUL - BNE
1 stop29h 20mPhilippine Airlines
Deal found 15/5$823
Tue 21/500:55BNE - KUL
1 stop21h 20mCathay Pacific
Sun 26/513:10KUL - BNE
1 stop32h 25mCathay Pacific
Deal found 16/5$906
Fri 24/520:45BNE - KUL
2 stops29h 20mMultiple Airlines
Fri 14/614:40KUL - BNE
2 stops27h 20mMultiple Airlines
Deal found 15/5$922

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 536,630 searches. Data last updated 16 May 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.
Wed 28/807:00BNE - KUL
2 stops29h 55mMultiple Airlines
Deal found 16/5$328
Sat 28/923:30BNE - KUL
1 stop14h 05mMultiple Airlines
Deal found 16/5$334
Tue 23/708:15BNE - KUL
2 stops15h 00mMultiple Airlines
Deal found 16/5$335
Thu 29/823:30BNE - KUL
1 stop18h 15mMultiple Airlines
Deal found 16/5$337
Mon 19/823:30BNE - KUL
1 stop21h 55mMultiple Airlines
Deal found 16/5$341
Wed 28/823:30BNE - KUL
1 stop21h 55mMultiple Airlines
Deal found 16/5$343
Mon 19/823:30BNE - KUL
2 stops24h 35mMultiple Airlines
Deal found 16/5$368
Sat 5/1023:30BNE - KUL
2 stops32h 20mMultiple Airlines
Deal found 16/5$379
Sat 28/923:30BNE - KUL
2 stops32h 20mMultiple Airlines
Deal found 16/5$382

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 536,630 searches. Data last updated 16 May 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$597 - $968

Route

Depart

Return

Price

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Thu 6/6

1 stop14h 05m

Kuala Lumpur Intl

Tue 18/6

1 stop21h 40m

$597

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Tue 11/6

1 stop12h 55m

Kuala Lumpur Intl

Mon 17/6

1 stop18h 15m

$630

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Thu 1/8

1 stop25h 45m

Kuala Lumpur Intl

Fri 30/8

1 stop29h 20m

$781

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Sat 5/10

1 stop17h 00m

Kuala Lumpur Intl

Sun 20/10

1 stop17h 00m

$877

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Mon 7/10

1 stop10h 45m

Kuala Lumpur Intl

Sat 19/10

1 stop11h 40m

$885

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Wed 23/10

1 stop11h 35m

Kuala Lumpur Intl

Mon 4/11

1 stop12h 45m

$889

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Tue 20/8

1 stop21h 20m

Kuala Lumpur Intl

Thu 29/8

1 stop32h 25m

$898

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Thu 18/7

Nonstop11h 40m

Kuala Lumpur Intl

Fri 26/7

1 stop20h 20m

$935

BrisbaneKuala Lumpur Intl

BNE - KUL

BNEKUL

Brisbane

Thu 3/10

1 stop15h 00m

Kuala Lumpur Intl

Sun 6/10

1 stop29h 10m

$968

Flights are sorted by cheapest first

Deals found on 16/5

No data available for this route at this time. Please check back soon.

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 16 May 2024.
See what other customers who have flown with Philippine Airlines, China Southern and Singapore Airlines 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.
EVA Air
8.4
Very Good
1,516 reviews
Check prices

Overall

8.4

Entertainment

8.0

Crew

8.6

Comfort

8.2

Food

8.0

Boarding

8.4

Reviews

1 / 10

I like Eva air. Kayak is my choice as well. Thanks for the good experience

EVA Air
8.4
Very Good
1,516 reviews
EVA Air
8.4
Very Good
1,516 reviews
Check prices

Overall

8.4

Entertainment

8.0

Crew

8.6

Comfort

8.2

Food

8.0

Boarding

8.4

Reviews

1 / 10

I like Eva air. Kayak is my choice as well. Thanks for the good experience

Singapore Airlines
8.3
Very Good
1,447 reviews
EVA Air
8.4
Very Good
1,516 reviews
Check prices

Overall

8.4

Entertainment

8.0

Crew

8.6

Comfort

8.2

Food

8.0

Boarding

8.4

Reviews

1 / 10

I like Eva air. Kayak is my choice as well. Thanks for the good experience

Cathay Pacific
7.8
Good
1,084 reviews
EVA Air
8.4
Very Good
1,516 reviews
Check prices

Overall

8.4

Entertainment

8.0

Crew

8.6

Comfort

8.2

Food

8.0

Boarding

8.4

Reviews

1 / 10

I like Eva air. Kayak is my choice as well. Thanks for the good experience

Qantas Airways
7.6
Good
967 reviews
EVA Air
8.4
Very Good
1,516 reviews
Check prices

Overall

8.4

Entertainment

8.0

Crew

8.6

Comfort

8.2

Food

8.0

Boarding

8.4

Reviews

1 / 10

I like Eva air. Kayak is my choice as well. Thanks for the good experience

Philippine Airlines
7.4
Good
1,246 reviews
EVA Air
8.4
Very Good
1,516 reviews
Check prices

Overall

8.4

Entertainment

8.0

Crew

8.6

Comfort

8.2

Food

8.0

Boarding

8.4

Reviews

1 / 10

I like Eva air. Kayak is my choice as well. Thanks for the good experience

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 Multiple Airlines for just $597, but on average you can expect to pay $657.

  • Are there direct flights from Brisbane to Malaysia for under $1,100 on Cheapflights?

    Cheapflights has 19 direct flights from Brisbane to Malaysia under $1,100. A good price for a direct flight from Brisbane to Malaysia is less than $1,495.

  • Are there last-minute flights available from Brisbane to Malaysia for under $800?

    There are currently 20+ open flights from Brisbane to Malaysia within the next 7 days for less than $800.

  • What are the cheapest airlines to fly from Brisbane to Malaysia one-way?

    $416 is the cheapest one-way deal found within the past few days, from VietJet Air. You may also be able to find cheap deals on Batik Air and Cathay Pacific, with prices starting from $428 and $566, respectively.

  • What are the most popular routes from Brisbane to Malaysia?

    Most travellers choose Brisbane - Kuala Lumpur Intl, Brisbane - Penang Intl or Brisbane - Kota Kinabalu when deciding on the best route from Brisbane to Malaysia.

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

    Consider EVA Air, China Airlines or Cathay Pacific when booking your flight. These represent the most popular airlines when flying 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 $874, our data indicates the cheapest price to be $418. The most popular route (Brisbane - Kuala Lumpur Intl), is priced around $621.

  • 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.

  • Can I find deals for flights from Brisbane to Malaysia that include extra baggage allowance?

    The amount of baggage you can bring on your Brisbane to Malaysia flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Brisbane to Malaysia with specific airlines?

    Yes, Cheapflights allows you to browse and filter Brisbane to Malaysia flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Brisbane to Malaysia that include hotel bookings?

    Yes. In addition to deals on Brisbane to Malaysia flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Brisbane to Malaysia?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Brisbane to Malaysia.

  • Can I find deals for business class flights from Brisbane to Malaysia?

    Yes. Cheapflights offers flight deals from Brisbane to Malaysia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Brisbane to Malaysia that allow pets onboard?

    Many airlines flying from Brisbane to Malaysia offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Brisbane to Malaysia?

    Yes, you can often find last-minute deals on Brisbane to Malaysia flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Brisbane to Malaysia flight deals updated?

    The Brisbane to Malaysia flight deals you see on this page were last updated on 16/5.

See more FAQs

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.

Alternative routes for Brisbane to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.

Brisbane to Denpasar flights
Brisbane to Narita flights
Brisbane to Suvarnabhumi flights
Brisbane to Haneda flights
Brisbane to Singapore flights
Brisbane to Kuala Lumpur Intl flights
Brisbane to Manila flights
Brisbane to Taiwan Taoyuan Intl flights
Brisbane to Don Mueang Intl flights
Coolangatta to Denpasar flights
Brisbane to Hong Kong flights
Brisbane to Incheon Intl flights
Brisbane to Phuket City flights
Brisbane to New Delhi flights
Coolangatta to Suvarnabhumi flights
Brisbane to Ho Chi Minh City flights
Brisbane to Hanoi flights
Brisbane to Kathmandu flights
Brisbane to Mumbai flights
Brisbane to Guangzhou flights
Brisbane to Cebu City flights
Brisbane to Kansai Intl flights
Cairns to Denpasar flights
Brisbane to Bangalore flights
Brisbane to Pu Dong flights
Brisbane to Hongqiao Intl flights
Cairns to Narita flights
Brisbane to Colombo flights
Cairns to Haneda flights
Brisbane to Itami flights
Brisbane to Soekarno-Hatta Intl flights
Brisbane to Cochin flights
Coolangatta to Kuala Lumpur Intl flights
Coolangatta to Narita flights
Coolangatta to Hong Kong flights
Coolangatta to Phuket City flights
Coolangatta to Haneda flights
Brisbane to Amritsar flights
Brisbane to Koh Samui flights
Cairns to Singapore flights
Brisbane to Kolkata flights
Brisbane to Chiang Mai flights
Brisbane to Praya flights
Brisbane to Malé flights
Cairns to Suvarnabhumi flights
Brisbane to Dhaka flights
Brisbane to Chennai flights
Coolangatta to Singapore flights

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 536,630 searches. Data last updated 16 May 2024.
AirlineCheapestAverageFlexibilityOn-time
AirAsia XCheapest$248Average$495FlexibilityNo cancel feeOn-time66%
Search AirAsia X flights
VietJet AirCheapest$545Average$934FlexibilityNo cancel feeOn-timeN/A
Search VietJet Air flights
Batik AirCheapest$654Average$1,041FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
Philippine AirlinesCheapest$666Average$778FlexibilityNo cancel feeOn-time60%
Search Philippine Airlines flights
China SouthernCheapest$746Average$856FlexibilityNo cancel feeOn-time69%
Search China Southern flights
EVA AirCheapest$769Average$952FlexibilityNo cancel feeOn-time74%
Search EVA Air flights
Singapore AirlinesCheapest$828Average$1,199FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights
Virgin AustraliaCheapest$922Average$1,309FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
Qantas AirwaysCheapest$923Average$1,152FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights
China AirlinesCheapest$942Average$1,307FlexibilityNo cancel feeOn-time70%
Search China Airlines flights
Australia to South Africa flights
Port Macquarie to Sydney flights
Perth to Cape Town flights
Melbourne to Perth flights
Brisbane to Maroochydore flights
Adelaide to Mumbai flights
Perth to Los Angeles flights
Melbourne to Adelaide flights
Alice Springs to Darwin flights
Australia to Russia flights
Brisbane to Kuala Lumpur flights

Search flights from Brisbane to Malaysia by cabin class

Find flights from Brisbane to Malaysia, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy class

Hourly flight availability from Brisbane to Malaysia

Find hourly flight availability from Brisbane to Malaysia. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 16 May 2024.
0%of flight departuresEarly morningMidnight to 6 am
100%of flight departuresMorning6 am to noon
0%of flight departuresAfternoonNoon to 6 pm
0%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Midday
6 PM

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to Khon Kaen
Flights to Charleville
Flights to Dalaman
Flights to Zakynthos Dionsios Salomos
Flights to Dakar Blaise Diagne
Flights to Olbia Costa Smeralda
Flights to Kinshasa N'djili
Flights to Freetown Lungi Intl
Flights to Roxas City
Flights to Bandar Lampung Radin Inten II
Flights to Gaborone Sir Seretse Khama
Flights to San Jose
Flights to Kona Intl
Flights to Nürnberg
Flights to Syracuse Hancock Intl
Flights to Kamloops
Flights to Poznan Lawica
Flights to Milas–Bodrum
Flights to Lilongwe Intl
Flights to Nantes Atlantique
Flights to Bergamo Orio Al Serio
Flights to Kayseri
Flights to Kos
Flights to Lhasa

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Brisbane to Malaysia?

Deals for Brisbane to Malaysia flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Brisbane to Malaysia?

Millions of users choose and trust Cheapflights to book the best flight deals from Brisbane to Malaysia for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from Brisbane to Malaysia with no change fees?

Certainly. Search results for flights to Malaysia from Brisbane shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Brisbane to Malaysia become cheaper?

Of course! You can now track prices for flights from Brisbane to Malaysia and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
View all available airlines