Swap ordinary holidays for Malaysia: snorkel around Langkawi’s turquoise waters, climb the Batu Caves’ sacred steps, and trek Borneo’s rainforests - this is Southeast Asia with extra spice, color, and mischievous charm.

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

$519 Return Perth to Kuala Lumpur Flights

DepartReturn
03/Feb23/Feb$519
09/Feb23/Feb$519
11/Feb23/Feb$519
12/Feb24/Feb$519
18/Feb02/Mar$539
24/Feb08/Mar$539
02/Mar14/Mar$539
05/Mar17/Mar$539
11/Mar23/Mar$539
15/Apr27/Apr$539
21/Apr03/May$539
27/Apr09/May$539
30/Apr12/May$539
12/May24/May$539
18/May30/May$539
01/Jun13/Jun$539
03/Jun15/Jun$539
08/Jun20/Jun$539
10/Jun22/Jun$539
17/Jun01/Jul$539
 
View More Dates

$655 Return Sydney to Kuala Lumpur Flights

DepartReturn
28/Oct06/Nov$655
28/Oct07/Nov$655
28/Oct10/Nov$655
28/Oct11/Nov$686
04/Nov16/Nov$655
04/Nov17/Nov$655
04/Nov18/Nov$655
05/Nov16/Nov$655
05/Nov17/Nov$655
05/Nov18/Nov$655
05/Nov19/Nov$655
06/Nov16/Nov$655
06/Nov17/Nov$655
06/Nov18/Nov$655
06/Nov19/Nov$655
06/Nov20/Nov$711
11/Nov22/Nov$655
11/Nov23/Nov$655
11/Nov24/Nov$655
11/Nov25/Nov$655
 
View More Dates

$674 Return Adelaide to Kuala Lumpur Flights

DepartReturn
23/Feb15/Mar$674
25/Feb15/Mar$674
02/Mar15/Mar$710
03/Mar15/Mar$710
09/Mar21/Mar$710
11/Mar23/Mar$710
28/Apr09/May$710
30/Apr11/May$710
05/May16/May$710
07/May18/May$710
12/May23/May$710
14/May25/May$710
19/May30/May$710
21/May01/Jun$710
26/May06/Jun$710
28/May08/Jun$710
02/Jun15/Jun$710
04/Jun17/Jun$710
09/Jun20/Jun$710
18/Jun01/Jul$710
 
View More Dates

$681 Return Melbourne to Kuala Lumpur Flights

DepartReturn
28/Oct17/Nov$681
10/Feb23/Feb$742
19/Feb03/Mar$780
24/Feb11/Mar$779
25/Feb09/Mar$766
25/Feb12/Mar$766
09/Mar21/Mar$766
12/Mar24/Mar$780
22/Apr04/May$780
28/Apr10/May$780
04/May16/May$780
07/May19/May$780
13/May25/May$780
19/May31/May$780
25/May06/Jun$780
27/May08/Jun$780
01/Jun13/Jun$780
03/Jun15/Jun$780
08/Jun20/Jun$780
10/Jun22/Jun$780
 
View More Dates

$706 Return Brisbane to Kuala Lumpur Flights

DepartReturn
23/Feb06/Mar$706
04/Mar15/Mar$706
09/Mar21/Mar$706
11/Mar22/Mar$706
16/Mar26/Mar$706
27/Apr09/May$706
29/Apr10/May$706
04/May16/May$706
06/May17/May$706
11/May23/May$706
13/May24/May$706
18/May30/May$706
20/May31/May$706
25/May06/Jun$706
27/May07/Jun$706
01/Jun13/Jun$706
03/Jun14/Jun$706
08/Jun19/Jun$706
10/Jun21/Jun$706
22/Jun04/Jul$706
 
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 02-Oct-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]