Direct flights to Malaysia mean less transit drama and more time exploring the Petronas Towers, wandering Batu Caves, and eating your way through Kuala Lumpur’s hawker stalls.

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

$697 Return Melbourne to Kuala Lumpur Flights

DepartReturn
05/Mar17/Mar$725
06/Mar14/Mar$764
06/Mar15/Mar$744
07/Mar15/Mar$744
08/Mar15/Mar$744
09/Mar21/Mar$769
16/Mar28/Mar$725
19/Mar31/Mar$766
23/Apr05/May$711
30/Apr12/May$711
30/Apr28/May$697
07/May22/May$697
21/May02/Jun$711
28/May09/Jun$711
04/Jun16/Jun$711
10/Jun22/Jun$711
16/Jun28/Jun$711
09/Jul28/Jul$711
15/Jul28/Jul$711
27/Jul08/Aug$711
30/Jul11/Aug$711
05/Aug17/Aug$711
16/Aug29/Aug$734
20/Aug01/Sep$711
26/Aug07/Sep$711
 
View More Dates

$698 Return Brisbane to Kuala Lumpur Flights

DepartReturn
09/Mar24/Mar$742
16/Mar27/Mar$737
16/Mar29/Mar$747
27/Apr08/May$713
04/May16/May$698
06/May19/May$698
18/May30/May$713
25/May06/Jun$698
01/Jun13/Jun$713
08/Jun20/Jun$713
20/Jul01/Aug$713
27/Jul08/Aug$713
29/Jul09/Aug$698
03/Aug15/Aug$713
10/Aug22/Aug$713
17/Aug29/Aug$713
24/Aug05/Sep$713
31/Aug12/Sep$713
07/Sep19/Sep$713
14/Sep25/Sep$713
07/Oct18/Oct$713
12/Oct24/Oct$713
14/Oct25/Oct$713
19/Oct31/Oct$713
21/Oct30/Oct$713
 
View More Dates

$709 Return Adelaide to Kuala Lumpur Flights

DepartReturn
05/Mar16/Mar$749
05/Mar23/Mar$744
10/Mar22/Mar$749
10/Mar23/Mar$744
11/Mar23/Mar$744
12/Mar23/Mar$744
16/Mar25/Mar$744
05/May14/May$726
07/May20/May$772
12/May23/May$709
12/May25/May$726
14/May25/May$726
21/May03/Jun$726
26/May06/Jun$726
28/May08/Jun$726
09/Jun20/Jun$726
11/Jun22/Jun$726
16/Jun27/Jun$726
18/Jun27/Jun$731
18/Jun29/Jun$726
04/Aug13/Aug$745
13/Aug24/Aug$726
18/Aug29/Aug$726
20/Aug31/Aug$726
25/Aug05/Sep$726
 
View More Dates

$712 Return Sydney to Kuala Lumpur Flights

DepartReturn
11/Feb03/Mar$765
18/Feb03/Mar$765
25/Feb08/Mar$740
26/Feb10/Mar$740
27/Feb10/Mar$742
28/Feb11/Mar$742
02/Mar12/Mar$724
02/Mar15/Mar$724
02/Mar16/Mar$724
02/Mar30/Mar$743
05/Mar17/Mar$719
11/Mar23/Mar$724
15/Mar28/Mar$759
19/Mar31/Mar$719
16/Apr28/Apr$712
30/Apr12/May$728
12/May23/May$712
12/May24/May$712
21/May02/Jun$728
28/May09/Jun$728
03/Jun13/Jun$712
04/Jun19/Jun$714
15/Jul29/Jul$713
18/Jul01/Aug$744
24/Aug09/Sep$716
 
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 22-Dec-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]