Cheap Flights from Brisbane to Kuala Lumpur

Dare to compare 160 cheap airfares from Brisbane to Kuala Lumpur. Choice of flights by Garuda Indonesia and 11 other airlines.


More Malaysia flight destinations


The fares listed below are subject to availability. Taxes may vary depending on departure and destination points, intermediate routing and exchange rates. Prices are a guide only, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.

Airline
Departure(s) Destination(s)
Depart By
Book By
Class
Price From

Garuda Indonesia
Brisbane
Kuala Lumpur
25 Jul 2014 -
11 Sep 2014
9 Sep 2014 Economy $697
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
4 Oct 2014 -
2 Dec 2014
30 Sep 2014 Economy $697
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
12 Jan 2015 -
31 Mar 2015
30 Sep 2014 Economy $697
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
28 Jul 2014 Economy $718
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
1 Oct 2014 -
4 Dec 2014
28 Jul 2014 Economy $718
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
16 Jan 2015 -
25 Mar 2015
28 Jul 2014 Economy $718
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
28 Jul 2014 Economy $718
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
12 Sep 2014 -
3 Oct 2014
30 Sep 2014 Economy $745
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
3 Dec 2014 -
8 Dec 2014
30 Sep 2014 Economy $745
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
5 Jan 2015 -
11 Jan 2015
30 Sep 2014 Economy $745
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
31 Jul 2014 Economy $787
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
10 Oct 2014 -
7 Dec 2014
31 Jul 2014 Economy $787
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
16 Jan 2015 -
31 Mar 2015
31 Jul 2014 Economy $787
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
4 Oct 2014 -
2 Dec 2014
30 Nov 2014 Economy $841
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
12 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $841
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
28 Jul 2014 Economy $878
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
1 Oct 2014 -
4 Dec 2014
28 Jul 2014 Economy $878
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
16 Jan 2015 -
25 Mar 2015
28 Jul 2014 Economy $878
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
28 Jul 2014 Economy $878
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
19 Sep 2014 -
9 Oct 2014
31 Jul 2014 Economy $882
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
12 Sep 2014 -
3 Oct 2014
1 Oct 2014 Economy $889
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
3 Dec 2014 -
8 Dec 2014
6 Dec 2014 Economy $889
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
5 Jan 2015 -
11 Jan 2015
9 Jan 2015 Economy $889
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
25 Jul 2014 -
20 Sep 2014
18 Sep 2014 Economy $954
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
6 Oct 2014 -
15 Nov 2014
13 Nov 2014 Economy $954
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
12 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $954
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $954
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $985
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
10 Oct 2014 -
13 Nov 2014
11 Nov 2014 Economy $985
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $985
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $985
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Brisbane
Kuala Lumpur
9 Dec 2014 -
4 Jan 2015
2 Jan 2015 Economy $985
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
25 Jul 2014 -
17 Sep 2014
16 Aug 2014 Economy $1,004
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
24 Sep 2014 -
22 Nov 2014
16 Aug 2014 Economy $1,004
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,057
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
7 Oct 2014 -
14 Nov 2014
12 Nov 2014 Economy $1,057
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
26 Jan 2015 -
15 Feb 2015
13 Feb 2015 Economy $1,057
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
22 Feb 2015 -
25 Mar 2015
23 Mar 2015 Economy $1,057
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,057
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,091
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
14 Nov 2014 -
4 Dec 2014
2 Dec 2014 Economy $1,091
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,091
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,091
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
21 Sep 2014 -
5 Oct 2014
3 Oct 2014 Economy $1,125
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
16 Nov 2014 -
10 Dec 2014
8 Dec 2014 Economy $1,125
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Economy $1,125
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,128
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
10 Oct 2014 -
13 Nov 2014
11 Nov 2014 Economy $1,128
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,128
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,128
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
25 Jul 2014 -
25 Sep 2014
23 Sep 2014 Economy $1,172
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
13 Oct 2014 -
30 Nov 2014
30 Sep 2014 Economy $1,172
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
26 Jan 2015 -
31 Mar 2015
30 Sep 2014 Economy $1,172
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
19 Sep 2014 -
6 Oct 2014
4 Oct 2014 Economy $1,207
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
15 Nov 2014 -
12 Dec 2014
10 Dec 2014 Economy $1,207
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
12 Jan 2015 -
25 Jan 2015
23 Jan 2015 Economy $1,207
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
16 Feb 2015 -
21 Feb 2015
19 Feb 2015 Economy $1,207
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
26 Mar 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,207
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Economy $1,207
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
25 Jul 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,208
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
11 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,208
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,234
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
14 Nov 2014 -
4 Dec 2014
2 Dec 2014 Economy $1,234
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,234
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,234
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,259
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
6 Oct 2014 -
6 Dec 2014
4 Dec 2014 Economy $1,259
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
26 Jan 2015 -
1 Apr 2015
30 Mar 2015 Economy $1,259
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
20 Apr 2015 -
25 Jun 2015
31 Mar 2015 Economy $1,259
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
26 Sep 2014 -
12 Oct 2014
30 Sep 2014 Economy $1,268
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,288
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,288
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,288
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,288
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
25 Jul 2014 -
10 Dec 2014
31 Jul 2014 Economy $1,306
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,306
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,306
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
5 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,341
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
25 Jul 2014 -
20 Sep 2014
18 Sep 2014 Premium Economy $1,364
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
6 Oct 2014 -
15 Nov 2014
13 Nov 2014 Premium Economy $1,364
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
12 Jan 2015 -
31 Mar 2015
29 Mar 2015 Premium Economy $1,364
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Premium Economy $1,364
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
19 Sep 2014 -
5 Oct 2014
3 Oct 2014 Economy $1,366
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
7 Dec 2014 -
18 Dec 2014
16 Dec 2014 Economy $1,366
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
16 Jan 2015 -
25 Jan 2015
23 Jan 2015 Economy $1,366
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
2 Apr 2015 -
19 Apr 2015
31 Mar 2015 Economy $1,366
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,384
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,384
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,384
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,402
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
25 Jul 2014 -
25 Nov 2014
23 Nov 2014 Economy $1,437
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
11 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,437
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
5 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,484
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,499
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,499
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.