Cheap flights from Malaysia to Melbourne Airport

KUL — MEL
31 Jan — 7 Feb1
Return
1 adult
Economy
From?
To?
Tue 31/1
Tue 7/2

How far in advance should I book a flight from Malaysia to Melbourne Airport?

When searching for a good deal, it’s best to be prepared for potential fluctuations in price. We recommend booking at least 58 days in advance, which can save you up to 29% on flights from Malaysia to Melbourne Airport compared to booking the week you need them. Waiting 58 days out may not be for everyone, so we have options available for flights within the next two weeks, with the lowest price starting at RM 3,248. For sooner than that we have options available in the next 3 days from RM 3,477.

What is the cheapest month to fly from Malaysia to Melbourne Airport?

Our data shows that May tends to be the cheapest month to fly to Melbourne Airport from Malaysia. Users have commonly found prices around RM 2,808 for the month, but tickets can be as low as RM 1,414. Due to multiple factors, prepare for potentially higher prices in December.

When is the cheapest time to fly from Malaysia to Melbourne Airport (MY - MEL)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Malaysia to Melbourne Airport as you normally would.

Cheap flights from Malaysia to Melbourne in January, February 2023

The best prices found for Malaysia to MEL flights in January, February
22 Feb - 1 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

37h 10m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 20m
RM 1,953

Multiple Airlines

Pick Dates

Deal found 25/1

22 Feb - 1 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

37h 10m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 30m
RM 2,212

Multiple Airlines

Pick Dates

Deal found 25/1

20 Feb - 1 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

55h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 20m
RM 2,221

Multiple Airlines

Pick Dates

Deal found 25/1

Malaysia to Melbourne 2023 flight deals

Cheap flights to Melbourne from Malaysia found for this year
10 May - 17 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,121

Multiple Airlines

Pick Dates

Deal found 25/1

10 May - 17 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,129

Multiple Airlines

Pick Dates

Deal found 26/1

10 May - 17 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 50m
RM 1,219

Multiple Airlines

Pick Dates

Deal found 26/1

Cheap Scoot flights from Malaysia to Melbourne

27 May - 29 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

26h 20m
RM 1,316

Scoot

Pick Dates

Deal found 25/1

4 May - 11 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 50m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

31h 50m
RM 1,346

Scoot

Pick Dates

Deal found 25/1

24 Jul - 20 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 15m
RM 1,350

Scoot

Pick Dates

Deal found 25/1

Cheap Batik Air flights from Malaysia to Melbourne

3 Mar - 17 Mar
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

15h 30m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

29h 45m
RM 3,796

Batik Air

Pick Dates

Deal found 24/1

23 Feb - 2 Mar
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

38h 50m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

31h 30m
RM 3,982

Batik Air

Pick Dates

Deal found 26/1

21 Jul - 7 Aug
BKI

Kota Kinabalu

MEL

Melbourne

2 stops

30h 40m
MEL

Melbourne

BKI

Kota Kinabalu

2 stops

15h 10m
RM 4,267

Batik Air

Pick Dates

Deal found 25/1

Direct flights to Melbourne from Malaysia

Save time with Malaysia to Melbourne direct flight deals
10 May - 17 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,664

AirAsia X

Pick Dates

Deal found 26/1

20 May - 24 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,681

AirAsia X

Pick Dates

Deal found 25/1

24 Jul - 20 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,703

AirAsia X

Pick Dates

Deal found 25/1

Last-minute flights from Malaysia to Melbourne

Late deals on return flights to Melbourne from Malaysia, departing today and this week
5 Feb - 14 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

32h 05m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 05m
RM 3,265

Multiple Airlines

Pick Dates

Deal found 25/1

5 Feb - 12 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

26h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

2 stops

27h 45m
RM 3,329

Multiple Airlines

Pick Dates

Deal found 24/1

4 Feb - 11 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

32h 05m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 40m
RM 3,363

Multiple Airlines

Pick Dates

Deal found 24/1

One-way flights to Melbourne from Malaysia

The cheapest one-way flights from Malaysia to Melbourne
10 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
RM 616

Multiple Airlines

Pick Dates

Deal found 24/1

24 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 50m
RM 667

Scoot

Pick Dates

Deal found 26/1

27 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 50m
RM 688

Scoot

Pick Dates

Deal found 26/1

Related info for your journey

Useful info, stats and facts about Malaysia to Melbourne flights.

Which airlines flying from Malaysia to Melbourne have flexible cancellations due to COVID-19?

Due to the rapidly changing circumstances due to COVID-19, airlines like Malaysia Airlines, Scoot, and AirAsia X flying from Malaysia to Melbourne have implemented new flexible cancellation policies.

What safety measures are being taken by airlines flying from Malaysia to Melbourne to control the spread of COVID-19?

Batik Air is one of the many airlines that have implemented additional safety measures to control the spread of COVID-19. Airline carriers are regularly disinfecting and sanitising their aircraft. Masks are provided and are mandatory while on board. Pre-flight testing for symptoms and antibodies, alongside socially-distanced seating (for a limited time) will work towards keeping travellers safer while flying from Malaysia to Melbourne. Policies will vary by airline.

Can I find flights from Malaysia to Melbourne Airport for under RM 1,200 on Cheapflights?

Yes, there are multiple flights from Malaysia to Melbourne Airport for under RM 1,200. The cheapest flight booked recently is on Multiple Airlines for just RM 1,121, but on average you can expect to pay RM 1,346.

Are there direct flights from Malaysia to Melbourne Airport for under RM 1,700 on Cheapflights?

Cheapflights has 20 direct flights from Malaysia to Melbourne Airport under RM 1,700. A good price for a direct flight from Malaysia to Melbourne Airport is less than RM 1,800.

Are there last-minute flights available from Malaysia to Melbourne Airport for under RM 3,300?

There are currently 20+ open flights from Malaysia to Melbourne Airport within the next 7 days for less than RM 3,300.

What are the most popular routes from Malaysia to Melbourne Airport?

While some choose either Penang Intl - Melbourne or Kota Kinabalu - Melbourne, Kuala Lumpur Intl - Melbourne is the most popular route from Malaysia to Melbourne Airport.

What are the most popular airlines that fly from Malaysia to Melbourne Airport?

Consider Royal Brunei Airlines, Cathay Pacific or AirAsia X when booking your flight. These represent the most popular airlines when flying from Malaysia to Melbourne Airport.

What are the most reliable airlines from Malaysia to Melbourne Airport?

No one likes to see their flight delayed. When booking a flight from Malaysia to Melbourne Airport consider choosing AirAsia X(66%), SAUDIA(50%) or SriLankan Airlines(44%), as they are the most reliable in getting you off to your destination on time.

What are the cheapest flights from Malaysia to Melbourne Airport?

Looking at all options, your cheapest flight can be booked for RM 737. While the most popular route (Kuala Lumpur Intl - Melbourne) can be booked for RM 1,180 on average our data indicates RM 7,005 when flying from Malaysia to Melbourne Airport.

Departure points for flights from Malaysia to Melbourne

Select to see more specific information for flights to Melbourne from all departure points in Malaysia

Top 10 airlines flying from Malaysia to Melbourne

The chart below displays the airlines Cheapflights users travelling from Malaysia to Melbourne choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.
AirlineCheapestAverageFlexibilityOn-timeCOVID-19 safety
ScootCheapestRM 1,198AverageRM 2,002FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Garuda IndonesiaCheapestRM 1,295AverageRM 1,941FlexibilityNo cancel feeOn-time71%COVID-19 safety
Search Garuda Indonesia flights
AirAsia XCheapestRM 1,340AverageRM 2,064FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
Philippine AirlinesCheapestRM 1,348AverageRM 1,636FlexibilityNo cancel feeOn-time60%COVID-19 safety
Search Philippine Airlines flights
Royal Brunei AirlinesCheapestRM 1,417AverageRM 3,340FlexibilityNo cancel feeOn-time84%COVID-19 safety
Search Royal Brunei Airlines flights
Qantas AirwaysCheapestRM 1,739AverageRM 2,795FlexibilityNo cancel feeOn-time74%COVID-19 safety
Search Qantas Airways flights
Singapore AirlinesCheapestRM 2,138AverageRM 2,827FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
EmiratesCheapestRM 2,154AverageRM 2,757FlexibilityNo cancel feeOn-time75%COVID-19 safety
Search Emirates flights
Batik AirCheapestRM 2,201AverageRM 3,925FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Batik Air flights
Malaysia AirlinesCheapestRM 2,588AverageRM 3,621FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines flights

Search flights to Melbourne by cabin class

Business Classfrom RM 1,435/person
Prem Economyfrom RM 1,419/person
Economyfrom RM 174/person

Hourly flight availability from Malaysia to Melbourne

See what time of day planes typically take off from Malaysia to Melbourne
1%of flight departuresEarly morningMidnight to 6 am
46%of flight departuresMorning6 am to noon
8%of flight departuresAfternoonNoon to 6 pm
45%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Noon
6 PM
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.