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

VietJet Air, Singapore Airlines, and Malaysia Airlines are the most popular carriers operating from Queensland to Malaysia

How many flights depart from Queensland to Malaysia on average per week?

The number of flights available between Queensland and Malaysia is 41 per week as of February 2026. The most frequent departure day is Mon, with 20% of weekly flights leaving on this day.

How long is the flight from Queensland to Malaysia?

The average flight duration from Queensland to Malaysia depends on which airport you fly into and out of. Flying from Brisbane to Kuala Lumpur Intl Airport is 8h 10m on average, while flying from Cairns to Kuala Lumpur Intl Airport is 15h 55m on average. Kuala Lumpur Intl Airport is the most popular airport in Malaysia.

Which airlines fly to Malaysia?

Singapore Airlines, Malaysia Airlines and Batik Air are the top three most popular airlines that fly to Malaysia from Queensland according to our data. Singapore Airlines is the first choice among our users, with 47% of people opting to fly with this airline when travelling to Malaysia. Keep in mind that there are 9 different airlines that fly to Malaysia on a routine basis, so you have a few additional options to choose from.

How many flights depart from Queensland to Malaysia on average per day?

5 flights are operational daily from Queensland to Malaysia as of February 2026. The most popular departure time for this route is 08:00, with 100% of flights per day taking off at midday.

When did momondo last update prices for flights from Queensland to Malaysia?

Prices for flights from Queensland to Malaysia are refreshed on a daily basis.

How many operators does momondo search for flights from Queensland to Malaysia?

As of February 2026, there are 9 operators available to choose from for flights from Queensland to Malaysia.

How old do you have to be to fly from Queensland to Malaysia?

The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Queensland to Malaysia.

What documentation or ID do you need to fly to Malaysia?

The travel and health documents you'll need for your trip to Malaysia may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Malaysia. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$280 Cheap Flights from Queensland to Malaysia in 2026

1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Queensland to Malaysia

Round-trip

One-way

Last minute

Direct

Cheap return flights

Enter your travel dates to find the best prices.

23:30 - 16:15

BNE

PEN

18h 45m

1 stop

14:05 - 21:30

PEN

BNE

29h 25m

2 stops

$614Multiple Airlines

Wed, 22 Jul - Wed, 5 Aug

23:30 - 16:15

BNE

PEN

18h 45m

1 stop

12:05 - 21:30

PEN

BNE

31h 25m

1 stop

$623Multiple Airlines

Wed, 22 Jul - Wed, 5 Aug

23:30 - 16:15

BNE

PEN

18h 45m

1 stop

13:30 - 21:30

PEN

BNE

30h 00m

3 stops

$640Multiple Airlines

Wed, 22 Jul - Wed, 5 Aug

23:40 - 00:05

BNE

KUL

26h 25m

2 stops

19:10 - 06:00

KUL

BNE

32h 50m

2 stops

$644Multiple Airlines

Mon, 16 Mar - Mon, 23 Mar

12:10 - 19:05

BNE

PEN

32h 55m

1 stop

13:00 - 23:00

PEN

BNE

32h 00m

1 stop

$738Cathay Pacific

Tue, 17 Mar - Tue, 24 Mar

08:30 - 00:55

BNE

BKI

18h 25m

1 stop

05:20 - 06:15

BKI

BNE

22h 55m

1 stop

$847Malaysia Airlines

Mon, 9 Mar - Thu, 12 Mar

08:30 - 21:10

BNE

BKI

14h 40m

1 stop

11:55 - 06:15

BKI

BNE

16h 20m

1 stop

$854Malaysia Airlines

Mon, 9 Mar - Thu, 12 Mar

15:35 - 22:30

MCY

KUL

32h 55m

2 stops

17:20 - 14:50

KUL

MCY

19h 30m

2 stops

$1,139Qantas Airways

Thu, 12 Mar - Mon, 16 Mar

15:35 - 20:45

MCY

KUL

31h 10m

2 stops

19:25 - 14:50

KUL

MCY

17h 25m

2 stops

$1,144Qantas Airways

Thu, 12 Mar - Mon, 16 Mar

18:10 - 08:45

BNE

KCH

16h 35m

1 stop

08:55 - 16:55

KCH

BNE

30h 00m

1 stop

$1,152Singapore Airlines

Tue, 17 Mar - Tue, 24 Mar

Batik Air flights from Queensland to Malaysia

Our best Batik Air deals on Queensland to Malaysia flight tickets

Batik Air

19 Feb

BNE07:15Brisbane

10h 40m

1 stop

KUL15:55Kuala Lumpur Intl

10 Mar

KUL17:00Kuala Lumpur Intl

11h 00m

1 stop

BNE06:00Brisbane

$667

Batik Air

12 Apr

BNE07:15Brisbane

10h 40m

1 stop

KUL15:55Kuala Lumpur Intl

25 Apr

KUL16:30Kuala Lumpur Intl

11h 20m

1 stop

BNE05:50Brisbane

$732

Batik Air

5 Feb

BNE07:15Brisbane

11h 25m

1 stop

KUL16:40Kuala Lumpur Intl

24 Feb

KUL17:55Kuala Lumpur Intl

10h 05m

1 stop

BNE06:00Brisbane

$776

Qantas Airways flights from Queensland to Malaysia

Our best Qantas Airways deals on Queensland to Malaysia flight tickets

Qantas Airways

3 Feb

BNE10:35Brisbane

13h 55m

1 stop

KUL22:30Kuala Lumpur Intl

25 Feb

KUL17:20Kuala Lumpur Intl

15h 45m

2 stops

BNE11:05Brisbane

$941

Qantas Airways

3 Feb

BNE10:35Brisbane

13h 55m

1 stop

KUL22:30Kuala Lumpur Intl

27 Feb

KUL19:25Kuala Lumpur Intl

11h 15m

1 stop

BNE08:40Brisbane

$949

Qantas Airways

7 Feb

BNE05:00Brisbane

19h 30m

2 stops

KUL22:30Kuala Lumpur Intl

9 Mar

KUL19:25Kuala Lumpur Intl

17h 00m

2 stops

BNE14:25Brisbane

$969

Fly from

Fly to

Route

Depart

Return

Price

BrisbanePenang

BNE - PEN

BNEPEN

Brisbane

Wed 22/7

23:30-16:15

1 stop18h 45m

Penang Intl

Wed 5/8

14:05-21:30

2 stops29h 25m

$614

BrisbanePenang

BNE - PEN

BNEPEN

Brisbane

Wed 22/7

23:30-16:15

1 stop18h 45m

Penang Intl

Wed 5/8

12:05-21:30

1 stop31h 25m

$623

BrisbanePenang

BNE - PEN

BNEPEN

Brisbane

Wed 22/7

23:30-16:15

1 stop18h 45m

Penang Intl

Wed 5/8

13:30-21:30

3 stops30h 00m

$640

BrisbaneKuala Lumpur

BNE - KUL

BNEKUL

Brisbane

Mon 16/3

23:40-00:05

2 stops26h 25m

Kuala Lumpur Intl

Mon 23/3

19:10-06:00

2 stops32h 50m

$644

BrisbanePenang

BNE - PEN

BNEPEN

Brisbane

Tue 17/3

12:10-19:05

1 stop32h 55m

Penang Intl

Tue 24/3

13:00-23:00

1 stop32h 00m

$738

BrisbaneKota Kinabalu

BNE - BKI

BNEBKI

Brisbane

Mon 9/3

08:30-00:55

1 stop18h 25m

Kota Kinabalu

Thu 12/3

05:20-06:15

1 stop22h 55m

$847

BrisbaneKota Kinabalu

BNE - BKI

BNEBKI

Brisbane

Mon 9/3

08:30-21:10

1 stop14h 40m

Kota Kinabalu

Thu 12/3

11:55-06:15

1 stop16h 20m

$854

MaroochydoreKuala Lumpur

MCY - KUL

MCYKUL

Maroochydore Sunshine Coast

Thu 12/3

15:35-22:30

2 stops32h 55m

Kuala Lumpur Intl

Mon 16/3

17:20-14:50

2 stops19h 30m

$1,139

MaroochydoreKuala Lumpur

MCY - KUL

MCYKUL

Maroochydore Sunshine Coast

Thu 12/3

15:35-20:45

2 stops31h 10m

Kuala Lumpur Intl

Mon 16/3

19:25-14:50

2 stops17h 25m

$1,144

BrisbaneKuching

BNE - KCH

BNEKCH

Brisbane

Tue 17/3

18:10-08:45

1 stop16h 35m

Kuching

Tue 24/3

08:55-16:55

1 stop30h 00m

$1,152

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Queensland to Malaysia

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Other information

What is the cheapest month to fly to Malaysia?

In general, May is the cheapest month to fly from Queensland to Malaysia. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $795. If you don’t want to visit Malaysia in May, then you should wait until February to fly from Queensland, when ticket prices are also cheap, with an average price of $802.

What is the cheapest day to depart on your flight to Malaysia?

Our data shows that Monday is the least expensive day to fly to Malaysia. Tickets to fly out on this day can be as low as $1,089. On the other hand, Tuesday is the most expensive day to depart from Queensland because it is more convenient for both business and leisure travellers. As a result, prices tend to be around $1,438.

What is the cheapest Queensland to Malaysia flight route?

Fly from Brisbane to Kuala Lumpur Intl for the best Queensland - Malaysia flight prices

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

You are more likely to see cheaper flights to Malaysia from Queensland when booking weeks ahead of your departure date. In general, you can expect to find flights to Malaysia for around $937 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Malaysia from Queensland for as low as $822 on momondo.

What cabin class options are available on Queensland to Malaysia flights?

There are 3 cabin classes available to choose from on Queensland to Malaysia flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Can stopping save me money on Queensland to Malaysia flights?

You could potentially save up to 23% on your flight if you consider stops on a Queensland to Malaysia flight.

Cheap Queensland to Malaysia flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Queensland to Malaysia

Best price found	$580
Fastest flight time	8h 10m
Direct flights	Mon, Tue, Thu, Sat and Sun
Airports in Malaysia	59 airports

The best one-way flight to Malaysia from Queensland in the past 72 hours is $580. The best return flight deal from Queensland to Malaysia found on momondo in the last 72 hours is $775.

The fastest flight from Queensland to Malaysia takes 8h 10m

Direct flights go from Queensland to Malaysia on Monday, Tuesday, Thursday, Saturday and Sunday. There are no airlines offering direct flights..

There are 59 airports in Malaysia. From Queensland there are direct flights to Kuala Lumpur Intl (KUL).

Search flight deals

When did momondo last update prices for flights from Queensland to Malaysia?
Prices for flights from Queensland to Malaysia are refreshed on a daily basis.
How many operators does momondo search for flights from Queensland to Malaysia?
As of February 2026, there are 9 operators available to choose from for flights from Queensland to Malaysia.
How old do you have to be to fly from Queensland to Malaysia?
The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Queensland to Malaysia.
What documentation or ID do you need to fly to Malaysia?
The travel and health documents you'll need for your trip to Malaysia may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Malaysia. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.
What is the most popular plane model from Queensland to Malaysia?
Based on momondo bookings for this flight route, the most popular plane model on flight routes from Queensland to Malaysia is Airbus A330-300 (41.87% of total bookings). The next most popular plane models are Boeing 737 MAX 8 (18.36%), Boeing 787-8 Dreamliner (9.36%), and Airbus A330 (8.77%).

Best airlines flying from Queensland to Malaysia

Compare and see reviews for airlines that fly from Queensland to Malaysia with momondo

Airline	Rating	Free cancellation	Price
VietJet Air	PriceFrom $319	Free cancellation	Rating 5.5 160 reviews	Search VietJet Air flights
Virgin Australia	PriceFrom $484	Free cancellation	Rating 7.6 432 reviews	Search Virgin Australia flights
Philippine Airlines	PriceFrom $616	Free cancellation	Rating 7.3 955 reviews	Search Philippine Airlines flights
Malaysia Airlines	PriceFrom $623	Free cancellation	Rating 7.3 290 reviews	Search Malaysia Airlines flights
Cathay Pacific	PriceFrom $634	Free cancellation	Rating 7.6 1,153 reviews	Search Cathay Pacific flights
Batik Air	PriceFrom $651	Free cancellation	Rating 5.9 78 reviews	Search Batik Air flights
Singapore Airlines	PriceFrom $680	Free cancellation	Rating 8.2 1,443 reviews	Search Singapore Airlines flights
China Southern	PriceFrom $695	Free cancellation	Rating 7.3 136 reviews	Search China Southern flights
Qantas Airways	PriceFrom $696	Free cancellation	Rating 7.5 983 reviews	Search Qantas Airways flights

Why use momondo?

Why should I use momondo to find a flight deal from Queensland to Malaysia?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Malaysia from Queensland.

Can I find flights from Queensland to Malaysia with flexible booking policies on momondo?

momondo does allow users to show only those flights to Malaysia from Queensland which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from Queensland to Malaysia?

Once you have performed a search for Queensland to Malaysia flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight from Queensland to Malaysia right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Malaysia, momondo offers a useful price alert feature which will track prices for flights to Malaysia from Queensland and alert you when they change.