Cheap flights from Melbourne to Kuala Lumpur from $556 AVV, MEL → KUL, SZB

Found recently, and the cheapest we hold

What have prices looked like?

Over 49 days, 24 Sept to 11 Nov, the cheapest return we saw each day was $399 to $559.

At $597, the cheapest return found recently is above that range.

Those were the prices on those days, not today's.

Could nearby dates be cheaper?

We hold no other 2-night return fares leaving within 3 days of 4 Dec to compare.

Every date we hold

59 fares on 7 departure dates

Which month looks cheapest?

September 2027 is the cheapest month — from $578.

Found recently, and the cheapest we hold

What have prices looked like?

Over 48 days, 24 Sept to 11 Nov, the cheapest one-way we saw each day was $214 to $332.

At $556, the cheapest one-way found recently is above that range.

Those were the prices on those days, not today's.

Could nearby dates be cheaper?

We hold no other one-way fares leaving within 3 days of 12 Dec to compare.

Every date we hold

4 fares on 3 departure dates

Which month looks cheapest?

February 2027 is the cheapest month — from $222.

Return

The cheapest fares were 14 to 29 days before departure.

From the cheapest return each day between 24 Sept and 11 Nov (49 days), grouped by how many days ahead the flight left; one adult in economy.

Each range covers different departure dates, so this compares typical fares, not the same trip priced twice.

Prices reflect recent searches — current fares may differ.

One-way

Fares 90 to 179 days before departure were typically 20% lower than 14 to 29 days before departure.

From the cheapest one-way each day between 24 Sept and 11 Nov (48 days), grouped by how many days ahead the flight left; one adult in economy.

Each range covers different departure dates, so this compares typical fares, not the same trip priced twice.

Prices reflect recent searches — current fares may differ.

How much is a return flight from Melbourne to Kuala Lumpur?

The cheapest return found recently is $597 with Jetstar, 4 Dec to 6 Dec, found 2 days ago. The cheapest return we hold, of any age, is $578 with Scoot, 7 Sept 2027 to 30 Sept 2027, found 5 days ago. The cheapest return fare on each of 7 departure dates is usually $609 to $936.

How much is a one-way flight from Melbourne to Kuala Lumpur?

The cheapest one-way found recently is $556 with Batik Air Malaysia, 12 Dec, found 5 days ago. The cheapest one-way we hold, of any age, is $222 with Scoot, 25 Feb 2027, found 7 days ago. The cheapest one-way fare on each of 3 departure dates is usually $235 to $402.

What is the cheapest month to fly from Melbourne to Kuala Lumpur?

September 2027 is the cheapest month for a return, from $578, 7 Sept 2027 to 30 Sept 2027, found 5 days ago. February 2027 is the cheapest month for a one-way, from $222, 25 Feb 2027, found 7 days ago.

How far ahead should I book a flight from Melbourne to Kuala Lumpur?

In 49 days of prices between 24 Sept and 11 Nov, return fares were cheapest 14 to 29 days before departure. In 48 days of prices between 24 Sept and 11 Nov, one-way fares 90 to 179 days before departure were typically 20% lower than 14 to 29 days before departure.

Is there a direct flight from Melbourne to Kuala Lumpur?

Yes, the cheapest nonstop return found recently is $620 with Batik Air Malaysia, 7 Dec to 13 Dec, found 2 days ago.

How long is the flight from Melbourne to Kuala Lumpur?

The cheapest one-way found recently, with Batik Air Malaysia on 12 Dec, takes 15 h 40 min with 1 stop.

Which airlines have the cheapest flights from Melbourne to Kuala Lumpur?

Between 4 Dec and 11 Sept 2027, Jetstar has the cheapest return on 1 of the 7 departure dates we hold, Batik Air Malaysia on 1 and Virgin Australia on 1. Between 12 Dec and 17 Aug 2027, Scoot has the cheapest one-way on 2 of the 3 departure dates we hold, and Batik Air Malaysia on 1.