Penang’s hawker stalls, Borneo’s rainforests, Kuala Lumpur’s skyline - Malaysia is a feast for the senses, and direct flights mean you get more time for satay and less time in transit.

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

$574 Return Perth to Kuala Lumpur Flights

DepartReturn
11/Sep23/Sep$574
14/Oct22/Oct$574
14/Oct26/Oct$574
16/Oct23/Oct$574
23/Oct04/Nov$574
29/Oct10/Nov$574
03/Nov15/Nov$574
04/Nov16/Nov$574
06/Nov18/Nov$574
10/Nov22/Nov$574
11/Nov23/Nov$574
19/Nov30/Nov$574
19/Feb02/Mar$574
25/Feb09/Mar$574
26/Feb09/Mar$574
26/Feb10/Mar$574
05/Mar16/Mar$574
19/Mar30/Mar$574
23/Apr07/May$574
04/May17/May$574
 
View More Dates

$701 Return Brisbane to Kuala Lumpur Flights

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

$726 Return Sydney to Kuala Lumpur Flights

DepartReturn
09/Sep21/Sep$749
09/Sep22/Sep$726
10/Sep21/Sep$726
13/Oct26/Oct$726
14/Oct26/Oct$749
20/Oct01/Nov$760
22/Oct03/Nov$749
23/Oct04/Nov$749
28/Oct09/Nov$749
29/Oct10/Nov$749
30/Oct11/Nov$749
30/Oct23/Nov$744
04/Nov16/Nov$749
17/Nov30/Nov$726
13/Feb26/Feb$743
03/Mar15/Mar$749
17/Mar29/Mar$749
23/Mar03/Apr$753
02/May15/May$762
05/May17/May$749
 
View More Dates

$726 Return Melbourne to Kuala Lumpur Flights

DepartReturn
05/Nov04/Dec$726
06/Nov18/Nov$731
26/Feb10/Mar$731
05/Mar17/Mar$744
12/Mar24/Mar$731
15/Apr29/Apr$731
20/Apr02/May$744
20/Apr06/May$744
21/Apr01/May$731
21/Apr03/May$731
22/Apr01/May$744
23/Apr01/May$744
28/Apr10/May$731
29/Apr08/May$731
29/Apr11/May$731
30/Apr28/May$744
04/May16/May$731
12/May28/May$744
19/May31/May$731
25/May06/Jun$731
 
View More Dates

$747 Return Adelaide to Kuala Lumpur Flights

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

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



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 04-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]