Cheap Flights from Brisbane to Kuala Lumpur

Dare to compare 125 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
4 Mar 2015 -
3 Apr 2015
11 Mar 2015 Economy $750
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
11 Mar 2015 Economy $750
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
11 Mar 2015 Economy $750
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
11 Mar 2015 Economy $750
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
21 Apr 2015 -
15 Jun 2015
31 Mar 2015 Economy $823
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 -
15 Sep 2015
31 Mar 2015 Economy $823
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
4 Mar 2015 -
25 Jun 2015
23 Mar 2015 Economy $828
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
30 Jun 2015 -
31 Oct 2015
23 Mar 2015 Economy $828
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
4 Apr 2015 -
24 Apr 2015
11 Mar 2015 Economy $846
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
11 Mar 2015 Economy $846
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
11 Mar 2015 Economy $846
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 Jun 2015 -
29 Jun 2015
23 Mar 2015 Economy $876
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kuala Lumpur
4 Mar 2015 -
25 Mar 2015
23 Mar 2015 Economy $923
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 $923
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 -
17 Sep 2015
15 Sep 2015 Economy $923
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 $923
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
4 Mar 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 -
25 Jun 2015
23 Jun 2015 Economy $985
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
14 Jul 2015 -
18 Sep 2015
16 Sep 2015 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 2015 -
31 Oct 2015
29 Oct 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
4 Mar 2015 -
20 Apr 2015
31 Mar 2015 Economy $1,005
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 Mar 2015 Economy $1,005
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
4 Mar 2015 -
30 Sep 2015
31 Mar 2015 Economy $1,007
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
26 Jun 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,033
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
4 Mar 2015 -
25 Jun 2015
23 Mar 2015 Economy $1,042
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
30 Jun 2015 -
31 Oct 2015
23 Mar 2015 Economy $1,042
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,074
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,074
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


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

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


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

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 Jun 2015 -
29 Jun 2015
23 Mar 2015 Economy $1,090
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.


Emirates
Brisbane
Kuala Lumpur
30 Jun 2015 -
13 Jul 2015
11 Jul 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
19 Sep 2015 -
9 Oct 2015
7 Oct 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
4 Mar 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,103
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 $1,103
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,103
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,103
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kuala Lumpur
27 Jun 2015 -
29 Jun 2015
27 Jun 2015 Economy $1,139
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
4 Mar 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,199
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
25 Apr 2015 -
25 Apr 2015
23 Apr 2015 Economy $1,199
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
14 Jul 2015 -
18 Sep 2015
16 Sep 2015 Economy $1,199
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
10 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,199
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
4 Mar 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,204
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Brisbane
Kuala Lumpur
4 Mar 2015 -
1 Apr 2015
30 Mar 2015 Economy $1,206
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,206
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
31 Mar 2015 Economy $1,206
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
31 Mar 2015 Economy $1,206
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
4 Mar 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.


Etihad Airways
Brisbane
Kuala Lumpur
4 Mar 2015 -
24 Mar 2015
22 Mar 2015 Economy $1,213
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
25 Apr 2015 -
1 Jun 2015
31 Mar 2015 Economy $1,213
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
26 Jun 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,247
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,275
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,275
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,275
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
4 Mar 2015 -
24 Mar 2015
22 Mar 2015 Economy $1,280
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kuala Lumpur
4 Mar 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.


Virgin Australia
Brisbane
Kuala Lumpur
25 Jul 2015 -
18 Sep 2015
16 Sep 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
10 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,288
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,305
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
30 Jun 2015 -
13 Jul 2015
11 Jul 2015 Economy $1,305
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,305
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,313
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
31 Mar 2015 Economy $1,313
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
31 Mar 2015 Economy $1,313
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
25 Mar 2015 -
1 Apr 2015
30 Mar 2015 Economy $1,327
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
7 Apr 2015 -
24 Apr 2015
31 Mar 2015 Economy $1,327
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Airlines Ltd
Brisbane
Kuala Lumpur
4 Mar 2015 -
15 Sep 2015
31 Mar 2015 Economy $1,336
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kuala Lumpur
4 Mar 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,338
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kuala Lumpur
27 Jun 2015 -
29 Jun 2015
27 Jun 2015 Economy $1,353
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
2 Apr 2015 -
6 Apr 2015
31 Mar 2015 Economy $1,375
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.


Virgin Australia
Brisbane
Kuala Lumpur
27 Jun 2015 -
24 Jul 2015
22 Jul 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
19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,384
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
7 Apr 2015 -
1 Jun 2015
30 May 2015 Economy $1,386
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Eva Airways
Brisbane
Kuala Lumpur
4 Mar 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,427
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kuala Lumpur
4 Mar 2015 -
31 Mar 2015
29 Mar 2015 Premium Economy $1,515
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,515
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,515
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,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
4 Mar 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,517
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,517
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,517
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,517
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Etihad Airways
Brisbane
Kuala Lumpur
2 Apr 2015 -
6 Apr 2015
4 Apr 2015 Economy $1,578
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kuala Lumpur
4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,644
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,644
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,644
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 Premium Economy $1,803
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,803
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,803
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kuala Lumpur
4 Mar 2015 -
20 Jun 2015
31 Mar 2015 Economy $1,907
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
31 Mar 2015 Economy $1,907
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
31 Mar 2015 Economy $1,907
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.