Cheap Flights to Malaysia

Dare to compare 509 cheap airfares to Malaysia. Choice of flights by Royal Brunei Airlines and 13 other airlines.


To refine your search results, click on your departure point

Dep Sydney

from
$713 Return
inc tax

Dep Melbourne

from
$566 Return
inc tax

Dep Brisbane

from
$713 Return
inc tax

Dep Perth

from
$691 Return
inc tax

Dep Adelaide

from
$713 Return
inc tax

Dep Darwin

from
$617 Return
inc tax

Dep Cairns

from
$1,201 Return
inc tax




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

Royal Brunei Airlines
Melbourne
Kota Kinabalu
25 May 2013 -
14 Jun 2013
31 May 2013 Economy $566
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
25 May 2013 -
14 Jun 2013
31 May 2013 Economy $575
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 May 2013 -
26 Jun 2013
4 Jun 2013 Economy $617
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
4 Jun 2013 Economy $617
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10 Oct 2013 -
30 Nov 2013
4 Jun 2013 Economy $617
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
4 Jun 2013 Economy $636
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
4 Jun 2013 Economy $636
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 May 2013 -
26 Jun 2013
4 Jun 2013 Economy $666
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
4 Jun 2013 Economy $666
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10 Oct 2013 -
30 Nov 2013
4 Jun 2013 Economy $666
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
4 Jun 2013 Economy $685
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
4 Jun 2013 Economy $685
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kota Kinabalu
25 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $691
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $691
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
30 Nov 2013 Economy $691
Return

inc tax
Book Now

Emirates
Melbourne
Kuala Lumpur
25 May 2013 -
13 Jun 2013
28 May 2013 Economy $696
Return

inc tax
Book Now

Emirates
Melbourne
Kuala Lumpur
8 Jul 2013 -
14 Aug 2013
28 May 2013 Economy $696
Return

inc tax
Book Now

Emirates
Melbourne
Kuala Lumpur
23 Sep 2013 -
30 Nov 2013
28 May 2013 Economy $696
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $711
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $711
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $711
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
25 May 2013 -
26 Jun 2013
31 May 2013 Economy $713
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
6 Jul 2013 -
30 Nov 2013
31 May 2013 Economy $713
Return

inc tax
Book Now

Philippine Airlines
Brisbane
Perth
Kuala Lumpur
1 Jun 2013 -
7 Dec 2013
30 May 2013 Economy $726
Return

inc tax
Book Now

Philippine Airlines
Brisbane
Perth
Kuala Lumpur
16 Jan 2014 -
31 Jan 2014
30 May 2013 Economy $726
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $730
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $730
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kota Kinabalu
25 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $738
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kota Kinabalu
7 Jul 2013 -
10 Dec 2013
8 Dec 2013 Economy $738
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kota Kinabalu
6 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $738
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $738
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $738
Return

inc tax
Book Now

Virgin Australia
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
8 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $749
Return

inc tax
Book Now

Qantas
Melbourne
Kuala Lumpur
25 May 2013 -
13 Jun 2013
28 May 2013 Economy $757
Return

inc tax
Book Now

Qantas
Melbourne
Kuala Lumpur
8 Jul 2013 -
14 Aug 2013
28 May 2013 Economy $757
Return

inc tax
Book Now

Qantas
Melbourne
Kuala Lumpur
23 Sep 2013 -
30 Nov 2013
28 May 2013 Economy $757
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $760
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $760
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $760
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
2 Feb 2014 -
31 Mar 2014
29 Mar 2014 Economy $760
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
27 Jun 2013 -
5 Jul 2013
31 May 2013 Economy $761
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
25 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $762
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
7 Jul 2013 -
10 Dec 2013
8 Dec 2013 Economy $762
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
6 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $762
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
Kota Kinabalu
15 Jun 2013 -
6 Jul 2013
4 Jul 2013 Economy $771
Return

inc tax
Book Now

Philippine Airlines
Darwin
Kuala Lumpur
1 Jun 2013 -
7 Dec 2013
30 May 2013 Economy $774
Return

inc tax
Book Now

Philippine Airlines
Darwin
Kuala Lumpur
16 Jan 2014 -
31 Jan 2014
30 May 2013 Economy $774
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
25 May 2013 -
26 Jun 2013
31 May 2013 Economy $775
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
25 May 2013 -
26 Jun 2013
3 Jun 2013 Economy $775
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
6 Jul 2013 -
30 Nov 2013
31 May 2013 Economy $775
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
6 Jul 2013 -
30 Nov 2013
3 Jun 2013 Economy $775
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $779
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $779
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $779
Return

inc tax
Book Now

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $798
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
25 May 2013 -
27 Jun 2013
25 Jun 2013 Economy $818
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
16 Jul 2013 -
24 Sep 2013
22 Sep 2013 Economy $818
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
8 Oct 2013 -
12 Dec 2013
10 Dec 2013 Economy $818
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
13 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $818
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
27 Jun 2013 -
5 Jul 2013
31 May 2013 Economy $823
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
27 Jun 2013 -
5 Jul 2013
3 Jun 2013 Economy $823
Return

inc tax
Book Now

Singapore Airlines
Adelaide
Kuala Lumpur
25 May 2013 -
30 Nov 2013
30 May 2013 Economy $846
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
11 Dec 2013 -
5 Jan 2014
3 Jan 2014 Economy $893
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kota Kinabalu
11 Dec 2013 -
5 Jan 2014
3 Jan 2014 Economy $912
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kota Kinabalu
8 Dec 2013 -
15 Jan 2014
30 Nov 2013 Economy $928
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
25 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $938
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $938
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $938
Return

inc tax
Book Now

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $938
Return

inc tax
Book Now

Qantas
Melbourne
Penang
Langkawi
Kuching
25 May 2013 -
13 Jun 2013
28 May 2013 Economy $949
Return

inc tax
Book Now

Qantas
Melbourne
Penang
Langkawi
Kuching
8 Jul 2013 -
14 Aug 2013
28 May 2013 Economy $949
Return

inc tax
Book Now

Qantas
Melbourne
Penang
Langkawi
Kuching
23 Sep 2013 -
30 Nov 2013
28 May 2013 Economy $949
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
25 May 2013 -
31 May 2013
29 May 2013 Economy $956
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
7 Jul 2013 -
24 Jul 2013
28 Jun 2013 Economy $956
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
16 Aug 2013 -
14 Nov 2013
28 Jun 2013 Economy $956
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
15 Jan 2014 -
28 Feb 2014
28 Jun 2013 Economy $956
Return

inc tax
Book Now

Qantas
Adelaide
Kuala Lumpur
25 May 2013 -
4 Dec 2013
28 May 2013 Economy $961
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
28 Jun 2013 -
3 Jul 2013
1 Jul 2013 Economy $963
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
9 Jul 2013 -
15 Jul 2013
13 Jul 2013 Economy $963
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
25 Sep 2013 -
7 Oct 2013
5 Oct 2013 Economy $963
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
13 Dec 2013 -
18 Dec 2013
16 Dec 2013 Economy $963
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
6 Jan 2014 -
12 Jan 2014
10 Jan 2014 Economy $963
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
25 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $978
Return

inc tax
Book Now

Qantas
Brisbane
Perth
Sydney
Kuala Lumpur
25 May 2013 -
4 Dec 2013
28 May 2013 Economy $985
Return

inc tax
Book Now

Qantas
Melbourne
Kota Kinabalu
25 May 2013 -
13 Jun 2013
28 May 2013 Economy $1,007
Return

inc tax
Book Now

Qantas
Melbourne
Kota Kinabalu
8 Jul 2013 -
14 Aug 2013
28 May 2013 Economy $1,007
Return

inc tax
Book Now

Qantas
Melbourne
Kota Kinabalu
23 Sep 2013 -
30 Nov 2013
28 May 2013 Economy $1,007
Return

inc tax
Book Now

Virgin Australia
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 May 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,017
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,026
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,026
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,026
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,026
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
1 Jun 2013 -
6 Jul 2013
28 Jun 2013 Economy $1,052
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
25 Jul 2013 -
15 Aug 2013
28 Jun 2013 Economy $1,052
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
25 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,056
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,056
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,056
Return

inc tax
Book Now
 
More Malaysia flight destinations

More Asia flight destinations

More international flight destinations