Direct flights mean more time exploring, like spotting orangutans in Borneo, getting lost in Penang’s street art, or chilling on Tioman Island - because the only line you should stand in is for laksa.

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

$563 Return Perth to Kuala Lumpur Flights

DepartReturn
23/Mar06/Apr$614
28/May15/Jun$563
02/Jun20/Jun$563
15/Jul02/Aug$563
20/Jul07/Aug$563
21/Jul08/Aug$563
22/Jul09/Aug$563
23/Jul10/Aug$563
27/Jul14/Aug$563
28/Jul15/Aug$563
29/Jul16/Aug$563
30/Jul17/Aug$563
03/Aug21/Aug$563
04/Aug22/Aug$563
05/Aug23/Aug$563
10/Aug28/Aug$563
11/Aug29/Aug$563
12/Aug30/Aug$563
13/Aug31/Aug$563
18/Aug05/Sep$563
21/Aug09/Sep$582
 
View More Dates

$693 Return Sydney to Kuala Lumpur Flights

DepartReturn
21/Oct02/Nov$693
28/Oct10/Nov$693
31/Oct16/Nov$716
03/Nov14/Nov$693
03/Nov16/Nov$693
04/Nov16/Nov$693
04/Nov17/Nov$693
05/Nov16/Nov$698
05/Nov17/Nov$693
05/Nov18/Nov$693
06/Nov13/Nov$698
06/Nov14/Nov$698
06/Nov18/Nov$693
06/Nov19/Nov$693
12/Nov23/Nov$698
12/Nov24/Nov$693
12/Nov25/Nov$693
 
View More Dates

$701 Return Brisbane to Kuala Lumpur Flights

DepartReturn
04/Mar19/Mar$701
09/Mar21/Mar$701
11/Mar22/Mar$701
18/Mar29/Mar$701
29/Apr10/May$701
06/May17/May$701
13/May24/May$701
20/May02/Jun$701
27/May07/Jun$701
03/Jun14/Jun$701
10/Jun21/Jun$701
17/Jun05/Jul$701
22/Jul02/Aug$701
29/Jul09/Aug$701
05/Aug16/Aug$701
12/Aug23/Aug$701
17/Aug29/Aug$701
19/Aug30/Aug$701
24/Aug04/Sep$701
26/Aug06/Sep$701
31/Aug10/Sep$701
 
View More Dates

$733 Return Adelaide to Kuala Lumpur Flights

DepartReturn
23/Feb15/Mar$778
02/Mar15/Mar$778
03/Mar15/Mar$778
05/Mar17/Mar$733
11/Mar23/Mar$733
17/Mar28/Mar$733
28/Apr09/May$733
07/May16/May$733
14/May23/May$733
21/May30/May$733
28/May06/Jun$733
04/Jun13/Jun$733
11/Jun20/Jun$733
18/Jun27/Jun$733
14/Jul29/Jul$733
21/Jul01/Aug$733
28/Jul08/Aug$733
04/Aug15/Aug$733
11/Aug22/Aug$733
11/Aug28/Aug$733
18/Aug29/Aug$733
25/Aug05/Sep$733
 
View More Dates

$762 Return Melbourne to Kuala Lumpur Flights

DepartReturn
04/Nov19/Nov$832
06/Nov18/Nov$762
06/Nov19/Nov$762
06/Nov23/Nov$762
06/Nov24/Nov$762
06/Nov25/Nov$762
07/Nov18/Nov$835
11/Feb03/Mar$797
02/Mar12/Mar$803
10/Mar22/Mar$797
13/Apr27/Apr$802
23/Apr05/May$802
06/May18/May$802
19/May31/May$802
01/Jun13/Jun$802
10/Jun22/Jun$802
09/Jul28/Jul$802
21/Jul02/Aug$802
30/Jul11/Aug$802
20/Aug01/Sep$802
 
View More Dates

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 16-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.

[Ad_horizontal][/Ad_horizontal]