Cheap Flights from Melbourne to Kuala Lumpur Starting at $172

Helping travelers to find the best flight offers

Cheapest flights from Melbourne to Kuala Lumpur

Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Melbourne to Kuala Lumpur. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.

Cheapest one way flight

$172

Scoot
Scoot
1 transfer
10h 35m
09/01/2025

The cheapest one-way flight from Melbourne to Kuala Lumpur departs on 09/01/2025, is operated by Scoot and costs $172

Cheapest round trip flight

$294

Scoot
Scoot
1 transfer
1d 4h 45m
08/03/2025

The cheapest roundtrip flight from Melbourne to Kuala Lumpur departs on 08/03/2025, is operated by Scoot and costs $294

The fastest flight

8h 30m

Fastest flight from Melbourne to Kuala Lumpur takes 8h 30m

Direct flights

Several times a week

There are direct flights on this route 4 days a week: Tu, Th, Fr, and Sa

Earliest flight

5:15 AM

Latest flight

11:30 PM

Direct flights count

38

Distance

6367km

Timezone difference

2h

The distance between Melbourne and Kuala Lumpur is 6367km (3948 miles). There are 38 direct flights from Melbourne to Kuala Lumpur. The time difference between Melbourne and Kuala Lumpur is 2h . Flights from Melbourne begin at 5:15 AM. The latest flight from Melbourne departs at 11:30 PM.

Airfare from Melbourne to Kuala Lumpur by month

We carefully collect statistics on the search and pricing of airlines and, based on these data, we make an assumption about future prices. Thus, you can better understand which season is the cheapest to fly from Melbourne to Kuala Lumpur

August 2025
Lowest price
on average:
$161
June 2025
Highest price
on average:
$288
  • Avg Price

Airlines operating on route

Below you will find a list of airlines operating flights on the Melbourne — Kuala Lumpur route and the starting prices for flights of each specific airline on it.

Starting at $172

Starting at $179

Starting at $180

Starting at $270

Starting at $285

Direct Flights from Melbourne to Kuala Lumpur

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/18/2025

Departure date

Direct flight

Malaysia Airlines

MH128

Starting at $732

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/19/2025

Departure date

Direct flight

AirAsia X

D7219

Starting at $408

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/20/2025

Departure date

Direct flight

Malindo Air

OD178

Starting at $787

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/25/2025

Departure date

Direct flight

Malaysia Airlines

MH148

Starting at $1,143

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/26/2025

Departure date

Direct flight

Malaysia Airlines

MH128

Starting at $721

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/27/2025

Departure date

Direct flight

Malaysia Airlines

MH128

Starting at $732

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

06/28/2025

Departure date

Direct flight

AirAsia X

D7213

Starting at $530

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

07/01/2025

Departure date

Direct flight

Malaysia Airlines

MH128

Starting at $782

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

07/09/2025

Departure date

Direct flight

Malaysia Airlines

MH128

Starting at $568

Kuala Lumpur city image

MelbourneKuala Lumpur

MELKUL

07/10/2025

Departure date

Direct flight

Malaysia Airlines

MH128

Starting at $579

Schedule of direct flights from Melbourne to Kuala Lumpur

A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Melbourne to Kuala Lumpur:

Malindo Air

Malindo Air

Su, Mo, Tu, We, Fr, and Sa

Starting at $475

Melbourne airports overview

MEL
+2
Malindo Air
AirAsia X
Scoot
Airlines flying to this airport
$172
Starting at
$287-15%
on average
AVV
Jetstar
Airlines flying to this airport
$270
Starting at
$329
on average

Kuala Lumpur airports overview

KUL
+3
AirAsia X
Malindo Air
Scoot
Airlines flying to this airport
$144
Starting at
$321
on average

Frequently asked questions (FAQ)

Answers to questions about the route that travelers are most interested in.

How much is the cheapest flight ticket from Melbourne to Kuala Lumpur?

The cheapest flight ticket from Melbourne to Kuala Lumpur according to data for the last 48 hours costs $172

When is the best time to buy air tickets on the route Melbourne — Kuala Lumpur?

Often the best time to buy tickets from Melbourne to Kuala Lumpur is 2 months before departure.

When is the cheapest time of year to fly from Melbourne to Kuala Lumpur?

Based on statistics over the past years, the lowest prices for flights from Melbourne to Kuala Lumpur can be found flying in these months: August, July, November.

How long does it take to fly from Melbourne to Kuala Lumpur?

The fastest flights from Melbourne to Kuala Lumpur start from 8 hours 30 minutes in the air.

Which airline can fly direct from Melbourne to Kuala Lumpur?

The following airlines operate direct flights on the route Melbourne — Kuala Lumpur: Malaysia Airlines, AirAsia X, Malindo Air

Special offers and sales on air tickets from Melbourne to Kuala Lumpur

We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.

Alternative routes

AdelaideKuala LumpurBrisbaneKuala LumpurCanberraKuala LumpurCairnsKuala LumpurLauncestonKuala LumpurNewcastleKuala LumpurTownsvilleKuala LumpurToowoombaKuala LumpurWollongongKuala LumpurMelbourneAlor SetarMelbourneHat YaiMelbourneIpohMelbourneKota BharuMelbourneMedanMelbournePadangMelbournePekanbaruMelbourneSingaporeMelbourneKuala Terengganu