Cheap flights from Melbourne to Kuala Lumpur
Compare flights from Melbourne, Australia to Kuala Lumpur, Malaysia. Recent fares start from A$742 return, with the lowest price found for travel in December 2026. Prices change often — use the live search for today's fares.
Plan the whole trip to Kuala LumpurAll flights from Melbourne
Cheapest return
A$742
Cheapest one way
A$332
Cheapest month
December 2026
Direct flight time
8h 45m
Cheapest recent fares from Melbourne to Kuala Lumpur
Batik Air Malaysia
Tue, 1 Dec – Tue, 8 Dec · Direct · 8h 45m
A$742View dealBatik Air Malaysia
Sat, 13 Feb – Sun, 28 Feb · Direct · 8h 45m
A$762View dealScoot
Tue, 16 Feb – Sat, 6 Mar · 1 stop · 9h 10m
A$771View dealBatik Air Malaysia
Sat, 12 Dec – Fri, 8 Jan · Direct · 8h 45m
A$1,344View deal
These are recent fares and may no longer be available. Always check the live price.
Cheapest month to fly
| Month | Cheapest fare found |
|---|---|
| December 2026 | A$742 · lowest |
| February 2027 | A$762 |
Airlines flying Melbourne to Kuala Lumpur
- Batik Air Malaysia from A$742
- Scoot from A$771
Frequently asked questions
How much is a flight from Melbourne to Kuala Lumpur?
Recent fares found for Melbourne to Kuala Lumpur start from A$742 return and A$332 one way. Prices change often, so check the live price before you book.
When is the cheapest time to fly from Melbourne to Kuala Lumpur?
Among the recent fares we found, December 2026 had the lowest price at A$742. Flying on different days of the week, or outside school holidays, often helps — try the flexible dates on the live search.
Are there direct flights from Melbourne to Kuala Lumpur?
Yes. Recent direct fares start from A$742, with a typical flight time of about 8h 45m.
Which airlines fly from Melbourne to Kuala Lumpur?
Recent fares include Batik Air Malaysia (from A$742), Scoot (from A$771).
How does Get Trip Sorted find these prices?
We compare fares from airlines and travel agents through our partner Travelpayouts. The prices shown are recent fares and can change; the live search shows what's available right now. When you book through our links, we may earn a commission at no extra cost to you.