Prices are in Australian Dollars.

Cheap flights from Melbourne to Malaysia

Know your dates, get live prices in seconds:

From
To
Depart
Return
Any month
Compare vs Cheapflights |
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime
From
To
Leaving on
Depart
Time
Anytime

We work with more than 300 partners to bring you better travel deals

Return
Economy
Mon. 1/2
Mon. 8/2
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Mon. 1/2
Time
Anytime
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
From
#smartAirportField( "origin${leg}", $options['origin'], $options['originCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "origin$leg", "origincode$leg" ) #nearbyAirportField("nearbyOriginCheck$leg", $nearbyO, false "$!options['origin']")
To
#smartAirportField( "destination${leg}", $options['destination'], $options['destinationCode'], "#string('FROM_TO_INPUT_PLACEHOLDER_FFD')", "destination${leg}", "destinationcode${leg}" ) #nearbyAirportField("nearbyDestinationCheck${leg}", $nearbyD, false, "$!options['destination']")
Leaving on
Depart
Time
Anytime
#removeLegButton($self.id("removeLeg$leg"))
#infantInLapWarning('multiRightOfTravelers')

How to find the cheapest flight from
Melbourne (MEL) to Malaysia

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

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

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

March is one of the best times of the year to fly to Malaysia from Melbourne. Prices for March average $577 per person but you can even find prices for as low as $364. The most expensive prices can be found in the month of December. Opting for a March flight can save you 58% on your journey compared to booking in March

Cheap flights from Melbourne to Malaysia in January, February 2021

The best prices found for MEL to Malaysia flights in January, February
26 Feb - 4 Mar
$1,865pp
MEL
Melbourne
Multiple airlines
   
2 STOPS
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
 
1 STOP
MEL
Melbourne
26 Feb - 4 Mar
$1,887pp
MEL
Melbourne
Multiple airlines
     
3 STOPS
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
 
1 STOP
MEL
Melbourne
8 Feb - 17 Feb
$2,149pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Royal Brunei Airlines
 
1 STOP
MEL
Melbourne

Melbourne to Malaysia 2021 flight deals

Cheap flights to Malaysia from Melbourne found for this year
4 Apr - 12 Apr
$774pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Cebu Pacific
 
1 STOP
MEL
Melbourne
4 Apr - 12 Apr
$826pp
MEL
Melbourne
Multiple airlines
   
2 STOPS
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Cebu Pacific
 
1 STOP
MEL
Melbourne
4 Apr - 13 Apr
$838pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
   
2 STOPS
MEL
Melbourne

Direct flights to Malaysia from Melbourne

Save time with Melbourne to Malaysia direct flight deals
11 May - 25 May
$945pp
MEL
Melbourne
Malaysia Airlines
Direct
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Malaysia Airlines
Direct
MEL
Melbourne

Last-minute flights from Melbourne to Malaysia

Late deals on return flights to Malaysia from Melbourne, departing today and this week
31 Jan - 28 Feb
$2,445pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
   
2 STOPS
MEL
Melbourne
1 Feb - 28 Feb
$2,499pp
MEL
Melbourne
Multiple airlines
   
2 STOPS
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
   
2 STOPS
MEL
Melbourne
31 Jan - 28 Feb
$2,787pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
     
3 STOPS
MEL
Melbourne

One-way flights to Malaysia from Melbourne

The cheapest one-way flights from Melbourne to Malaysia
20:25 - 21:00
Cebu Pacific
1 stop
26h 35m
MEL - KUL
Cebu Pacific
$395
Kiwi.com
19:40 - 01:00
Malaysia Airlines
Direct
8h 20m
MEL - KUL
Malaysia Airlines
$674
Tripmonster
17:30 - 11:10
Multiple Airlines
3 stops
20h 40m
MEL - SZB
Multiple Airlines
$882
Gotogate

Related info for your journey

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

Flight FAQs

From Melbourne to Malaysia

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

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

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

New policies can now be found on Philippine Airlines to help keep travellers safe while flying. Some of the new policies that have been implemented to accommodate travellers flying from Melbourne to Malaysia are improved sanitation, HEPA filters, mask requirements, socially-distanced seating (for a limited time), and pre-flight testing for antibodies and symptoms. Policies will vary by airline.

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.

Are there direct flights from Melbourne to Malaysia for under $1,036 on Cheapflights?

Cheapflights has 1 direct flight from Melbourne to Malaysia under $1,036. A good price for a direct flight from Melbourne to Malaysia is less than $945.

Are there last-minute flights available from Melbourne to Malaysia for under $2,460?

There are currently 6+ open flights from Melbourne to Malaysia within the next 7 days for less than $2,460.

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

When booking a flight from Melbourne 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 popular routes from Melbourne to Malaysia?

While some choose either Melbourne - Penang Intl or Melbourne - Malacca Batu Berendum, Melbourne - Kuala Lumpur Intl is the most popular route from Melbourne to Malaysia.

What are the cheapest flights from Melbourne to Malaysia?

While on average a flight from Melbourne to Malaysia is generally $1,214, our data shows the cheapest flight currently is $188. When looking at the most popular route, (Melbourne - Kuala Lumpur Intl), you can expect to pay $897 for that flight.

How long does is the flight from Melbourne to Malaysia?

Departing from Melbourne to Malaysia will take you 8h 35m. Generally, flights for this route are direct.

What are the cheapest airlines to flying from Melbourne to Malaysia return?

Malaysia Airlines, at $946, was found to be the cheapest airline from Melbourne to Malaysia. An alternate airline flying to your destination would be Singapore Airlines.

What are the cheapest airlines to fly from Melbourne to Malaysia one-way?

For one-way options, check prices for Cebu Pacific. According to our data, you can fly for as low as $379. Users have also found prices from $640 and $648 on Cebu Pacific and Singapore Airlines, respectively.

Destination information for Malaysia

Things to know before you go. Useful info for your trip from Melbourne to Malaysia
Today's exchange rate
$1 = RM 3.13
Flight duration
8h 10m

Airports servicing Melbourne

Airports servicing

Bakalalan (BKM)
Bintulu (BTU)
Ipoh (IPH)
Johor Bahru (JHB)
Kota Bharu (KBR)

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.

Airline Cheapest Average Flexibility On-time COVID-19 safety
AirAsia X
$235 $387 No cancel fee 66%

We couldn't confirm the COVID-19 safety measures taken by AirAsia X. Please check directly on their website for additional information.

Search AirAsia X flights
Scoot
$257 $446 No cancel fee N/A
Search Scoot flights
Philippine Airlines
$271 $452 No cancel fee 60%
Search Philippine Airlines flights
Malindo Air
$323 $553 No cancel fee N/A
Search Malindo Air flights
Royal Brunei Airlines
$296 $563 No cancel fee 84%

We couldn't confirm the COVID-19 safety measures taken by Royal Brunei Airlines. Please check directly on their website for additional information.

Search Royal Brunei Airlines flights
Malaysia Airlines
$430 $675 No cancel fee 67%
Search Malaysia Airlines flights
Singapore Airlines
$455 $692 No cancel fee 81%
Search Singapore Airlines flights
Qantas Airways
$427 $697 No cancel fee 74%
Search Qantas Airways flights
Garuda Indonesia
$592 $700 No cancel fee 71%

We couldn't confirm the COVID-19 safety measures taken by Garuda Indonesia. Please check directly on their website for additional information.

Search Garuda Indonesia flights
Virgin Australia
$479 $729 No cancel fee 80%
Search Virgin Australia flights
Home Asia Malaysia Cheap flights from Melbourne to Malaysia
  • Return
  • One-way
  • Economy
  • Premium Economy
  • Business
  • First