Malaysia hits that sweet spot where city energy meets nature, from Batu Caves outside Kuala Lumpur to jungle trails in Taman Negara and late-night feasts across Penang’s famous food streets.

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

$679 Return Brisbane to Kuala Lumpur Flights

DepartReturn
09/Mar22/Mar$702
18/Mar31/Mar$706
01/May16/May$729
04/May16/May$710
13/May24/May$710
15/May29/May$729
18/May30/May$710
25/May06/Jun$693
31/May21/Jun$734
03/Jun18/Jun$706
03/Jun19/Jun$706
03/Jun20/Jun$706
03/Jun21/Jun$679
03/Jun23/Jun$706
08/Jun20/Jun$710
20/Jul01/Aug$710
27/Jul08/Aug$710
03/Aug15/Aug$710
10/Aug22/Aug$710
17/Aug29/Aug$710
24/Aug04/Sep$710
24/Aug05/Sep$710
07/Sep19/Sep$710
14/Sep25/Sep$710
12/Oct24/Oct$710
 
View More Dates

$680 Return Melbourne to Kuala Lumpur Flights

DepartReturn
02/Mar09/Mar$705
05/Mar17/Mar$711
12/Mar24/Mar$680
14/Mar27/Mar$711
16/Mar28/Mar$706
19/Mar31/Mar$711
29/Apr08/May$711
29/Apr11/May$693
30/Apr12/May$711
30/Apr28/May$711
04/May16/May$680
07/May22/May$711
11/May31/May$707
21/May02/Jun$711
25/May06/Jun$680
28/May09/Jun$711
04/Jun16/Jun$711
10/Jun22/Jun$693
16/Jun28/Jun$711
09/Jul28/Jul$711
15/Jul28/Jul$711
28/Jul07/Aug$711
30/Jul11/Aug$711
20/Aug01/Sep$711
26/Aug07/Sep$711
 
View More Dates

$688 Return Adelaide to Kuala Lumpur Flights

DepartReturn
07/May20/May$737
12/May23/May$730
14/May25/May$726
21/May30/May$738
21/May01/Jun$738
29/May09/Jun$745
18/Jun01/Jul$688
04/Aug13/Aug$726
04/Aug15/Aug$721
13/Aug24/Aug$726
15/Aug29/Aug$745
20/Aug31/Aug$726
22/Aug05/Sep$745
25/Aug05/Sep$726
25/Aug07/Sep$726
29/Aug12/Sep$745
01/Sep14/Sep$726
03/Sep14/Sep$726
05/Sep19/Sep$745
08/Sep19/Sep$726
08/Sep20/Sep$726
08/Oct24/Oct$726
02/Nov14/Nov$726
02/Nov15/Nov$726
04/Nov22/Nov$726
 
View More Dates

$694 Return Sydney to Kuala Lumpur Flights

DepartReturn
11/Feb03/Mar$728
18/Feb03/Mar$694
28/Feb11/Mar$747
02/Mar12/Mar$728
02/Mar15/Mar$728
02/Mar16/Mar$722
02/Mar30/Mar$728
03/Mar12/Mar$728
03/Mar15/Mar$728
07/Mar21/Mar$711
11/Mar23/Mar$728
15/Mar28/Mar$741
19/Mar31/Mar$728
15/Apr02/May$728
16/Apr28/Apr$728
21/Apr07/May$728
25/Apr02/May$747
30/Apr12/May$728
12/May23/May$728
12/May24/May$728
16/May27/May$752
21/May02/Jun$728
28/May09/Jun$728
03/Jun13/Jun$705
15/Jul29/Jul$728
 
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 20-Jan-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]