Our cheapest offers for flights from Australia to Malaysia

Here you can compare cheap flights from Australia to Malaysia for one-way or return trips. The following offers were searched for and found on idealo during the last few days. Or start your own flight search to Malaysia. Prices and availability may change at any time.

Flights from Melbourne (MEL) to Kuala Lumpur (KUL)

	Outbound	Return	Airlines	Shop	Baggage	Price
Melbourne Kuala Lumpur	Outbound 03/29/25 1 Stopover (SIN) TR0025, TR0452 15h 20min	Return 04/02/25 1 Stopover (SIN) TR0469, TR0018 14h 30min	Scoot			$315
Melbourne Kuala Lumpur	Outbound 03/29/25 1 Stopover (SIN) TR0025, TR0464 26h 40min	Return 04/02/25 1 Stopover (SIN) TR0467, TR0018 10h 55min	Scoot		?	$334