Cheap flights from Melbourne to Malaysia

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

To save on the cost of your flight from Melbourne Airport to Malaysia, book at least 60 days before your planned departure. Booking around this time can save you about 28% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $700 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $789.

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

March can be a great time to fly to Malaysia from Melbourne Airport with a flight ticket averaging about $577. Cheapflights users have found deals in the month of March for as cheap as $375. The most expensive prices can be found in the month of December.

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

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

Cheap flights from Melbourne to Malaysia in January, February 2022

The best prices found for MEL to Malaysia flights in January, February
26 Jan. - 3 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$346

Scoot

View Deal

Deal found 22/1/22

26 Jan. - 30 Jan.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$353

Scoot

View Deal

Deal found 23/1/22

2 Feb. - 3 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

16h 30m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$354

Scoot

View Deal

Deal found 22/1/22

Melbourne to Malaysia 2022 flight deals

Cheap flights to Malaysia from Melbourne found for this year
18 Mar. - 1 Apr.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 15m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 20m
$242

Multiple Airlines

View Deal

Deal found 21/1/22

10 May - 8 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 50m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 50m
$315

Scoot

View Deal

Deal found 22/1/22

3 Mar. - 24 Mar.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

29h 30m
$327

Scoot

View Deal

Deal found 20/1/22

Direct flights to Malaysia from Melbourne

Save time with Melbourne to Malaysia direct flight deals
5 Jul. - 19 Jul.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 45m
$825

Malaysia Airlines

View Deal

Deal found 21/1/22

3 May - 5 May
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
$826

Malaysia Airlines

View Deal

Deal found 21/1/22

10 Mar. - 26 Mar.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 20m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
$839

Malaysia Airlines

View Deal

Deal found 22/1/22

Last-minute flights from Melbourne to Malaysia

Late deals on return flights to Malaysia from Melbourne, departing today and this week
27 Jan. - 4 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$375

Scoot

View Deal

Deal found 20/1/22

28 Jan. - 5 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

16h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 10m
$415

Scoot

View Deal

Deal found 21/1/22

27 Jan. - 30 Jan.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$417

Scoot

View Deal

Deal found 22/1/22

One-way flights to Malaysia from Melbourne

The cheapest one-way flights from Melbourne to Malaysia
4 Mar.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

16h 10m
$202

Scoot

View Deal

Deal found 20/1/22

21 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
$203

Scoot

View Deal

Deal found 22/1/22

23 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

16h 30m
$206

Scoot

View Deal

Deal found 22/1/22

Related info for your journey

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

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

AirAsia X, Malaysia Airlines, and Scoot are some of the carriers that may have flexible cancellation policies. You can use our site to filter for other airlines that may also have this kind of flexibility.

Can I find flights from Melbourne Airport to Malaysia for under $300 on Cheapflights?

Yes, there are multiple flights from Melbourne Airport to Malaysia for under $300. The cheapest flight booked recently is on Multiple Airlines for just $242, but on average you can expect to pay $410.

Are there direct flights from Melbourne Airport to Malaysia for under $900 on Cheapflights?

Cheapflights has 20 direct flights from Melbourne Airport to Malaysia under $900. A good price for a direct flight from Melbourne Airport to Malaysia is less than $2,880.

Are there last-minute flights available from Melbourne Airport to Malaysia for under $400?

There are currently 20+ open flights from Melbourne Airport to Malaysia within the next 7 days for less than $400.

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

Most travellers choose Melbourne - Kuala Lumpur Intl, Melbourne - Kuala Lumpur Subang or Melbourne - Malacca Batu Berendum when deciding on the best route from Melbourne Airport to Malaysia.

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

When booking a flight from Melbourne Airport to Malaysia, you may want to consider flying on British Airways, Royal Brunei Airlines or AirAsia X as they are the most popular for this route.

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

Before booking your flight to Malaysia from Melbourne Airport, have a look at the most reliable airlines to get you to your destination on time: LATAM Airlines (82%), SriLankan Airlines (82%), Turkish Airlines( 82%).

What are the cheapest flights from Melbourne Airport to Malaysia?

Looking at all options, your cheapest flight can be booked for $206. While the most popular route (Melbourne - Kuala Lumpur Intl) can be booked for $315 on average our data indicates $706 when flying from Melbourne Airport to Malaysia.

Can I fly to Malaysia from Melbourne right now?

Information is based on travel restrictions from Melbourne to Malaysia

Most visitors from Melbourne will not be allowed to enter Malaysia.

COVID-19 testing requirements
Visitors from Melbourne must present a negative RT-PCR (NAAT) test taken 48 hours before departing to Malaysia.

Quarantine requirements
Visitors from Melbourne are not required to quarantine after entering Malaysia.

Can I fly back to Melbourne from Malaysia?

Returning to Melbourne from Malaysia

COVID-19 testing requirements
Visitors from Malaysia must present a negative RT-PCR (NAAT) test taken 72 hours before departing to Melbourne.

Quarantine requirements
Visitors from Malaysia are not required to quarantine after entering Melbourne.

Destination points for flights from Melbourne to Malaysia

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

Top 10 airlines flying from Melbourne to Malaysia

The chart below displays the airlines Cheapflights users travelling from Melbourne to Malaysia choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.
AirlineCheapestAverageFlexibilityOn-timeCOVID-19 safety
AirAsia X
Cheapest$328
Average$539
FlexibilityNo cancel fee
On-time66%
COVID-19 safety
Scoot
Cheapest$359
Average$610
FlexibilityNo cancel fee
On-timeN/A
COVID-19 safety
Philippine Airlines
Cheapest$378
Average$630
FlexibilityNo cancel fee
On-time60%
COVID-19 safety
Royal Brunei Airlines
Cheapest$411
Average$758
FlexibilityNo cancel fee
On-time84%
COVID-19 safety
Malindo Air
Cheapest$450
Average$771
FlexibilityNo cancel fee
On-timeN/A
COVID-19 safety
Emirates
Cheapest$546
Average$1,096
FlexibilityNo cancel fee
On-time75%
COVID-19 safety
Qantas Airways
Cheapest$595
Average$971
FlexibilityNo cancel fee
On-time74%
COVID-19 safety
Malaysia Airlines
Cheapest$599
Average$931
FlexibilityNo cancel fee
On-time67%
COVID-19 safety
Singapore Airlines
Cheapest$634
Average$964
FlexibilityNo cancel fee
On-time81%
COVID-19 safety
Virgin Australia
Cheapest$667
Average$1,016
FlexibilityNo cancel fee
On-time80%
COVID-19 safety

Hourly flight availability from Melbourne to Malaysia

See what time of day planes typically take off from Melbourne to Malaysia
1%of flight departuresEarly morningMidnight to 6 am
0%of flight departuresMorning6 am to noon
31%of flight departuresAfternoonNoon to 6 pm
68%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Noon
6 PM