Cheap Flights Melbourne to Kuala Lumpur, Malaysia. From $719

We have heaps of cheap airfares available to many overseas locations. For more cheap airfares from your nearest airport check out Cheap International Flights from Melbourne or else Flights to Kuala Lumpur.

Already know your travel dates? Enter your search here:

Check out our deals to these other great travel destinations:

Cheap Flights Melbourne to Las Vegas	Cheap Flights Melbourne to London
Cheap Flights Melbourne to Los Angeles	Cheap Flights Melbourne to Lyon
Cheap Flights Melbourne to Manchester	Cheap Flights Melbourne to Manila
Cheap Flights Melbourne to Mexico City	Cheap Flights Melbourne to Miami
Cheap Flights Melbourne to Mumbai	Cheap Flights Melbourne to Munich
Cheap Flights Melbourne to Nadi (Fiji)	Cheap Flights Melbourne to Nagoya
Cheap Flights Melbourne to New York	Cheap Flights Melbourne to Newcastle (UK)
Cheap Flights Melbourne to Nice	Cheap Flights Melbourne to Norfolk Island
Cheap Flights Melbourne to Noumea	Cheap Flights Melbourne to Nuremberg
Cheap Flights Melbourne to Orlando	Cheap Flights Melbourne to Osaka