Non-stop Nasi Lemak: Direct Flights to Malaysia from Just $644 Return on Malaysia Airlines

Direct flights to Malaysia mean you land fresh in Kuala Lumpur ready for Petronas Twin Towers views, Batu Caves climbs, and late-night chaos in Bukit Bintang without wasting a day in transit drama.

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

$644 Return Perth to Kuala Lumpur Flights

DepartReturn
25/May06/Jun$644
28/May06/Jun$644
09/Jun21/Jun$644
20/Jul07/Aug$658
22/Jul09/Aug$658
23/Jul04/Aug$644
11/Aug23/Aug$644
18/Aug05/Sep$644
20/Aug01/Sep$644
24/Aug05/Sep$644
27/Aug03/Sep$644
31/Aug14/Sep$644
02/Sep12/Sep$644
03/Sep15/Sep$644
07/Oct19/Oct$660
14/Oct26/Oct$660
21/Oct02/Nov$660
28/Oct09/Nov$660
04/Nov16/Nov$660
11/Nov23/Nov$660
18/Nov30/Nov$660
08/Feb20/Feb$660
15/Feb27/Feb$660
25/Feb09/Mar$660
04/Mar16/Mar$660
 

$794 Return Melbourne to Kuala Lumpur Flights

DepartReturn
01/Feb18/Feb$803
03/Feb17/Feb$803
08/Feb19/Feb$803
09/Feb21/Feb$794
10/Feb22/Feb$794
11/Feb23/Feb$803
16/Feb28/Feb$794
17/Feb01/Mar$794
18/Feb02/Mar$794
22/Feb06/Mar$803
23/Feb08/Mar$794
24/Feb08/Mar$794
25/Feb09/Mar$794
01/Mar13/Mar$794
02/Mar14/Mar$794
03/Mar15/Mar$794
04/Mar16/Mar$794
08/Mar20/Mar$794
09/Mar21/Mar$794
10/Mar22/Mar$794
11/Mar23/Mar$794
15/Mar25/Mar$794
16/Mar25/Mar$794
17/Mar01/Apr$794
18/Mar01/Apr$794
 

$801 Return Brisbane to Kuala Lumpur Flights

DepartReturn
25/May05/Jun$801
03/Aug17/Aug$811
05/Aug17/Aug$811
18/Aug31/Aug$811
26/Aug07/Sep$811
01/Sep11/Sep$811
01/Sep13/Sep$811
02/Sep14/Sep$811
07/Sep19/Sep$811
05/Oct19/Oct$811
07/Oct19/Oct$811
12/Oct23/Oct$811
13/Oct23/Oct$811
14/Oct27/Oct$811
21/Oct07/Nov$811
28/Oct10/Nov$811
04/Nov17/Nov$811
11/Nov24/Nov$811
18/Nov01/Dec$811
03/Feb16/Feb$811
10/Feb23/Feb$811
17/Feb02/Mar$811
24/Feb09/Mar$811
03/Mar16/Mar$811
17/Mar01/Apr$811
 

$817 Return Sydney to Kuala Lumpur Flights

DepartReturn
25/May06/Jun$817
08/Jun20/Jun$818
09/Jun21/Jun$817
10/Jun22/Jun$818
22/Jul03/Aug$828
27/Jul08/Aug$828
29/Jul10/Aug$828
05/Aug17/Aug$828
06/Aug18/Aug$828
12/Aug24/Aug$828
26/Oct07/Nov$828
04/Nov16/Nov$828
11/Nov23/Nov$828
12/Nov24/Nov$828
18/Nov30/Nov$828
04/Feb16/Feb$828
11/Feb23/Feb$828
18/Feb02/Mar$828
25/Feb09/Mar$828
02/Mar14/Mar$828
04/Mar16/Mar$828
08/Mar20/Mar$828
11/Mar23/Mar$828
18/Mar30/Mar$828
23/Mar04/Apr$828
 

$826 Return Adelaide to Kuala Lumpur Flights

DepartReturn
22/Jul03/Aug$826
27/Jul08/Aug$826
28/Jul09/Aug$826
29/Jul10/Aug$826
30/Jul11/Aug$826
04/Aug16/Aug$826
05/Aug17/Aug$826
11/Aug23/Aug$826
12/Aug24/Aug$826
17/Aug29/Aug$826
18/Aug30/Aug$826
19/Aug31/Aug$826
20/Aug01/Sep$826
25/Aug06/Sep$826
04/Nov16/Nov$826
09/Nov21/Nov$826
11/Nov23/Nov$826
16/Nov28/Nov$826
11/Feb23/Feb$826
16/Feb28/Feb$826
23/Feb07/Mar$826
02/Mar14/Mar$826
08/Mar20/Mar$826
10/Mar22/Mar$826
16/Mar28/Mar$826
 

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 22-May-2026 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.

Filed under

Get Deal Alerts on Your Phone with our FREE apps

Install our FREE iOS App Install our FREE Android App

Follow us

Find your flights