Fly direct and dive straight into Kuala Lumpur’s highlights - from Suria KLCC shopping to Central Market Kuala Lumpur browsing and the limestone drama of Batu Caves just beyond the city.

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

$596 Return Perth to Kuala Lumpur Flights

DepartReturn
23/Apr10/May$596
30/Apr12/May$617
25/May07/Jun$617
28/May15/Jun$617
10/Jun22/Jun$596
14/Jun29/Jun$617
16/Jul29/Jul$617
25/Jul05/Aug$617
29/Jul10/Aug$601
11/Aug23/Aug$617
20/Aug01/Sep$617
25/Aug06/Sep$617
27/Aug08/Sep$617
28/Aug13/Sep$596
01/Sep13/Sep$617
03/Sep15/Sep$617
08/Sep20/Sep$626
10/Sep22/Sep$617
14/Oct26/Oct$617
19/Oct31/Oct$617
21/Oct02/Nov$617
09/Nov21/Nov$617
11/Nov23/Nov$617
16/Nov28/Nov$617
18/Nov30/Nov$617
 
View More Dates

$794 Return Brisbane to Kuala Lumpur Flights

DepartReturn
05/Oct18/Oct$794
06/Oct18/Oct$794
07/Oct19/Oct$794
12/Oct24/Oct$800
13/Oct25/Oct$794
14/Oct25/Oct$794
19/Oct31/Oct$794
20/Oct01/Nov$794
21/Oct01/Nov$794
26/Oct07/Nov$794
28/Oct08/Nov$794
01/Nov14/Nov$818
02/Nov14/Nov$794
04/Nov15/Nov$794
09/Nov21/Nov$794
11/Nov22/Nov$800
16/Nov28/Nov$794
18/Nov29/Nov$794
23/Nov04/Dec$794
 
View More Dates

$795 Return Melbourne to Kuala Lumpur Flights

DepartReturn
29/Apr08/May$895
29/Apr11/May$895
19/May31/May$894
25/May06/Jun$895
05/Oct21/Oct$863
06/Oct18/Oct$863
06/Oct19/Oct$863
06/Oct20/Oct$863
07/Oct18/Oct$863
07/Oct19/Oct$863
07/Oct20/Oct$863
07/Oct21/Oct$863
30/Nov15/Dec$863
01/Dec15/Dec$859
02/Dec13/Dec$863
02/Dec14/Dec$863
02/Dec15/Dec$795
02/Dec16/Dec$795
02/Dec17/Dec$795
02/Dec18/Dec$795
02/Dec20/Dec$795
02/Dec22/Dec$795
03/Dec15/Dec$863
03/Dec16/Dec$863
 
View More Dates

$812 Return Sydney to Kuala Lumpur Flights

DepartReturn
21/Oct02/Nov$812
21/Oct03/Nov$812
22/Oct02/Nov$812
22/Oct03/Nov$812
26/Oct07/Nov$812
27/Oct08/Nov$812
28/Oct08/Nov$812
28/Oct09/Nov$812
28/Oct10/Nov$812
29/Oct10/Nov$812
02/Nov14/Nov$812
03/Nov15/Nov$812
04/Nov15/Nov$812
04/Nov16/Nov$812
05/Nov17/Nov$812
09/Nov21/Nov$812
10/Nov22/Nov$812
11/Nov23/Nov$812
16/Nov27/Nov$812
17/Nov29/Nov$812
18/Nov30/Nov$812
19/Nov01/Dec$812
23/Nov03/Dec$812
01/Dec14/Dec$812
02/Dec14/Dec$812
 
View More Dates

$828 Return Adelaide to Kuala Lumpur Flights

DepartReturn
12/Aug24/Aug$896
20/Oct01/Nov$878
20/Oct02/Nov$878
20/Oct03/Nov$878
20/Oct04/Nov$878
20/Oct06/Nov$878
20/Oct07/Nov$878
20/Oct08/Nov$878
20/Oct09/Nov$878
22/Oct01/Nov$878
22/Oct02/Nov$878
22/Oct03/Nov$878
22/Oct04/Nov$878
22/Oct06/Nov$878
22/Oct07/Nov$878
22/Oct08/Nov$878
22/Oct09/Nov$878
22/Oct10/Nov$878
22/Oct11/Nov$878
02/Nov18/Nov$878
04/Nov18/Nov$878
05/Nov18/Nov$878
07/Nov18/Nov$828
08/Nov18/Nov$828
09/Nov18/Nov$878
 
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 23-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.

[Ad_horizontal][/Ad_horizontal]