Direct Flights to Malaysia from $549 Return on Malaysia Airlines

In Malaysia, your Instagram might give up trying to keep up—tower over the city at Batu Caves, get lost in the murals of George Town, then cool off with a beachside coconut in Langkawi.

Flight Details
  • Flying: Malaysia Airlines direct to Kuala Lumpur
  • Cheapest Dates: Departing Perth, Sydney and Melbourne in Nov/25. Perth in Feb - Jun/26. Brisbane and Melbourne in Mar - Jun/26. Adelaide in Feb - Mar and May - Jun/26
  • Included: 25kg checked luggage, meals and entertainment.

$549 Return Perth to Kuala Lumpur Flights

DepartReturn
06/Nov18/Nov$549
11/Feb02/Mar$549
17/Feb02/Mar$549
23/Feb07/Mar$549
26/Feb10/Mar$549
04/Mar16/Mar$549
10/Mar22/Mar$549
16/Mar26/Mar$549
15/Apr27/Apr$549
21/Apr03/May$549
27/Apr09/May$549
30/Apr12/May$549
06/May18/May$549
12/May24/May$549
18/May30/May$549
21/May02/Jun$559
27/May08/Jun$565
01/Jun13/Jun$565
03/Jun15/Jun$565
08/Jun20/Jun$565
10/Jun22/Jun$565
10/Jun24/Jun$570
15/Jun25/Jun$565
17/Jun01/Jul$565
22/Jun02/Jul$565
 

$682 Return Brisbane to Kuala Lumpur Flights

DepartReturn
09/Mar21/Mar$682
11/Mar22/Mar$682
22/Apr03/May$682
27/Apr09/May$682
29/Apr10/May$682
04/May16/May$682
06/May17/May$682
11/May23/May$682
13/May24/May$682
18/May30/May$682
20/May31/May$703
25/May06/Jun$703
27/May06/Jun$703
27/May07/Jun$710
01/Jun13/Jun$703
03/Jun21/Jun$704
08/Jun25/Jun$704
10/Jun21/Jun$703
15/Jun25/Jun$703
 

$705 Return Adelaide to Kuala Lumpur Flights

DepartReturn
23/Feb15/Mar$705
25/Feb15/Mar$705
03/Mar15/Mar$705
05/Mar15/Mar$705
10/Mar22/Mar$705
12/Mar24/Mar$705
16/Mar24/Mar$715
16/Mar25/Mar$705
28/Apr09/May$705
30/Apr11/May$705
05/May16/May$705
07/May18/May$733
12/May23/May$705
14/May25/May$705
19/May01/Jun$705
21/May01/Jun$705
26/May06/Jun$705
28/May08/Jun$705
02/Jun13/Jun$733
04/Jun15/Jun$733
09/Jun20/Jun$733
11/Jun22/Jun$733
16/Jun25/Jun$733
18/Jun01/Jul$733
23/Jun02/Jul$733
 

$711 Return Sydney to Kuala Lumpur Flights

DepartReturn
03/Nov16/Nov$750
03/Nov17/Nov$711
03/Nov18/Nov$711
03/Nov19/Nov$711
03/Nov20/Nov$711
04/Nov16/Nov$750
04/Nov17/Nov$711
04/Nov18/Nov$711
04/Nov19/Nov$711
04/Nov20/Nov$711
04/Nov24/Nov$711
05/Nov17/Nov$750
05/Nov18/Nov$786
06/Nov16/Nov$750
06/Nov17/Nov$711
06/Nov18/Nov$711
06/Nov19/Nov$711
06/Nov20/Nov$711
06/Nov24/Nov$711
06/Nov25/Nov$711
06/Nov26/Nov$711
10/Nov20/Nov$765
11/Nov24/Nov$750
13/Nov24/Nov$786
13/Nov25/Nov$750
 

$774 Return Melbourne to Kuala Lumpur Flights

DepartReturn
04/Nov16/Nov$774
06/Nov18/Nov$774
02/Mar14/Mar$774
05/Mar12/Mar$784
05/Mar17/Mar$774
07/Mar14/Mar$830
11/Mar23/Mar$774
14/Mar27/Mar$823
17/Mar26/Mar$774
16/Apr29/Apr$774
04/May16/May$784
06/May18/May$790
07/May19/May$774
07/May22/May$811
12/May24/May$774
14/May26/May$774
19/May31/May$805
21/May02/Jun$805
26/May07/Jun$805
02/Jun14/Jun$805
09/Jun21/Jun$805
 

Kuala Lumpur Hotels Get a great deal on a room in Kuala Lumpur


Travel Insurance Don't forget Travel Insurance



Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 30-Oct-2025 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

Find your flights