Malaysia invites you to climb Batu Caves, snack endlessly in Penang, then disappear into jungle trails at Taman Negara, making it dangerously easy to stack temples, cities, and rainforests into one very satisfying trip.

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

$688 Return Brisbane to Kuala Lumpur Flights

DepartReturn
02/Mar13/Mar$787
16/Mar29/Mar$781
18/Mar29/Mar$787
27/Apr08/May$693
01/May16/May$712
04/May16/May$688
06/May19/May$693
13/May24/May$740
15/May29/May$759
18/May30/May$688
25/May06/Jun$693
01/Jun13/Jun$688
08/Jun20/Jun$693
20/Jul01/Aug$688
27/Jul08/Aug$688
03/Aug15/Aug$688
10/Aug22/Aug$688
17/Aug29/Aug$688
24/Aug04/Sep$693
24/Aug05/Sep$688
07/Sep19/Sep$688
14/Sep25/Sep$688
12/Oct24/Oct$688
 
View More Dates

$714 Return Melbourne to Kuala Lumpur Flights

DepartReturn
02/Mar09/Mar$719
05/Mar17/Mar$714
06/Mar14/Mar$733
06/Mar15/Mar$733
07/Mar15/Mar$733
09/Mar21/Mar$714
16/Mar28/Mar$714
19/Mar31/Mar$714
29/Apr08/May$719
30/Apr12/May$714
30/Apr28/May$714
07/May22/May$714
21/May02/Jun$714
28/May09/Jun$714
04/Jun16/Jun$714
10/Jun22/Jun$714
16/Jun28/Jun$714
09/Jul28/Jul$714
15/Jul28/Jul$714
27/Jul08/Aug$714
28/Jul07/Aug$719
30/Jul11/Aug$714
16/Aug29/Aug$733
20/Aug01/Sep$714
26/Aug07/Sep$714
 
View More Dates

$731 Return Sydney to Kuala Lumpur Flights

DepartReturn
11/Feb03/Mar$731
15/Feb13/Mar$750
18/Feb03/Mar$731
28/Feb11/Mar$750
02/Mar12/Mar$731
02/Mar15/Mar$731
02/Mar16/Mar$731
02/Mar30/Mar$731
03/Mar12/Mar$737
03/Mar15/Mar$737
11/Mar23/Mar$731
15/Mar28/Mar$750
19/Mar31/Mar$731
15/Apr02/May$737
16/Apr28/Apr$731
21/Apr07/May$737
25/Apr02/May$755
30/Apr12/May$731
12/May23/May$731
12/May24/May$731
21/May02/Jun$731
28/May09/Jun$731
03/Jun13/Jun$731
15/Jul29/Jul$731
 
View More Dates

$734 Return Adelaide to Kuala Lumpur Flights

DepartReturn
16/Mar28/Mar$781
10/May21/May$800
14/May25/May$781
14/May27/May$781
15/May27/May$800
29/May08/Jun$800
29/May09/Jun$800
12/Jun24/Jun$800
04/Aug13/Aug$781
13/Aug24/Aug$776
15/Aug29/Aug$800
20/Aug31/Aug$781
22/Aug05/Sep$800
25/Aug05/Sep$776
25/Aug07/Sep$781
29/Aug12/Sep$800
01/Sep14/Sep$781
03/Sep14/Sep$781
05/Sep19/Sep$800
08/Sep19/Sep$781
08/Sep20/Sep$781
08/Oct24/Oct$781
02/Nov14/Nov$781
02/Nov15/Nov$781
04/Nov22/Nov$734
 
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 05-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]