Malaysia is calling: hop off a direct flight and dive into Langkawi’s crystal waters, marvel at the Petronas Towers, or feast along Penang’s Gurney Drive, because shorter travel means more time for adventure.

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

$547 Return Perth to Kuala Lumpur Flights

DepartReturn
23/Oct04/Nov$558
29/Oct10/Nov$558
30/Oct12/Nov$560
31/Oct18/Nov$585
03/Nov15/Nov$558
04/Nov16/Nov$558
06/Nov17/Nov$560
06/Nov18/Nov$558
10/Nov22/Nov$558
11/Nov23/Nov$558
19/Nov30/Nov$558
19/Feb02/Mar$549
25/Feb09/Mar$548
26/Feb09/Mar$549
26/Feb10/Mar$548
05/Mar16/Mar$548
19/Mar30/Mar$548
23/Apr07/May$547
04/May17/May$548
15/Jul28/Jul$549
 
View More Dates

$675 Return Brisbane to Kuala Lumpur Flights

DepartReturn
18/Feb03/Mar$675
20/Feb03/Mar$693
20/Feb06/Mar$693
23/Feb08/Mar$675
02/Mar13/Mar$766
02/Mar14/Mar$766
04/Mar15/Mar$675
09/Mar22/Mar$675
14/Mar28/Mar$693
16/Mar27/Mar$675
16/Mar28/Mar$675
16/Mar29/Mar$675
18/Mar31/Mar$675
20/Apr03/May$715
27/Apr10/May$709
04/May17/May$710
06/May19/May$710
08/May19/May$738
25/May06/Jun$709
17/Jun16/Jul$710
 
View More Dates

$694 Return Adelaide to Kuala Lumpur Flights

DepartReturn
24/Feb08/Mar$694
26/Feb09/Mar$694
26/Feb10/Mar$694
26/Feb11/Mar$694
02/Mar14/Mar$770
03/Mar15/Mar$713
03/Mar16/Mar$714
05/Mar16/Mar$713
05/Mar18/Mar$714
10/Mar22/Mar$713
12/Mar26/Mar$712
16/Mar27/Mar$712
16/Mar28/Mar$712
18/Mar28/Mar$712
18/Mar30/Mar$712
23/Mar04/Apr$770
07/May20/May$715
12/May22/May$715
12/May23/May$715
19/May30/May$715
 
View More Dates

$725 Return Sydney to Kuala Lumpur Flights

DepartReturn
13/Oct26/Oct$809
14/Oct26/Oct$809
20/Oct01/Nov$809
22/Oct03/Nov$766
23/Oct04/Nov$766
23/Oct20/Nov$797
28/Oct09/Nov$766
28/Oct12/Nov$747
29/Oct10/Nov$766
30/Oct11/Nov$766
30/Oct23/Nov$766
03/Nov18/Nov$792
04/Nov16/Nov$725
13/Nov25/Nov$776
03/Mar15/Mar$812
17/Mar29/Mar$812
03/May16/May$825
05/May17/May$812
 
View More Dates

$776 Return Melbourne to Kuala Lumpur Flights

DepartReturn
14/Oct24/Oct$811
30/Oct11/Nov$853
31/Oct10/Nov$811
06/Nov18/Nov$791
10/Feb24/Feb$826
26/Feb10/Mar$776
05/Mar17/Mar$795
12/Mar24/Mar$795
15/Apr29/Apr$795
20/Apr02/May$795
20/Apr06/May$795
22/Apr01/May$795
23/Apr01/May$795
29/Apr08/May$795
29/Apr11/May$795
30/Apr28/May$795
04/May16/May$795
12/May28/May$795
25/May06/Jun$795
 
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 18-Sep-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]