Malaysia serves up chaos and charm in equal measure, from Kuala Lumpur’s glowing Petronas Towers, the wild street food of Penang or Langkawi’s turquoise waters and surreal limestone cliffs, all wrapped in humid, deliciously unpredictable tropical energy.

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

$592 Return Perth to Kuala Lumpur Flights

DepartReturn
11/May18/May$601
21/May01/Jun$600
21/May02/Jun$610
22/May01/Jun$594
28/May06/Jun$612
11/Jun21/Jun$610
18/Jul03/Aug$592
01/Aug11/Aug$599
03/Aug21/Aug$601
11/Aug23/Aug$602
18/Aug05/Sep$594
20/Aug01/Sep$594
24/Aug05/Sep$610
27/Aug03/Sep$600
31/Aug14/Sep$594
02/Sep12/Sep$612
07/Sep21/Sep$610
08/Sep20/Sep$610
09/Sep21/Sep$612
11/Sep24/Sep$608
16/Oct26/Oct$608
20/Oct06/Nov$615
23/Oct02/Nov$615
30/Oct06/Nov$612
16/Nov23/Nov$612
 
View More Dates

$813 Return Brisbane to Kuala Lumpur Flights

DepartReturn
08/May19/May$904
20/May05/Jun$886
27/Jul07/Aug$879
29/Jul09/Aug$886
10/Aug25/Aug$879
17/Aug29/Aug$885
31/Aug18/Sep$860
01/Sep11/Sep$813
02/Sep11/Sep$813
02/Sep14/Sep$818
04/Sep11/Sep$837
07/Sep18/Sep$860
07/Sep19/Sep$819
05/Oct19/Oct$818
12/Oct24/Oct$819
08/Feb20/Feb$813
 
View More Dates

$813 Return Melbourne to Kuala Lumpur Flights

DepartReturn
12/May26/May$813
25/May06/Jun$819
27/May08/Jun$813
10/Jun22/Jun$819
09/Jul28/Jul$813
16/Jul29/Jul$813
20/Jul03/Aug$819
23/Jul04/Aug$813
30/Jul11/Aug$819
06/Aug18/Aug$813
13/Aug25/Aug$813
20/Aug01/Sep$813
27/Aug08/Sep$813
08/Oct20/Oct$813
14/Oct26/Oct$813
20/Oct01/Nov$813
26/Oct07/Nov$813
29/Oct10/Nov$813
04/Nov16/Nov$813
10/Nov17/Nov$819
16/Nov28/Nov$813
19/Nov01/Dec$813
25/Nov13/Dec$813
01/Dec13/Dec$813
02/Dec16/Dec$819
 
View More Dates

$827 Return Adelaide to Kuala Lumpur Flights

DepartReturn
25/May07/Jun$827
21/Jul02/Aug$827
28/Jul09/Aug$827
04/Aug16/Aug$827
10/Aug23/Aug$833
11/Aug23/Aug$827
17/Aug30/Aug$834
18/Aug30/Aug$827
25/Aug06/Sep$827
26/Aug08/Sep$834
01/Sep13/Sep$827
02/Sep15/Sep$833
08/Sep20/Sep$827
15/Sep25/Sep$827
15/Oct27/Oct$827
20/Oct08/Nov$833
02/Nov14/Nov$827
09/Nov21/Nov$827
16/Nov28/Nov$827
23/Nov04/Dec$827
01/Feb18/Feb$827
04/Feb18/Feb$827
16/Feb28/Feb$827
25/Feb09/Mar$827
16/Mar28/Mar$827
 
View More Dates

$830 Return Sydney to Kuala Lumpur Flights

DepartReturn
11/May21/May$830
13/May25/May$830
20/May07/Jun$830
01/Jun14/Jun$830
10/Jun22/Jun$830
13/Jul27/Jul$830
21/Jul02/Aug$830
22/Jul04/Aug$836
29/Jul10/Aug$830
06/Aug18/Aug$830
17/Aug29/Aug$830
02/Sep14/Sep$830
10/Sep22/Sep$830
07/Oct19/Oct$830
19/Oct30/Oct$830
22/Oct03/Nov$836
04/Nov16/Nov$830
12/Nov24/Nov$830
28/Jan16/Feb$830
11/Feb23/Feb$830
18/Feb02/Mar$830
25/Feb09/Mar$830
04/Mar16/Mar$830
11/Mar23/Mar$830
18/Mar30/Mar$830
 
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 08-May-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]