Home / Flight deals / International flights / Asia / Malaysia airfares

Cheap flights to Malaysia from Australia

Hunting for cheap Malaysia flights? With Wotif.com the hunt is over. We’ve got 515 flights to Malaysia from 14 airlines for you to compare.

Our best flight to Malaysia is $595 (including tax, excluding booking fees), flying Royal Brunei Airlines. This flight deal is available for travel between 23 May 2013 and 14 Jun 2013, for bookings made before 31 May 2013.

Wotif you were looking for cheap international flights? With Wotif.com the hunt is over. We’ve got thousands of flights around the world with more than 150 airlines to choose from.

Book with Wotif.com and you'll receive a Wotif.com accommodation voucher.

Select your departure city to refine your results, or browse all fares below.

Departing

Sydney

from

$721

return including tax

Departing

Melbourne

from

$595

return including tax

Departing

Brisbane

from

$721

return including tax

Departing

Perth

from

$698

return including tax

Departing

Adelaide

from

$721

return including tax

Departing

Darwin

from

$627

return including tax

Departing

Cairns

from

$1,043

return including tax

The flight deals listed on this page are subject to availability. Taxes may vary depending on exchange rates, departure and destination points and intermediate routing. These prices are intended only as a guide, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.

Airline	From	To	Travel dates	Sale ends	Class	Price	Booking fees apply
Royal Brunei Airlines	Melbourne	Kota Kinabalu	23 May 2013 - 14 Jun 2013	31 May 2013	Economy	$595 Return
Royal Brunei Airlines	Melbourne	Kuala Lumpur	23 May 2013 - 14 Jun 2013	31 May 2013	Economy	$604 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	4 Jun 2013	Economy	$627 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	4 Jun 2013	Economy	$627 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 30 Nov 2013	4 Jun 2013	Economy	$627 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	4 Jun 2013	Economy	$646 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	4 Jun 2013	Economy	$646 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	4 Jun 2013	Economy	$666 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	4 Jun 2013	Economy	$666 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 30 Nov 2013	4 Jun 2013	Economy	$666 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	4 Jun 2013	Economy	$685 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	4 Jun 2013	Economy	$685 Return
Emirates	Melbourne	Kuala Lumpur	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$696 Return
Emirates	Melbourne	Kuala Lumpur	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$696 Return
Emirates	Melbourne	Kuala Lumpur	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$696 Return
Malaysia Airlines	Perth	Kota Kinabalu	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$698 Return
Malaysia Airlines	Perth	Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$698 Return
Malaysia Airlines	Perth	Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	30 Nov 2013	Economy	$698 Return
Malaysia Airlines	Adelaide Brisbane Melbourne Sydney	Kuala Lumpur	23 May 2013 - 26 Jun 2013	31 May 2013	Economy	$721 Return
Malaysia Airlines	Adelaide Brisbane Melbourne Sydney	Kuala Lumpur	6 Jul 2013 - 30 Nov 2013	31 May 2013	Economy	$721 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$723 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$723 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$723 Return
Philippine Airlines	Brisbane Perth	Kuala Lumpur	1 Jun 2013 - 7 Dec 2013	30 May 2013	Economy	$728 Return
Philippine Airlines	Brisbane Perth	Kuala Lumpur	16 Jan 2014 - 31 Jan 2014	30 May 2013	Economy	$728 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$742 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$742 Return
Malaysia Airlines	Perth	Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$746 Return
Malaysia Airlines	Perth	Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$746 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$760 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$760 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$760 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	2 Feb 2014 - 31 Mar 2014	29 Mar 2014	Economy	$760 Return
Qantas	Melbourne	Kuala Lumpur	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$762 Return
Qantas	Melbourne	Kuala Lumpur	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$762 Return
Qantas	Melbourne	Kuala Lumpur	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$762 Return
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	8 Dec 2013 - 31 Dec 2013	29 Dec 2013	Economy	$762 Return
Malaysia Airlines	Adelaide Brisbane Melbourne Sydney	Kuala Lumpur	27 Jun 2013 - 5 Jul 2013	31 May 2013	Economy	$769 Return
Philippine Airlines	Darwin	Kuala Lumpur	1 Jun 2013 - 7 Dec 2013	30 May 2013	Economy	$776 Return
Philippine Airlines	Darwin	Kuala Lumpur	16 Jan 2014 - 31 Jan 2014	30 May 2013	Economy	$776 Return
Royal Brunei Airlines	Melbourne	Kota Kinabalu	23 May 2013 - 14 Jun 2013	12 Jun 2013	Economy	$778 Return
Royal Brunei Airlines	Melbourne	Kota Kinabalu	7 Jul 2013 - 10 Dec 2013	8 Dec 2013	Economy	$778 Return
Royal Brunei Airlines	Melbourne	Kota Kinabalu	6 Jan 2014 - 31 Mar 2014	29 Mar 2014	Economy	$778 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$779 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$779 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	16 Jan 2014 - 1 Feb 2014	30 Jan 2014	Economy	$779 Return
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	23 May 2013 - 26 Jun 2013	31 May 2013	Economy	$783 Return
Malaysia Airlines	Perth	Tawau Sibu Sandakan Penang Miri Langkawi Labuan Kuching Kuantan Kuala Terengganu Kuala Lumpur Kota Kinabalu Kota Bharu Johor Bahru Alor Setar	23 May 2013 - 26 Jun 2013	3 Jun 2013	Economy	$783 Return
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	$783 Return
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	$783 Return
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	8 Dec 2013 - 15 Jan 2014	13 Jan 2014	Economy	$798 Return
Royal Brunei Airlines	Melbourne	Kuala Lumpur	23 May 2013 - 14 Jun 2013	12 Jun 2013	Economy	$803 Return
Royal Brunei Airlines	Melbourne	Kuala Lumpur	7 Jul 2013 - 10 Dec 2013	8 Dec 2013	Economy	$803 Return
Royal Brunei Airlines	Melbourne	Kuala Lumpur	6 Jan 2014 - 31 Mar 2014	29 Mar 2014	Economy	$803 Return
Royal Brunei Airlines	Melbourne	Kuala Lumpur Kota Kinabalu	15 Jun 2013 - 6 Jul 2013	4 Jul 2013	Economy	$813 Return
Garuda Indonesia	Perth	Kuala Lumpur	23 May 2013 - 27 Jun 2013	25 Jun 2013	Economy	$822 Return
Garuda Indonesia	Perth	Kuala Lumpur	16 Jul 2013 - 24 Sep 2013	22 Sep 2013	Economy	$822 Return
Garuda Indonesia	Perth	Kuala Lumpur	8 Oct 2013 - 12 Dec 2013	10 Dec 2013	Economy	$822 Return
Garuda Indonesia	Perth	Kuala Lumpur	13 Jan 2014 - 31 Mar 2014	29 Mar 2014	Economy	$822 Return
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	$831 Return
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	$831 Return
Singapore Airlines	Adelaide	Kuala Lumpur	23 May 2013 - 30 Nov 2013	30 May 2013	Economy	$846 Return
Malaysia Airlines	Perth	Kota Kinabalu	8 Dec 2013 - 15 Jan 2014	30 Nov 2013	Economy	$940 Return
Royal Brunei Airlines	Melbourne	Kuala Lumpur	11 Dec 2013 - 5 Jan 2014	3 Jan 2014	Economy	$943 Return
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$950 Return
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$950 Return
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$950 Return
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu	2 Feb 2014 - 3 Apr 2014	1 Apr 2014	Economy	$950 Return
Etihad Airways	Brisbane	Kuala Lumpur	23 May 2013 - 31 May 2013	29 May 2013	Economy	$956 Return
Etihad Airways	Brisbane	Kuala Lumpur	7 Jul 2013 - 24 Jul 2013	28 Jun 2013	Economy	$956 Return
Etihad Airways	Brisbane	Kuala Lumpur	16 Aug 2013 - 14 Nov 2013	28 Jun 2013	Economy	$956 Return
Etihad Airways	Brisbane	Kuala Lumpur	15 Jan 2014 - 28 Feb 2014	28 Jun 2013	Economy	$956 Return
Qantas	Melbourne	Penang Langkawi Kuching	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$958 Return
Qantas	Melbourne	Penang Langkawi Kuching	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$958 Return
Qantas	Melbourne	Penang Langkawi Kuching	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$958 Return
Royal Brunei Airlines	Melbourne	Kota Kinabalu	11 Dec 2013 - 5 Jan 2014	3 Jan 2014	Economy	$963 Return
Garuda Indonesia	Perth	Kuala Lumpur	28 Jun 2013 - 3 Jul 2013	1 Jul 2013	Economy	$969 Return
Garuda Indonesia	Perth	Kuala Lumpur	9 Jul 2013 - 15 Jul 2013	13 Jul 2013	Economy	$969 Return
Garuda Indonesia	Perth	Kuala Lumpur	25 Sep 2013 - 7 Oct 2013	5 Oct 2013	Economy	$969 Return
Garuda Indonesia	Perth	Kuala Lumpur	13 Dec 2013 - 18 Dec 2013	16 Dec 2013	Economy	$969 Return
Garuda Indonesia	Perth	Kuala Lumpur	6 Jan 2014 - 12 Jan 2014	10 Jan 2014	Economy	$969 Return
Qantas	Adelaide	Kuala Lumpur	23 May 2013 - 4 Dec 2013	28 May 2013	Economy	$970 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$992 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$992 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$992 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	2 Feb 2014 - 3 Apr 2014	1 Apr 2014	Economy	$992 Return
Qantas	Brisbane Perth Sydney	Kuala Lumpur	23 May 2013 - 4 Dec 2013	28 May 2013	Economy	$995 Return
Qantas	Melbourne	Kota Kinabalu	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$1,017 Return
Qantas	Melbourne	Kota Kinabalu	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$1,017 Return
Qantas	Melbourne	Kota Kinabalu	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$1,017 Return
Virgin Australia	Adelaide Brisbane Melbourne Sydney	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 30 Nov 2013	4 Jun 2013	Economy	$1,035 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$1,040 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$1,040 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	16 Jan 2014 - 1 Feb 2014	30 Jan 2014	Economy	$1,040 Return
Malaysia Airlines	Melbourne	Kuala Lumpur	4 Apr 2014 - 24 Apr 2014	22 Apr 2014	Economy	$1,040 Return
Cathay Pacific	Adelaide Brisbane Cairns Melbourne Perth Sydney	Penang Kuala Lumpur Kota Kinabalu	23 May 2013 - 28 Jun 2013	24 May 2013	Economy	$1,043 Return
Cathay Pacific	Adelaide Brisbane Cairns Melbourne Perth Sydney	Penang Kuala Lumpur Kota Kinabalu	15 Jul 2013 - 20 Sep 2013	24 May 2013	Economy	$1,043 Return
Cathay Pacific	Adelaide Brisbane Cairns Melbourne Perth Sydney	Penang Kuala Lumpur Kota Kinabalu	7 Oct 2013 - 15 Nov 2013	24 May 2013	Economy	$1,043 Return
Etihad Airways	Brisbane	Kuala Lumpur	1 Jun 2013 - 6 Jul 2013	28 Jun 2013	Economy	$1,052 Return
Etihad Airways	Brisbane	Kuala Lumpur	25 Jul 2013 - 15 Aug 2013	28 Jun 2013	Economy	$1,052 Return