Direct flights to Malaysia make the adventure start sooner, letting you swap airport queues for views from the Petronas Twin Towers, orangutan encounters at Sepilok Rehabilitation Centre, and lazy beach days on Langkawi in record time.

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

$543 Return Perth to Kuala Lumpur Flights

DepartReturn
22/Apr04/May$543
23/Apr05/May$559
23/Apr10/May$560
25/Apr07/May$597
29/Apr10/May$556
29/Apr11/May$577
30/Apr12/May$577
06/May18/May$604
07/May19/May$600
21/May02/Jun$604
21/May04/Jun$604
27/May08/Jun$609
23/Jul05/Aug$604
29/Jul10/Aug$604
30/Jul12/Aug$604
05/Aug12/Aug$600
05/Aug17/Aug$604
06/Aug19/Aug$604
12/Aug24/Aug$604
13/Aug26/Aug$604
19/Aug31/Aug$604
20/Aug02/Sep$604
26/Aug05/Sep$587
26/Aug07/Sep$604
27/Aug09/Sep$604
 
View More Dates

$727 Return Brisbane to Kuala Lumpur Flights

DepartReturn
27/Apr09/May$827
04/May16/May$771
06/May17/May$737
06/May19/May$771
25/May06/Jun$815
03/Jun14/Jun$758
03/Jun18/Jun$758
03/Jun19/Jun$827
03/Jun21/Jun$758
03/Jun23/Jun$758
08/Jun25/Jun$796
22/Jul02/Aug$727
27/Jul08/Aug$758
03/Aug15/Aug$758
07/Aug20/Aug$777
10/Aug21/Aug$758
12/Aug25/Aug$758
24/Aug04/Sep$773
02/Sep13/Sep$758
04/Sep11/Sep$745
17/Oct06/Nov$745
23/Oct06/Nov$777
01/Nov14/Nov$777
 
View More Dates

$735 Return Melbourne to Kuala Lumpur Flights

DepartReturn
19/Apr04/May$812
21/Apr04/May$782
22/Apr03/May$782
22/Apr04/May$782
22/Apr05/May$782
23/Apr01/May$782
29/Apr08/May$819
29/Apr11/May$828
30/Apr09/May$795
30/Apr12/May$759
30/Apr28/May$759
04/May16/May$761
04/May17/May$759
04/May25/May$759
06/May18/May$738
11/May31/May$759
19/May31/May$759
19/May07/Jun$735
28/May09/Jun$759
09/Jun21/Jun$735
10/Jun22/Jun$759
11/Aug29/Aug$803
16/Aug01/Sep$777
20/Aug01/Sep$759
26/Aug07/Sep$759
 
View More Dates

$750 Return Sydney to Kuala Lumpur Flights

DepartReturn
12/Mar20/Mar$776
12/Mar21/Mar$845
12/Mar22/Mar$750
16/Apr27/Apr$776
17/Apr28/Apr$795
18/Apr29/Apr$768
21/Apr07/May$750
23/Apr05/May$776
26/Apr12/May$774
30/Apr12/May$776
05/May21/May$776
07/May20/May$776
07/May22/May$776
12/May23/May$776
15/May28/May$750
16/May01/Jun$785
21/May31/May$776
21/May02/Jun$776
28/May09/Jun$776
30/Jul10/Aug$776
17/Aug31/Aug$776
 
View More Dates

$772 Return Adelaide to Kuala Lumpur Flights

DepartReturn
07/May16/May$843
12/May31/May$843
13/May01/Jun$843
14/May25/May$843
26/May06/Jun$848
28/May08/Jun$843
29/May09/Jun$792
11/Jun22/Jun$822
04/Aug13/Aug$772
13/Aug24/Aug$774
18/Aug29/Aug$848
20/Aug31/Aug$779
25/Aug05/Sep$843
25/Aug07/Sep$774
29/Aug12/Sep$861
01/Sep14/Sep$774
03/Sep14/Sep$774
08/Sep19/Sep$774
08/Sep20/Sep$774
02/Nov15/Nov$774
04/Nov22/Nov$774
 
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 11-Mar-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.

[Ad_horizontal][/Ad_horizontal]