Cheap flights from Brisbane to Malaysia from £278

Q: What is the cheapest flight to Malaysia from Brisbane?

The cheapest flight from Brisbane to Malaysia costs £278. Explore the different prices of flights from Brisbane to Malaysia and find the best option for you.

Q: When is it the cheapest time to fly from Brisbane to Malaysia?

The cheapest month to fly from Brisbane to Malaysia is August. See if any of these flights in August suit you.

Q: What is the cheapest Brisbane to Malaysia flight route?

We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Brisbane to Malaysia is Brisbane to Kuala Lumpur International. You can buy a ticket to fly this route from £278. Take a look at Brisbane to Kuala Lumpur International flights.

Q: How long is the flight from Brisbane to Malaysia?

The average flight time from Brisbane to Malaysia is 8 hours and 10 minutes.

Q: What is the cheapest airline that flies to Malaysia from Brisbane?

Looking at the year ahead, the cheapest airline flying to Malaysia from Brisbane is Jetstar. Explore Jetstar flight ticket options today. If this airline doesn't suit you, the second cheapest airline is Malaysia Airlines.

Compare flights from Brisbane to Malaysia

Find the cheapest time of the year to fly

Book the best fare with no fees

Destinations Route info Cheapest month Flight deals FAQs Tips and advice

Where in Malaysia would you like to go?

There are lots of destinations to choose from when you're planning your trip from Brisbane to Malaysia.

See more destinations

Flying from Brisbane to Malaysia

The things to know before you go.

Cheapest flight ticket found	£278
Cheapest month to fly	August
Average flight time	8 hrs, 10 mins
Places to go	34
Most popular airline	Malaysia Airlines
Average flights per week	5

Cheapest time to fly from Brisbane to Malaysia

Looking for the cheapest ticket prices to Malaysia from Brisbane? We can help you pick the cheapest month to travel.

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

Flight deals from Brisbane to Malaysia

Looking for a cheap flight ticket from Brisbane to Malaysia? Wether you're looking for a direct flight, return flight or one way ticket we've got you.

Kuala Lumpur.£278 per passenger.Departing Tue, 19 Aug, returning Sun, 31 Aug.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Brisbane on Tue, 19 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Sun, 31 Aug, arriving in Brisbane.Price includes taxes and charges.From £278, select.

George Town.£301 per passenger.Departing Tue, 19 Aug, returning Fri, 5 Sep.Return flight with Jetstar and Jetstar Asia.Outbound indirect flight with Jetstar, departs from Brisbane on Tue, 19 Aug, arriving in Penang.Inbound indirect flight with Jetstar Asia, departs from Penang on Fri, 5 Sep, arriving in Brisbane.Price includes taxes and charges.From £301, select.

Langkawi.£362 per passenger.Departing Wed, 14 May, returning Sun, 18 May.Return flight with VietJet Air and BatikAir Malaysia.Outbound indirect flight with VietJet Air, departs from Brisbane on Wed, 14 May, arriving in Langkawi.Inbound indirect flight with BatikAir Malaysia, departs from Langkawi on Sun, 18 May, arriving in Brisbane.Price includes taxes and charges.From £362, select.

Kota Kinabalu.£388 per passenger.Departing Sun, 15 Feb, returning Sun, 8 Mar.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Brisbane on Sun, 15 Feb, arriving in Kota Kinabalu.Inbound indirect flight with Malaysia Airlines, departs from Kota Kinabalu on Sun, 8 Mar, arriving in Brisbane.Price includes taxes and charges.From £388, select.

Kuching.£424 per passenger.Departing Sun, 15 Jun, returning Tue, 24 Jun.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Brisbane on Sun, 15 Jun, arriving in Kuching.Inbound indirect flight with AirAsia, departs from Kuching on Tue, 24 Jun, arriving in Brisbane.Price includes taxes and charges.From £424, select.

Tawau.£542 per passenger.Departing Wed, 24 Dec, returning Sun, 28 Dec.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Brisbane on Wed, 24 Dec, arriving in Tawau.Inbound indirect flight with Malaysia Airlines, departs from Tawau on Sun, 28 Dec, arriving in Brisbane.Price includes taxes and charges.From £542, select.

Kota Bharu.£551 per passenger.Departing Sat, 8 Nov, returning Sat, 15 Nov.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Sat, 8 Nov, arriving in Kota Bharu.Inbound indirect flight with Singapore Airlines, departs from Kota Bharu on Sat, 15 Nov, arriving in Brisbane.Price includes taxes and charges.From £551, select.

Kuantan.£560 per passenger.Departing Thu, 21 Aug, returning Sat, 30 Aug.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Thu, 21 Aug, arriving in Kuantan.Inbound indirect flight with Singapore Airlines, departs from Kuantan on Sat, 30 Aug, arriving in Brisbane.Price includes taxes and charges.From £560, select.

See more deals

Flights from Brisbane Airport to Malaysia FAQs

What is the cheapest flight to Malaysia from Brisbane?

When is it the cheapest time to fly from Brisbane to Malaysia?

What is the cheapest Brisbane to Malaysia flight route?

How long is the flight from Brisbane to Malaysia?

What is the cheapest airline that flies to Malaysia from Brisbane?

Cheapest flights to Malaysia from Brisbane

Brisbane to Kuala Lumpur from £278
Price found 10 May 2025, 17:06
Brisbane to George Town from £301
Price found 9 May 2025, 11:27
Brisbane to Langkawi from £362
Price found 9 May 2025, 20:56
Brisbane to Kota Kinabalu from £388
Price found 9 May 2025, 08:40
Brisbane to Kuching from £424
Price found 10 May 2025, 17:26
Brisbane to Tawau from £542
Price found 10 May 2025, 13:52
Brisbane to Kota Bharu from £551
Price found 7 May 2025, 20:15
Brisbane to Kuantan from £560
Price found 9 May 2025, 02:01
Brisbane to Ipoh from £567
Price found 9 May 2025, 11:06
Brisbane to Miri from £575
Price found 8 May 2025, 13:57
Brisbane to Sibu from £630
Price found 7 May 2025, 04:33
Brisbane to Sandakan from £1,191
Price found 8 May 2025, 04:45

How to find cheap flights from Brisbane to Malaysia

Looking for flight tickets from Brisbane to Malaysia? Round-trip tickets start from £278 and one-way flights from Brisbane to Malaysia start from £149

Here are some tips on how to secure the best flight price and make your journey as smooth as possible.

Simply hit "search." From American Airlines to international carriers like Emirates, we've compared flights from all major airlines and online travel agents to find the cheapest Brisbane to Malaysia flights. And with us, there are no hidden fees – what you see is what you pay.
Compare cheap Brisbane to Malaysia flight deals from over 1,000 providers. Then choose the cheapest plane tickets or fastest journeys. Flight tickets to Malaysia start from £149 one-way.
Flex your dates to secure the best fares for your Brisbane to Malaysia ticket. If your travel dates are flexible, use Skyscanner's "Whole month" tool to find the cheapest month, and even day to fly from Brisbane to Malaysia.
Set up a Price Alert. We price-check with over 1,000 travel companies so you don't have to. You can easily track the price of your airline tickets from Brisbane to Malaysia by creating an alert. Whenever prices go up or down, you'll get an email or push notification to help make sure you get the best possible flight deal.
Look for direct flights. Only interested in direct flights from Brisbane to Malaysia? Make sure to tick "Direct flights only" when performing a search. If there are direct Brisbane to Malaysia flights available, these will appear in the results.
Find the cheapest Business Class flights from Brisbane to Malaysia. Check the difference in price of your plane ticket to Malaysia from Brisbane when traveling in Economy, Premium Economy, Business or First Class. Note that not all cabin classes are available for every destination or airline.
Include nearby airports in your search. Widen your search for Brisbane to Malaysia flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure and destination point and could help you save money.
Search for flights on the go. To get the best flight booking experience on the go, download our app and search for cheap flight tickets from Brisbane to Malaysia when out and about.

Combine your flight from Brisbane to Malaysia with hotels and car rental

Once you've secured your plane ticket, we'll also help you discover the best prices and exclusive rates for hotels in Malaysia or close by. Lastly, compare hundreds of car rental companies at once so that you get the best car rental deals for your trip.

Compare Brisbane to Malaysia flight tickets with other routes using the everywhere search

Not quite yet set on flying to Malaysia from Brisbane? You can easily browse other destinations by searching flights to "Everywhere" – this will allow you to find the cheapest place to travel to.

Malaysia hotels and car hire

Did you know we can help you plan the rest of your trip from Brisbane to Malaysia? Get exclusive deals and great rates for hotels and car hire in Malaysia too.