Take Off with Flights To Malaysia From $394 Return

Kuala Lumpur isn’t just skyscrapers - wander the historic Sultan Abdul Samad building, snap selfies at the vibrant Central Market, and climb Batu Caves’ 272 steps for a perfectly chaotic mix of culture, color, and epic views.

Flight Details
  • Flying: Scoot to Kuala Lumpur
  • Cheapest Dates: Departing Melbourne in Jul - Nov/26. Sydney in Apr - Jun and Aug - Nov/26
  • Included: 10kg Carry on luggage only
  • Layover: Singapore

$394 Return Melbourne to Kuala Lumpur Flights

DepartReturn
20/Jul03/Aug$395
23/Jul03/Aug$394
27/Jul03/Aug$396
30/Jul07/Aug$396
04/Aug11/Aug$395
07/Aug17/Aug$396
17/Aug24/Aug$396
24/Aug01/Sep$404
31/Aug07/Sep$396
02/Sep08/Sep$397
05/Oct19/Oct$395
07/Oct19/Oct$395
10/Oct19/Oct$396
13/Oct20/Oct$396
15/Oct20/Oct$398
17/Oct26/Oct$396
20/Oct27/Oct$396
22/Oct27/Oct$398
24/Oct31/Oct$396
26/Oct02/Nov$396
29/Oct05/Nov$396
01/Nov09/Nov$396
04/Nov10/Nov$396
07/Nov13/Nov$397
11/Nov17/Nov$396
 

$414 Return Sydney to Kuala Lumpur Flights

DepartReturn
21/Apr04/May$414
28/Apr05/May$416
05/May15/May$446
05/May17/May$446
12/May20/May$419
21/May01/Jun$419
26/May04/Jun$418
28/May04/Jun$418
09/Jun16/Jun$418
11/Jun16/Jun$422
05/Aug11/Aug$418
09/Aug17/Aug$416
11/Aug18/Aug$416
13/Aug20/Aug$416
18/Aug25/Aug$416
20/Aug25/Aug$419
25/Aug01/Sep$416
27/Aug04/Sep$417
03/Sep08/Sep$419
14/Oct20/Oct$418
26/Oct09/Nov$417
29/Oct09/Nov$417
02/Nov09/Nov$417
04/Nov10/Nov$419
05/Nov10/Nov$418
 

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-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.

Find your flights