Cheap Flights from Brisbane to Kuala Lumpur

Dare to compare 107 cheap airfares from Brisbane to Kuala Lumpur. Choice of flights by Malaysia Airlines 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

Malaysia Airlines
Brisbane
Kuala Lumpur
26 May 2015 -
26 Jun 2015
31 May 2015 Economy $791
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
6 Jul 2015 -
18 Sep 2015
31 May 2015 Economy $791
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
29 Sep 2015 -
31 Oct 2015
31 May 2015 Economy $791
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
26 May 2015 -
15 Jun 2015
31 May 2015 Economy $831
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
13 Jul 2015 -
17 Sep 2015
31 May 2015 Economy $831
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
6 Oct 2015 -
31 Oct 2015
31 May 2015 Economy $831
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 May 2015 -
12 Jun 2015
1 Jun 2015 Economy $831
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
7 Jul 2015 -
11 Sep 2015
1 Jun 2015 Economy $831
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
21 Sep 2015 -
31 Oct 2015
1 Jun 2015 Economy $831
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
27 Jun 2015 -
5 Jul 2015
31 May 2015 Economy $891
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
19 Sep 2015 -
28 Sep 2015
31 May 2015 Economy $891
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
26 May 2015 -
26 Jun 2015
24 Jun 2015 Economy $920
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
14 Jul 2015 -
18 Sep 2015
16 Sep 2015 Economy $920
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
7 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $920
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
1 Jul 2015 -
6 Jul 2015
1 Jun 2015 Economy $941
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
12 Sep 2015 -
20 Sep 2015
1 Jun 2015 Economy $941
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
29 Oct 2015 Economy $949
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
26 May 2015 -
30 Sep 2015
31 May 2015 Economy $980
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 May 2015 -
10 Jun 2015
30 May 2015 Economy $990
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
7 Jul 2015 -
11 Sep 2015
30 May 2015 Economy $990
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
21 Sep 2015 -
31 Oct 2015
30 May 2015 Economy $990
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
16 Jun 2015 -
12 Jul 2015
31 May 2015 Economy $1,024
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
18 Sep 2015 -
5 Oct 2015
31 May 2015 Economy $1,024
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
26 May 2015 -
1 Jun 2015
30 May 2015 Economy $1,024
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 May 2015 -
12 Jun 2015
1 Jun 2015 Economy $1,045
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
7 Jul 2015 -
11 Sep 2015
1 Jun 2015 Economy $1,045
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
21 Sep 2015 -
31 Oct 2015
1 Jun 2015 Economy $1,045
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 May 2015 -
12 Jun 2015
10 Jun 2015 Economy $1,061
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
7 Jul 2015 -
11 Sep 2015
9 Sep 2015 Economy $1,061
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
21 Sep 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,061
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
27 Jun 2015 -
13 Jul 2015
11 Jul 2015 Economy $1,078
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


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

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
12 Sep 2015 -
20 Sep 2015
30 May 2015 Economy $1,100
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
26 May 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,127
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
13 Jul 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,127
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 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,127
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
1 Jul 2015 -
6 Jul 2015
1 Jun 2015 Economy $1,155
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
12 Sep 2015 -
20 Sep 2015
1 Jun 2015 Economy $1,155
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
1 Jul 2015 -
6 Jul 2015
4 Jul 2015 Economy $1,171
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
12 Sep 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,171
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
13 Jun 2015 -
25 Jun 2015
1 Jun 2015 Economy $1,201
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
26 May 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,221
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


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

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
10 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,221
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 Jun 2015 -
30 Jun 2015
1 Jun 2015 Economy $1,251
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
27 Jun 2015 -
24 Jul 2015
22 Jul 2015 Economy $1,271
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,271
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 May 2015 -
12 Jun 2015
10 Jun 2015 Economy $1,275
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
7 Jul 2015 -
11 Sep 2015
9 Sep 2015 Economy $1,275
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
21 Sep 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,275
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
26 May 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,286
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
13 Jul 2015 -
17 Sep 2015
15 Sep 2015 Economy $1,286
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
5 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,286
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
26 Jun 2015 -
12 Jul 2015
10 Jul 2015 Economy $1,307
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 2015 -
5 Oct 2015
3 Oct 2015 Economy $1,307
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
26 May 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,334
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


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

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
10 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,334
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
1 Jul 2015 -
6 Jul 2015
4 Jul 2015 Economy $1,385
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
12 Sep 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,385
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,400
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,401
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
26 Jun 2015 -
12 Jul 2015
10 Jul 2015 Economy $1,401
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
18 Sep 2015 -
4 Oct 2015
2 Oct 2015 Economy $1,401
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
13 Jun 2015 -
25 Jun 2015
1 Jun 2015 Economy $1,415
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
13 Jun 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,431
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
27 Jun 2015 -
24 Jul 2015
22 Jul 2015 Economy $1,434
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


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

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 Jun 2015 -
30 Jun 2015
1 Jun 2015 Economy $1,465
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 Jun 2015 -
30 Jun 2015
28 Jun 2015 Economy $1,481
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
26 May 2015 -
25 Jun 2015
23 Jun 2015 Premium Economy $1,557
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
13 Jul 2015 -
20 Sep 2015
18 Sep 2015 Premium Economy $1,557
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 2015 -
31 Oct 2015
29 Oct 2015 Premium Economy $1,557
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
13 Jun 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,645
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 Jun 2015 -
30 Jun 2015
28 Jun 2015 Economy $1,695
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
26 Jun 2015 -
12 Jul 2015
10 Jul 2015 Premium Economy $1,857
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 2015 -
5 Oct 2015
3 Oct 2015 Premium Economy $1,857
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kuala Lumpur
26 May 2015 -
20 Jun 2015
18 Jun 2015 Economy $1,957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kuala Lumpur
6 Jul 2015 -
14 Sep 2015
12 Sep 2015 Economy $1,957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kuala Lumpur
1 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kuala Lumpur
21 Jun 2015 -
5 Jul 2015
3 Jul 2015 Economy $2,107
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kuala Lumpur
15 Sep 2015 -
30 Sep 2015
28 Sep 2015 Economy $2,107
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
26 May 2015 -
26 Jun 2015
24 Jun 2015 Premium Economy $2,189
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
14 Jul 2015 -
18 Sep 2015
16 Sep 2015 Premium Economy $2,189
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
7 Oct 2015 -
31 Oct 2015
29 Oct 2015 Premium Economy $2,189
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
27 Jun 2015 -
13 Jul 2015
11 Jul 2015 Premium Economy $2,452
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
19 Sep 2015 -
6 Oct 2015
4 Oct 2015 Premium Economy $2,452
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
31 May 2015 Business $3,371
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
26 May 2015 -
30 Sep 2015
31 May 2015 Business $3,486
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
29 Oct 2015 Business $3,539
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
29 Oct 2015 Business $3,605
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
29 Oct 2015 Business $3,793
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
26 May 2015 -
1 Jun 2015
30 May 2015 Business $3,809
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
15 Jun 2015 Business $3,956
Return

inc tax
per person
min 2 adults
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
26 May 2015 -
31 Oct 2015
15 Jun 2015 Business $4,006
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.