- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheap flights from Melbourne to Malacca City (MEL-MKZ)
Prices were available within the past 7 days and start at €131 for one-way flights and €286 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Mon, 14 Oct - Mon, 28 Oct
MEL
Melbourne
KUL
Kuala Lumpur
€286 Return, found 4 days ago
€286
Return
found 4 days ago
Fri, 26 Jul - Tue, 6 Aug
MEL
Melbourne
KUL
Kuala Lumpur
€370 Return, found 6 days ago
€370
Return
found 6 days ago
Fri, 13 Sep - Mon, 16 Sep
MEL
Melbourne
KUL
Kuala Lumpur
€501 Return, found 6 days ago
€501
Return
found 6 days ago
Fri, 26 Jul - Wed, 7 Aug
MEL
Melbourne
KUL
Kuala Lumpur
€503 Return, found 1 day ago
€503
Return
found 1 day ago
Thu, 18 Jul - Thu, 1 Aug
MEL
Melbourne
KUL
Kuala Lumpur
€542 Return, found 2 days ago
€542
Return
found 2 days ago
Thu, 18 Jul - Thu, 1 Aug
MEL
Melbourne
KUL
Kuala Lumpur
€548 Return, found 2 days ago
€548
Return
found 2 days ago
Nearby Cities
Expedia's Latest Trends
Hotels
Hotel Primavera Park **** SuperiorBBIreland Hotels in OgonnelloeMar Hotels Playa Mar & SpaHotel Jakarta AmsterdamHotels in Ciutat VellaHilton AmsterdamMagic Aqua Rock GardensMonte FelizCaravan Parks Formentera de SeguraApartments KellsAll Inclusive Hotels in SardiniaSonder Los RíosHotels near Lough DergResidence OasisFereniki Holiday Resort
Flights
*Available to Expedia members.