Home / Flights / Cheap flight specials / International flights / Asia / Malaysia airfares

Cheap airfares to Malaysia

Looking for a cheap flight to Malaysia? Save serious dollars with these special Malaysia airfare deals. We have 515 discounted flights to Malaysia on sale - be quick to secure your ticket!

Dep. Sydneyfrom (inc tax)$721 Return	Dep. Perthfrom (inc tax)$698 Return	Dep. Cairnsfrom (inc tax)$1,043 Return
Dep. Melbournefrom (inc tax)$595 Return	Dep. Adelaidefrom (inc tax)$721 Return
Dep. Brisbanefrom (inc tax)$721 Return	Dep. Darwinfrom (inc tax)$627 Return

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	23 May 2013 - 14 Jun 2013	31 May 2013	Economy	$595 Return (including tax)
Royal Brunei Airlines	Melbourne	Kuala Lumpur	23 May 2013 - 14 Jun 2013	31 May 2013	Economy	$604 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	4 Jun 2013	Economy	$627 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	4 Jun 2013	Economy	$627 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 30 Nov 2013	4 Jun 2013	Economy	$627 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	4 Jun 2013	Economy	$646 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	4 Jun 2013	Economy	$646 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	4 Jun 2013	Economy	$666 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	4 Jun 2013	Economy	$666 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 30 Nov 2013	4 Jun 2013	Economy	$666 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	4 Jun 2013	Economy	$685 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	4 Jun 2013	Economy	$685 Return (including tax)
Emirates	Melbourne	Kuala Lumpur	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$696 Return (including tax)
Emirates	Melbourne	Kuala Lumpur	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$696 Return (including tax)
Emirates	Melbourne	Kuala Lumpur	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$696 Return (including tax)
Malaysia Airlines	Perth	Kota Kinabalu	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$698 Return (including tax)
Malaysia Airlines	Perth	Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$698 Return (including tax)
Malaysia Airlines	Perth	Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	30 Nov 2013	Economy	$698 Return (including tax)
Malaysia Airlines	Adelaide Brisbane Melbourne Sydney	Kuala Lumpur	23 May 2013 - 26 Jun 2013	31 May 2013	Economy	$721 Return (including tax)
Malaysia Airlines	Adelaide Brisbane Melbourne Sydney	Kuala Lumpur	6 Jul 2013 - 30 Nov 2013	31 May 2013	Economy	$721 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$723 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$723 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$723 Return (including tax)
Philippine Airlines	Brisbane Perth	Kuala Lumpur	1 Jun 2013 - 7 Dec 2013	30 May 2013	Economy	$726 Return (including tax)
Philippine Airlines	Brisbane Perth	Kuala Lumpur	16 Jan 2014 - 31 Jan 2014	30 May 2013	Economy	$726 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$742 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$742 Return (including tax)
Malaysia Airlines	Perth	Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$746 Return (including tax)
Malaysia Airlines	Perth	Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$746 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$760 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$760 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$760 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	2 Feb 2014 - 31 Mar 2014	29 Mar 2014	Economy	$760 Return (including tax)
Qantas	Melbourne	Kuala Lumpur	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$762 Return (including tax)
Qantas	Melbourne	Kuala Lumpur	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$762 Return (including tax)
Qantas	Melbourne	Kuala Lumpur	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$762 Return (including tax)
Virgin Australia	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	8 Dec 2013 - 31 Dec 2013	29 Dec 2013	Economy	$762 Return (including tax)
Malaysia Airlines	Adelaide Brisbane Melbourne Sydney	Kuala Lumpur	27 Jun 2013 - 5 Jul 2013	31 May 2013	Economy	$769 Return (including tax)
Philippine Airlines	Darwin	Kuala Lumpur	1 Jun 2013 - 7 Dec 2013	30 May 2013	Economy	$774 Return (including tax)
Philippine Airlines	Darwin	Kuala Lumpur	16 Jan 2014 - 31 Jan 2014	30 May 2013	Economy	$774 Return (including tax)
Royal Brunei Airlines	Melbourne	Kota Kinabalu	23 May 2013 - 14 Jun 2013	12 Jun 2013	Economy	$778 Return (including tax)
Royal Brunei Airlines	Melbourne	Kota Kinabalu	7 Jul 2013 - 10 Dec 2013	8 Dec 2013	Economy	$778 Return (including tax)
Royal Brunei Airlines	Melbourne	Kota Kinabalu	6 Jan 2014 - 31 Mar 2014	29 Mar 2014	Economy	$778 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$779 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$779 Return (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	16 Jan 2014 - 1 Feb 2014	30 Jan 2014	Economy	$779 Return (including tax)
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 (including tax)
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 (including tax)
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 (including tax)
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 (including tax)
Singapore Airlines	Darwin	Penang Langkawi Kuching Kuala Lumpur Kota Kinabalu	8 Dec 2013 - 15 Jan 2014	13 Jan 2014	Economy	$798 Return (including tax)
Royal Brunei Airlines	Melbourne	Kuala Lumpur	23 May 2013 - 14 Jun 2013	12 Jun 2013	Economy	$803 Return (including tax)
Royal Brunei Airlines	Melbourne	Kuala Lumpur	7 Jul 2013 - 10 Dec 2013	8 Dec 2013	Economy	$803 Return (including tax)
Royal Brunei Airlines	Melbourne	Kuala Lumpur	6 Jan 2014 - 31 Mar 2014	29 Mar 2014	Economy	$803 Return (including tax)
Royal Brunei Airlines	Melbourne	Kuala Lumpur Kota Kinabalu	15 Jun 2013 - 6 Jul 2013	4 Jul 2013	Economy	$813 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	23 May 2013 - 27 Jun 2013	25 Jun 2013	Economy	$822 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	16 Jul 2013 - 24 Sep 2013	22 Sep 2013	Economy	$822 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	8 Oct 2013 - 12 Dec 2013	10 Dec 2013	Economy	$822 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	13 Jan 2014 - 31 Mar 2014	29 Mar 2014	Economy	$822 Return (including tax)
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 (including tax)
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 (including tax)
Singapore Airlines	Adelaide	Kuala Lumpur	23 May 2013 - 30 Nov 2013	30 May 2013	Economy	$846 Return (including tax)
Malaysia Airlines	Perth	Kota Kinabalu	8 Dec 2013 - 15 Jan 2014	30 Nov 2013	Economy	$940 Return (including tax)
Royal Brunei Airlines	Melbourne	Kuala Lumpur	11 Dec 2013 - 5 Jan 2014	3 Jan 2014	Economy	$943 Return (including tax)
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$950 Return (including tax)
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$950 Return (including tax)
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$950 Return (including tax)
Malaysia Airlines	Perth	Tawau Sibu Sandakan Miri Labuan Kuching Kota Kinabalu	2 Feb 2014 - 3 Apr 2014	1 Apr 2014	Economy	$950 Return (including tax)
Etihad Airways	Brisbane	Kuala Lumpur	23 May 2013 - 31 May 2013	29 May 2013	Economy	$956 Return (including tax)
Etihad Airways	Brisbane	Kuala Lumpur	7 Jul 2013 - 24 Jul 2013	28 Jun 2013	Economy	$956 Return (including tax)
Etihad Airways	Brisbane	Kuala Lumpur	16 Aug 2013 - 14 Nov 2013	28 Jun 2013	Economy	$956 Return (including tax)
Etihad Airways	Brisbane	Kuala Lumpur	15 Jan 2014 - 28 Feb 2014	28 Jun 2013	Economy	$956 Return (including tax)
Qantas	Melbourne	Penang Langkawi Kuching	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$958 Return (including tax)
Qantas	Melbourne	Penang Langkawi Kuching	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$958 Return (including tax)
Qantas	Melbourne	Penang Langkawi Kuching	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$958 Return (including tax)
Royal Brunei Airlines	Melbourne	Kota Kinabalu	11 Dec 2013 - 5 Jan 2014	3 Jan 2014	Economy	$963 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	28 Jun 2013 - 3 Jul 2013	1 Jul 2013	Economy	$969 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	9 Jul 2013 - 15 Jul 2013	13 Jul 2013	Economy	$969 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	25 Sep 2013 - 7 Oct 2013	5 Oct 2013	Economy	$969 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	13 Dec 2013 - 18 Dec 2013	16 Dec 2013	Economy	$969 Return (including tax)
Garuda Indonesia	Perth	Kuala Lumpur	6 Jan 2014 - 12 Jan 2014	10 Jan 2014	Economy	$969 Return (including tax)
Qantas	Adelaide	Kuala Lumpur	23 May 2013 - 4 Dec 2013	28 May 2013	Economy	$970 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	23 May 2013 - 26 Jun 2013	24 Jun 2013	Economy	$992 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	25 Jul 2013 - 18 Sep 2013	16 Sep 2013	Economy	$992 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	10 Oct 2013 - 7 Dec 2013	5 Dec 2013	Economy	$992 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	2 Feb 2014 - 3 Apr 2014	1 Apr 2014	Economy	$992 Return (including tax)
Qantas	Brisbane Perth Sydney	Kuala Lumpur	23 May 2013 - 4 Dec 2013	28 May 2013	Economy	$995 Return (including tax)
Qantas	Melbourne	Kota Kinabalu	23 May 2013 - 13 Jun 2013	28 May 2013	Economy	$1,017 Return (including tax)
Qantas	Melbourne	Kota Kinabalu	8 Jul 2013 - 14 Aug 2013	28 May 2013	Economy	$1,017 Return (including tax)
Qantas	Melbourne	Kota Kinabalu	23 Sep 2013 - 30 Nov 2013	28 May 2013	Economy	$1,017 Return (including tax)
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 (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	27 Jun 2013 - 24 Jul 2013	22 Jul 2013	Economy	$1,040 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	19 Sep 2013 - 9 Oct 2013	7 Oct 2013	Economy	$1,040 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	16 Jan 2014 - 1 Feb 2014	30 Jan 2014	Economy	$1,040 Return (including tax)
Malaysia Airlines	Melbourne	Kuala Lumpur	4 Apr 2014 - 24 Apr 2014	22 Apr 2014	Economy	$1,040 Return (including tax)
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 (including tax)
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 (including tax)
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 (including tax)
Etihad Airways	Brisbane	Kuala Lumpur	1 Jun 2013 - 6 Jul 2013	28 Jun 2013	Economy	$1,052 Return (including tax)
Etihad Airways	Brisbane	Kuala Lumpur	25 Jul 2013 - 15 Aug 2013	28 Jun 2013	Economy	$1,052 Return (including tax)

Current Airfares to Malaysia
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

Cheap airfares to Malaysia

Current Airfares to Malaysia