Cheap Flights from Kuala Lumpur to Melbourne Starting at $131

Helping travelers to find the best flight offers

Cheapest flights from Kuala Lumpur to Melbourne

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 Kuala Lumpur to Melbourne. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.

Airfare from Kuala Lumpur to Melbourne 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 Kuala Lumpur to Melbourne

March 2025
Lowest price
on average:
$145
November 2025
Highest price
on average:
$193

Airlines operating on route

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

Direct Flights from Kuala Lumpur to Melbourne

Melbourne city image

Kuala LumpurMelbourne

KULMEL

03/25/2025

Departure date

Direct flight

Malaysia Airlines

MH149

Starting at $363

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/01/2025

Departure date

Direct flight

Malindo Air

OD175

Starting at $136

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/07/2025

Departure date

Direct flight

AirAsia X

D7212

Starting at $252

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/08/2025

Departure date

Direct flight

Malaysia Airlines

MH129

Starting at $941

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/09/2025

Departure date

Direct flight

Malaysia Airlines

MH129

Starting at $675

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/15/2025

Departure date

Direct flight

Malindo Air

OD175

Starting at $210

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/25/2025

Departure date

Direct flight

Malaysia Airlines

MH129

Starting at $877

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/26/2025

Departure date

Direct flight

AirAsia X

D7218

Starting at $910

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/27/2025

Departure date

Direct flight

Malaysia Airlines

MH129

Starting at $2,475

Melbourne city image

Kuala LumpurMelbourne

KULMEL

04/28/2025

Departure date

Direct flight

Malaysia Airlines

MH149

Starting at $906

Schedule of direct flights from Kuala Lumpur to Melbourne

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

Kuala Lumpur airports overview

SZB
Scoot
Airlines flying to this airport
$196
Starting at
$203-93%
on average
KUL
+3
AirAsia X
Scoot
Malindo Air
Airlines flying to this airport
$142
Starting at
$393
on average

Melbourne airports overview

MEL
+3
Scoot
Malindo Air
AirAsia X
Airlines flying to this airport
$142
Starting at
$295
on average

Frequently asked questions (FAQ)

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

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

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