Cheap flights from Melbourne to Kuala Lumpur

One-way fares from $314 · MEL → KUL · prices found by travellers in the last 48 hours

Cheapest fare
$314

Scoot · Tue, 16 Feb

Cheapest month
February

from $314

Direct flights
Yes

AirAsia X

Flight time
8h 20m

6,370 km

Get a price alert

We'll email you when Melbourne → Kuala Lumpur drops to your price. It's free, and you can stop any time.

Today's cheapest fare is $314. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Melbourne to Kuala Lumpur

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 $396
  2. December 2026 $480
  3. January 2027 $373
  4. February 2027 Cheapest $314
  5. March 2027 $338

Cheapest dates in February 2027

The lowest fares we've seen for each day, cheapest first.

Scoot
Depart22:35 Tue, 16 FebMEL → SZB 9h 05m · 1 stop
$314one way, per person
View deal
Scoot
Depart22:35 Mon, 15 FebMEL → KUL 9h 10m · 1 stop
$340one way, per person
View deal
Scoot
Depart22:35 Tue, 9 FebMEL → KUL 8h 55m · 1 stop
$366one way, per person
View deal
Scoot
Depart22:35 Fri, 5 FebMEL → KUL 9h 00m · 1 stop
$379one way, per person
View deal
AirAsia X
Depart01:00 Fri, 12 FebMEL → KUL 8h 20m · Direct
$389one way, per person
View deal
See every date in February 2027 →

Plan the rest of your trip to Kuala Lumpur

Where to stay, what to do and getting around, from our travel partners.

About flights from Melbourne to Kuala Lumpur

Melbourne (MEL) and Kuala Lumpur (KUL) are about 6,370 km apart. Direct flights take around 8h 20m, and recent direct fares were with AirAsia X. Over the next few months, one-way fares start from $314, and February 2027 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Melbourne to Kuala Lumpur?

The cheapest one-way fare we've seen recently is $314 with Scoot, departing Tuesday 16 February 2027. Over the coming months, the lowest fare in each month ranges from $314 to $480.

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

February 2027 currently has the lowest fares, from $314 one way.

Are there direct flights from Melbourne to Kuala Lumpur?

Yes. Recent direct fares were with AirAsia X.

How long is the flight from Melbourne to Kuala Lumpur?

A direct flight takes about 8h 20m. Melbourne and Kuala Lumpur are around 6,370 km apart.

Which airlines fly from Melbourne to Kuala Lumpur?

Recent fares on this route were with AirAsia X, Batik Air Malaysia, Jetstar and Scoot.

More cheap flights from Melbourne

Compare flights to Kuala Lumpur from other cities →