Satay on my mind: Flights to Malaysia from $597 Return on Malaysia Airlines

With direct flights to Malaysia, you skip the airport shuffle and get straight to Langkawi’s beaches, the Petronas Twin Towers, and George Town’s charm, making your getaway feel effortless from takeoff to touchdown.

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

$597 Return Perth to Kuala Lumpur Flights

DepartReturn
30/Apr12/May$608
14/Jun29/Jun$609
16/Jul29/Jul$608
25/Jul05/Aug$597
29/Jul10/Aug$608
11/Aug23/Aug$612
20/Aug01/Sep$612
25/Aug06/Sep$612
27/Aug08/Sep$612
01/Sep13/Sep$612
03/Sep15/Sep$612
08/Sep20/Sep$612
10/Sep21/Sep$608
10/Sep22/Sep$612
14/Oct26/Oct$612
19/Oct31/Oct$612
21/Oct02/Nov$612
26/Oct07/Nov$612
28/Oct09/Nov$612
02/Nov14/Nov$612
04/Nov16/Nov$612
09/Nov21/Nov$612
11/Nov23/Nov$612
16/Nov28/Nov$612
18/Nov30/Nov$612
 

$774 Return Melbourne to Kuala Lumpur Flights

DepartReturn
15/Feb28/Feb$774
15/Feb01/Mar$774
15/Feb02/Mar$774
16/Feb25/Feb$774
16/Feb26/Feb$774
16/Feb27/Feb$774
16/Feb28/Feb$774
16/Feb01/Mar$774
16/Feb02/Mar$774
16/Feb03/Mar$774
17/Feb26/Feb$774
17/Feb27/Feb$774
17/Feb28/Feb$774
17/Feb01/Mar$774
17/Feb02/Mar$774
17/Feb03/Mar$774
17/Feb04/Mar$774
18/Feb27/Feb$774
18/Feb28/Feb$774
18/Feb01/Mar$774
18/Feb02/Mar$774
18/Feb03/Mar$774
18/Feb04/Mar$774
22/Feb03/Mar$774
22/Feb04/Mar$774
 

$792 Return Brisbane to Kuala Lumpur Flights

DepartReturn
05/Aug17/Aug$792
12/Aug24/Aug$792
17/Aug30/Aug$792
18/Aug30/Aug$792
19/Aug31/Aug$792
25/Aug06/Sep$792
26/Aug07/Sep$792
31/Aug12/Sep$792
01/Sep13/Sep$792
02/Sep14/Sep$792
07/Sep19/Sep$792
08/Sep20/Sep$792
09/Sep21/Sep$792
05/Oct18/Oct$792
06/Oct18/Oct$792
07/Oct19/Oct$792
13/Oct25/Oct$792
19/Oct31/Oct$792
20/Oct01/Nov$792
26/Oct07/Nov$792
28/Oct08/Nov$792
02/Nov14/Nov$792
04/Nov15/Nov$792
09/Nov21/Nov$792
16/Nov28/Nov$792
 

$808 Return Adelaide to Kuala Lumpur Flights

DepartReturn
10/Aug22/Aug$808
10/Aug23/Aug$808
11/Aug23/Aug$808
11/Aug24/Aug$808
12/Aug24/Aug$808
12/Aug25/Aug$808
13/Aug25/Aug$808
13/Aug26/Aug$808
17/Aug28/Aug$808
17/Aug30/Aug$808
18/Aug30/Aug$808
18/Aug31/Aug$808
19/Aug31/Aug$808
19/Aug01/Sep$808
20/Aug01/Sep$808
24/Aug08/Sep$808
25/Aug08/Sep$808
26/Aug08/Sep$808
27/Aug10/Sep$808
31/Aug10/Sep$808
01/Sep15/Sep$808
02/Sep15/Sep$808
09/Sep21/Sep$808
10/Sep21/Sep$808
04/Nov18/Nov$808
 

$809 Return Sydney to Kuala Lumpur Flights

DepartReturn
22/Jul04/Aug$810
23/Jul04/Aug$809
27/Jul08/Aug$810
29/Jul10/Aug$810
05/Aug17/Aug$810
12/Aug24/Aug$810
19/Aug31/Aug$810
24/Aug05/Sep$810
26/Aug07/Sep$810
01/Sep13/Sep$810
03/Sep15/Sep$810
08/Sep20/Sep$810
10/Sep22/Sep$810
08/Oct20/Oct$810
13/Oct25/Oct$810
21/Oct02/Nov$810
26/Oct07/Nov$810
28/Oct09/Nov$810
02/Nov14/Nov$810
04/Nov16/Nov$810
09/Nov21/Nov$810
11/Nov23/Nov$810
18/Nov30/Nov$810
01/Dec13/Dec$810
02/Dec14/Dec$810
 

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 09-Apr-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