Get Trip Sorted

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

  • Batik Air Malaysia

    Sat, 13 Feb – Sun, 28 Feb · Direct · 8h 45m

  • Scoot

    Tue, 16 Feb – Sat, 6 Mar · 1 stop · 9h 10m

  • Batik 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

MonthCheapest fare found
December 2026A$742 · lowest
February 2027A$762

Airlines flying Melbourne to Kuala Lumpur

  • Batik Air Malaysia from A$742
  • Scoot from A$771

Get fare alerts from any airport

We'll email you when we spot a good fare from the airport you choose.

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.

More cheap flights