Go Direct, Go Malaysia: Flights from $598 Return on Malaysia Airlines

Skip the layovers and fly direct to Kuala Lumpur - explore the jaw-dropping Petronas Twin Towers, hike the sacred steps at Batu Caves, and stroll neon streets of Bukit Bintang without wasting a minute.

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

$598 Return Perth to Kuala Lumpur Flights

DepartReturn
23/Apr05/May$607
23/Apr10/May$606
25/Apr07/May$615
28/Apr10/May$598
29/Apr11/May$607
30/Apr12/May$598
06/May18/May$598
07/May19/May$607
21/May02/Jun$606
21/May04/Jun$598
27/May08/Jun$606
10/Jun22/Jun$609
23/Jul05/Aug$598
29/Jul10/Aug$598
30/Jul12/Aug$607
05/Aug12/Aug$607
05/Aug17/Aug$598
06/Aug19/Aug$607
12/Aug24/Aug$607
13/Aug26/Aug$598
19/Aug31/Aug$607
20/Aug02/Sep$598
26/Aug05/Sep$598
26/Aug07/Sep$598
27/Aug09/Sep$598
 

$748 Return Brisbane to Kuala Lumpur Flights

DepartReturn
04/May16/May$827
06/May17/May$812
06/May19/May$812
18/May30/May$812
25/May06/Jun$823
08/Jun25/Jun$812
22/Jul02/Aug$748
27/Jul08/Aug$767
03/Aug15/Aug$812
07/Aug20/Aug$765
10/Aug21/Aug$812
12/Aug25/Aug$812
24/Aug04/Sep$748
02/Sep13/Sep$748
04/Sep11/Sep$765
17/Oct06/Nov$765
23/Oct06/Nov$765
01/Nov14/Nov$765
 

$748 Return Melbourne to Kuala Lumpur Flights

DepartReturn
29/Apr08/May$842
29/Apr11/May$827
11/May31/May$813
19/May31/May$748
19/May07/Jun$813
28/May09/Jun$748
02/Jun14/Jun$813
09/Jun21/Jun$813
10/Jun22/Jun$827
16/Jun28/Jun$828
17/Jul04/Aug$792
30/Jul11/Aug$772
11/Aug29/Aug$813
16/Aug01/Sep$765
20/Aug01/Sep$748
26/Aug07/Sep$767
04/Nov25/Nov$748
11/Feb23/Feb$772
 

$757 Return Adelaide to Kuala Lumpur Flights

DepartReturn
07/May20/May$842
12/May31/May$822
13/May01/Jun$822
04/Aug13/Aug$822
11/Aug28/Aug$822
13/Aug24/Aug$757
18/Aug29/Aug$822
20/Aug31/Aug$840
25/Aug05/Sep$822
25/Aug07/Sep$757
29/Aug12/Sep$839
01/Sep14/Sep$757
03/Sep14/Sep$757
08/Sep19/Sep$757
08/Sep20/Sep$780
02/Nov15/Nov$757
04/Nov22/Nov$840
 

$763 Return Sydney to Kuala Lumpur Flights

DepartReturn
15/Apr02/May$827
16/Apr27/Apr$827
16/Apr29/Apr$827
17/Apr28/Apr$780
18/Apr29/Apr$844
23/Apr05/May$763
26/Apr12/May$780
30/Apr12/May$763
05/May21/May$763
07/May20/May$784
07/May22/May$784
12/May23/May$763
15/May28/May$780
16/May01/Jun$780
21/May31/May$806
21/May02/Jun$806
28/May09/Jun$782
30/Jul10/Aug$763
17/Aug31/Aug$763
01/Nov08/Nov$780
 

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

Find your flights