Cheap Flights from Brisbane to Malaysia
Dare to compare 91 cheap airfares from Brisbane to Malaysia. Choice of flights by Malaysia Airlines, China Airlines Ltd and 4 other airlines.
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.
| Departure(s) | Destination(s) |
|
|||||
 Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
13 Feb 2012 - 3 Apr 2012 |
29 Feb 2012 | Economy | $900 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
25 Apr 2012 - 26 Jun 2012 |
29 Feb 2012 | Economy | $900 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
25 Jul 2012 - 18 Sep 2012 |
29 Feb 2012 | Economy | $900 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
10 Oct 2012 - 15 Nov 2012 |
29 Feb 2012 | Economy | $900 Return inc tax |
Book Now |
 China Airlines Ltd |
Brisbane |
Penang Kuala Lumpur |
13 Feb 2012 - 21 Jun 2012 |
28 Feb 2012 | Economy | $926 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
4 Apr 2012 - 24 Apr 2012 |
29 Feb 2012 | Economy | $1,006 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
27 Jun 2012 - 24 Jul 2012 |
29 Feb 2012 | Economy | $1,006 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
19 Sep 2012 - 9 Oct 2012 |
29 Feb 2012 | Economy | $1,006 Return inc tax |
Book Now |
 Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
13 Feb 2012 - 3 Apr 2012 |
17 Feb 2012 | Economy | $1,025 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
25 Apr 2012 - 26 Jun 2012 |
17 Feb 2012 | Economy | $1,025 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
4 Apr 2012 - 24 Apr 2012 |
17 Feb 2012 | Economy | $1,139 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
27 Jun 2012 - 30 Jun 2012 |
17 Feb 2012 | Economy | $1,139 Return inc tax |
Book Now |
 Thai |
Brisbane |
Penang |
13 Feb 2012 - 3 Apr 2012 |
22 Feb 2012 | Economy | $1,158 Return inc tax |
Book Now |
Thai |
Brisbane |
Penang |
16 Apr 2012 - 22 Jun 2012 |
22 Feb 2012 | Economy | $1,158 Return inc tax |
Book Now |
Thai |
Brisbane |
Penang |
16 Jul 2012 - 20 Sep 2012 |
22 Feb 2012 | Economy | $1,158 Return inc tax |
Book Now |
Thai |
Brisbane |
Kuala Lumpur |
13 Feb 2012 - 3 Apr 2012 |
22 Feb 2012 | Economy | $1,188 Return inc tax |
Book Now |
Thai |
Brisbane |
Kuala Lumpur |
16 Apr 2012 - 22 Jun 2012 |
22 Feb 2012 | Economy | $1,188 Return inc tax |
Book Now |
Thai |
Brisbane |
Kuala Lumpur |
16 Jul 2012 - 20 Sep 2012 |
22 Feb 2012 | Economy | $1,188 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
13 Feb 2012 - 3 Apr 2012 |
1 Apr 2012 | Economy | $1,191 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
25 Apr 2012 - 26 Jun 2012 |
30 Apr 2012 | Economy | $1,191 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
25 Jul 2012 - 18 Sep 2012 |
30 Apr 2012 | Economy | $1,191 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
10 Oct 2012 - 13 Nov 2012 |
30 Apr 2012 | Economy | $1,191 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
13 Feb 2012 - 3 Apr 2012 |
1 Apr 2012 | Economy | $1,257 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
25 Apr 2012 - 26 Jun 2012 |
30 Apr 2012 | Economy | $1,257 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
25 Jul 2012 - 18 Sep 2012 |
30 Apr 2012 | Economy | $1,257 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
10 Oct 2012 - 13 Nov 2012 |
30 Apr 2012 | Economy | $1,257 Return inc tax |
Book Now |
Thai |
Brisbane |
Penang |
4 Apr 2012 - 15 Apr 2012 |
22 Feb 2012 | Economy | $1,283 Return inc tax |
Book Now |
Thai |
Brisbane |
Penang |
23 Jun 2012 - 15 Jul 2012 |
22 Feb 2012 | Economy | $1,283 Return inc tax |
Book Now |
Thai |
Brisbane |
Penang |
21 Sep 2012 - 30 Sep 2012 |
22 Feb 2012 | Economy | $1,283 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
4 Apr 2012 - 24 Apr 2012 |
22 Apr 2012 | Economy | $1,297 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
27 Jun 2012 - 24 Jul 2012 |
30 Apr 2012 | Economy | $1,297 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
19 Sep 2012 - 9 Oct 2012 |
30 Apr 2012 | Economy | $1,297 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
14 Nov 2012 - 4 Dec 2012 |
30 Apr 2012 | Economy | $1,297 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
13 Feb 2012 - 3 Apr 2012 |
1 Apr 2012 | Economy | $1,305 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
25 Apr 2012 - 26 Jun 2012 |
24 Jun 2012 | Economy | $1,305 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
25 Jul 2012 - 18 Sep 2012 |
16 Sep 2012 | Economy | $1,305 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
10 Oct 2012 - 13 Nov 2012 |
11 Nov 2012 | Economy | $1,305 Return inc tax |
Book Now |
Thai |
Brisbane |
Kuala Lumpur |
4 Apr 2012 - 15 Apr 2012 |
22 Feb 2012 | Economy | $1,313 Return inc tax |
Book Now |
Thai |
Brisbane |
Kuala Lumpur |
23 Jun 2012 - 15 Jul 2012 |
22 Feb 2012 | Economy | $1,313 Return inc tax |
Book Now |
Thai |
Brisbane |
Kuala Lumpur |
21 Sep 2012 - 30 Sep 2012 |
22 Feb 2012 | Economy | $1,313 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
13 Feb 2012 - 3 Apr 2012 |
1 Apr 2012 | Economy | $1,326 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
25 Apr 2012 - 26 Jun 2012 |
30 Apr 2012 | Economy | $1,326 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
25 Jul 2012 - 18 Sep 2012 |
30 Apr 2012 | Economy | $1,326 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
10 Oct 2012 - 13 Nov 2012 |
30 Apr 2012 | Economy | $1,326 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
4 Apr 2012 - 24 Apr 2012 |
22 Apr 2012 | Economy | $1,373 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
27 Jun 2012 - 24 Jul 2012 |
30 Apr 2012 | Economy | $1,373 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
19 Sep 2012 - 9 Oct 2012 |
30 Apr 2012 | Economy | $1,373 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
14 Nov 2012 - 4 Dec 2012 |
30 Apr 2012 | Economy | $1,373 Return inc tax |
Book Now |
 Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
16 Apr 2012 - 20 Jun 2012 |
18 Jun 2012 | Economy | $1,375 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
13 Jul 2012 - 19 Sep 2012 |
17 Sep 2012 | Economy | $1,375 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
8 Oct 2012 - 14 Nov 2012 |
12 Nov 2012 | Economy | $1,375 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
4 Apr 2012 - 24 Apr 2012 |
22 Apr 2012 | Economy | $1,417 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
27 Jun 2012 - 24 Jul 2012 |
22 Jul 2012 | Economy | $1,417 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
19 Sep 2012 - 9 Oct 2012 |
7 Oct 2012 | Economy | $1,417 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
14 Nov 2012 - 4 Dec 2012 |
2 Dec 2012 | Economy | $1,417 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
4 Apr 2012 - 24 Apr 2012 |
22 Apr 2012 | Economy | $1,443 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
27 Jun 2012 - 24 Jul 2012 |
30 Apr 2012 | Economy | $1,443 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
19 Sep 2012 - 9 Oct 2012 |
30 Apr 2012 | Economy | $1,443 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
14 Nov 2012 - 4 Dec 2012 |
30 Apr 2012 | Economy | $1,443 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
13 Feb 2012 - 27 Mar 2012 |
25 Mar 2012 | Economy | $1,479 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
1 Apr 2012 - 15 Apr 2012 |
13 Apr 2012 | Economy | $1,489 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
21 Jun 2012 - 12 Jul 2012 |
10 Jul 2012 | Economy | $1,489 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
20 Sep 2012 - 7 Oct 2012 |
5 Oct 2012 | Economy | $1,489 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
15 Nov 2012 - 7 Dec 2012 |
5 Dec 2012 | Economy | $1,489 Return inc tax |
Book Now |
 China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
13 Feb 2012 - 27 Mar 2012 |
25 Mar 2012 | Premium Economy | $1,542 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
16 Apr 2012 - 20 Jun 2012 |
18 Jun 2012 | Premium Economy | $1,542 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
13 Jul 2012 - 19 Sep 2012 |
17 Sep 2012 | Premium Economy | $1,542 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
7 Oct 2012 - 14 Nov 2012 |
12 Nov 2012 | Premium Economy | $1,542 Return inc tax |
Book Now |
China Airlines Ltd |
Brisbane |
Penang |
13 Feb 2012 - 31 Mar 2012 |
29 Mar 2012 | Economy | $1,555 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
5 Dec 2012 - 31 Dec 2012 |
30 Apr 2012 | Economy | $1,579 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
28 Mar 2012 - 31 Mar 2012 |
29 Mar 2012 | Economy | $1,581 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
28 Mar 2012 - 15 Apr 2012 |
13 Apr 2012 | Premium Economy | $1,642 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
21 Jun 2012 - 12 Jul 2012 |
10 Jul 2012 | Premium Economy | $1,642 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
20 Sep 2012 - 6 Oct 2012 |
4 Oct 2012 | Premium Economy | $1,642 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
15 Nov 2012 - 7 Dec 2012 |
5 Dec 2012 | Premium Economy | $1,642 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
27 Dec 2012 - 31 Dec 2012 |
29 Dec 2012 | Premium Economy | $1,642 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu |
5 Dec 2012 - 31 Dec 2012 |
30 Apr 2012 | Economy | $1,645 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
5 Dec 2012 - 31 Dec 2012 |
29 Dec 2012 | Economy | $1,665 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
5 Dec 2012 - 31 Dec 2012 |
30 Apr 2012 | Economy | $1,714 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
8 Dec 2012 - 13 Jan 2013 |
11 Jan 2013 | Economy | $1,797 Return inc tax |
Book Now |
China Southern Airlines |
Brisbane |
Penang Kuala Lumpur |
8 Dec 2012 - 26 Dec 2012 |
24 Dec 2012 | Premium Economy | $2,042 Return inc tax |
Book Now |
China Airlines Ltd |
Brisbane |
Penang |
13 Feb 2012 - 31 Mar 2012 |
29 Mar 2012 | Business | $3,151 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar |
13 Feb 2012 - 15 Nov 2012 |
29 Feb 2012 | Business | $4,138 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu |
13 Feb 2012 - 31 Dec 2012 |
29 Dec 2012 | Business | $4,434 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Penang Langkawi Kuantan Kuala Terengganu Kota Bharu Johor Bahru Alor Setar |
13 Feb 2012 - 31 Dec 2012 |
30 Apr 2012 | Business | $4,885 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Tawau Sandakan Miri Labuan Kuching Kota Kinabalu |
13 Feb 2012 - 31 Dec 2012 |
30 Apr 2012 | Business | $4,964 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Kuala Lumpur |
13 Feb 2012 - 31 Dec 2012 |
29 Dec 2012 | Business | $4,977 Return inc tax |
Book Now |
Malaysia Airlines |
Brisbane |
Kuala Lumpur |
13 Feb 2012 - 31 Dec 2012 |
30 Apr 2012 | Business | $5,025 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Penang Langkawi Kuching |
13 Feb 2012 - 31 Dec 2012 |
29 Dec 2012 | Business | $5,043 Return inc tax |
Book Now |
Singapore Airlines |
Brisbane |
Kota Kinabalu |
13 Feb 2012 - 31 Mar 2012 |
29 Mar 2012 | Business | $5,247 Return inc tax |
Book Now |
Cathay Pacific |
Brisbane |
Penang Kuala Lumpur Kota Kinabalu |
13 Feb 2012 - 31 Dec 2012 |
29 Dec 2012 | Business | $5,842 Return inc tax |
Book Now |
More Malaysia flight destinations
- Flights to Alor Setar
- Flights to Johor Bahru
- Flights to Kota Bharu
- Flights to Kota Kinabalu
- Flights to Kuala Lumpur
- Flights to Kuala Terengganu
- Flights to Kuantan
- Flights to Kuching
- Flights to Labuan
- Flights to Langkawi
- Flights to Miri
- Flights to Penang
- Flights to Sandakan
- Flights to Sibu
- Flights to Tawau
More Asia flight destinations
- Flights to Azerbaijan
- Flights to Bangladesh
- Flights to Brunei
- Flights to Cambodia
- Flights to China
- Flights to Georgia
- Flights to Hong Kong
- Flights to India
- Flights to Indonesia
- Flights to Japan
- Flights to Kazakhstan
- Flights to Laos
- Flights to Malaysia
- Flights to Maldives
- Flights to Myanmar
- Flights to Nepal
- Flights to Pakistan
- Flights to Philippines
- Flights to Singapore
- Flights to South Korea
- Flights to Sri Lanka
- Flights to Taiwan
- Flights to Thailand
- Flights to Uzbekistan
- Flights to Vietnam
More international flight destinations
- Flights to Africa
- Flights to Asia
- Flights to Central America
- Flights to Europe
- Flights to Middle East
- Flights to North America
- Flights to Pacific
- Flights to South America
- Flights to The Caribbean
