Cheap Flights from Melbourne to Malaysia from $414

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

All the information you need to plan the best MEL to KUL flight in 2021: compare Melbourne to Malaysia flight prices with the expected peak season, weather and rainfall in 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 $756 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $809.

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 $584 per person but you can even find prices for as low as $369. 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 April, May 2021

The best prices found for MEL to Malaysia flights in April, May

16 Apr - 24 Apr

$1,607pp

MEL

Melbourne

Scoot

1 STOP

PEN

Penang Intl

PEN

Penang Intl

Scoot

1 STOP

MEL

Melbourne

27 Apr - 11 May

$2,027pp

MEL

Melbourne

Scoot

1 STOP

PEN

Penang Intl

PEN

Penang Intl

Scoot

1 STOP

MEL

Melbourne

27 Apr - 11 May

$2,030pp

MEL

Melbourne

Scoot

1 STOP

PEN

Penang Intl

PEN

Penang Intl

Scoot

1 STOP

MEL

Melbourne

Melbourne to Malaysia 2021 flight deals

Cheap flights to Malaysia from Melbourne found for this year

13 Jun - 9 Jul

$910pp

MEL

Melbourne

Multiple airlines

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Philippine Airlines

1 STOP

MEL

Melbourne

9 Jun - 9 Jul

$935pp

MEL

Melbourne

Multiple airlines

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Philippine Airlines

1 STOP

MEL

Melbourne

8 Jun - 9 Jul

$976pp

MEL

Melbourne

Multiple airlines

Direct

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Philippine Airlines

1 STOP

MEL

Melbourne

Direct flights to Malaysia from Melbourne

Save time with Melbourne to Malaysia direct flight deals

8 Jun - 8 Jul

$2,028pp

MEL

Melbourne

British Airways

Direct

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

British Airways

Direct

MEL

Melbourne

Last-minute flights from Melbourne to Malaysia

Late deals on return flights to Malaysia from Melbourne, departing today and this week

20 Apr - 28 Apr

$2,260pp

MEL

Melbourne

Multiple airlines

2 STOPS

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Multiple Airlines

3 STOPS

MEL

Melbourne

19 Apr - 27 Apr

$2,291pp

MEL

Melbourne

Multiple airlines

2 STOPS

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Multiple Airlines

3 STOPS

MEL

Melbourne

20 Apr - 28 Apr

$2,297pp

MEL

Melbourne

Multiple airlines

2 STOPS

SZB

Kuala Lumpur Subang

SZB

Kuala Lumpur Subang

Multiple Airlines

2 STOPS

MEL

Melbourne

One-way flights to Malaysia from Melbourne

The cheapest one-way flights from Melbourne to Malaysia

17:45 - 16:35

Scoot

1 stop

24h 50m

MEL - KUL

$544

11:40 - 05:30

Singapore Airlines

1 stop

19h 50m

MEL - KUL

$687

Travel2Be

09:55 - 16:30

Malaysia Airlines

Direct

8h 35m

MEL - KUL

$706

Related info for your journey

Useful info, stats and facts about <span class="emphasized">Melbourne</span> to <span class="emphasized">Malaysia</span> flights.

Flight FAQs

From Melbourne to Malaysia

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

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

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 $2,099 on Cheapflights?

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

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

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

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 - Lahad Datu or Melbourne - Johor Bahru Sultan Ismail Intl, Melbourne - Malacca Batu Berendum 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,270, our data shows the cheapest flight currently is $190. When looking at the most popular route, (Melbourne - Malacca Batu Berendum), you can expect to pay $7,288 for that flight.

How long does is the flight from Melbourne to Malaysia?

Departing from Melbourne to Malaysia will take you 13h 45m. Both multi-stop and direct flights can be found to your destination and back.

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

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

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

For one-way options, check prices for Scoot. According to our data, you can fly for as low as $495. Users have also found prices from $566 and $651 on Scoot and Singapore Airlines, respectively.

Hire a Car

Car Rentals in Malaysia

Destination points for flights from Melbourne to Malaysia

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

Flights from Melbourne to Ipoh from $1,761 pp

Flights from Melbourne to Johor Bahru from $1,189 pp

Flights from Melbourne to Kota Kinabalu from $1,929 pp

Flights from Melbourne to Kuantan from $1,104 pp

Flights from Melbourne to Kuching from $2,441 pp

Flights from Melbourne to Langkawi from $5,337 pp

Flights from Melbourne to Penang from $1,608 pp

Flights from Melbourne to Subang from $2,060 pp

Destination information for Malaysia

Things to know before you go - useful duration and weather info for your trip from Melbourne to Malaysia.

$1 = RM 3.15

Airports servicing Melbourne

Melbourne (MEL)

Airports servicing

Bario (BBN)

Bakalalan (BKM)

Bintulu (BTU)

Ipoh (IPH)

Johor Bahru (JHB)

Kota Bharu (KBR)

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

Cheap flights from Melbourne to Malaysia

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

All the information you need to plan the best MEL to KUL flight in 2021: compare Melbourne to Malaysia flight prices with the expected peak season, weather and rainfall in Malaysia.

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

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

Cheap flights from Melbourne to Malaysia in April, May 2021

The best prices found for MEL to Malaysia flights in April, May

Melbourne to Malaysia 2021 flight deals

Cheap flights to Malaysia from Melbourne found for this year

Direct flights to Malaysia from Melbourne

Save time with Melbourne to Malaysia direct flight deals

Last-minute flights from Melbourne to Malaysia

Late deals on return flights to Malaysia from Melbourne, departing today and this week

One-way flights to Malaysia from Melbourne

The cheapest one-way flights from Melbourne to Malaysia

Related info for your journey

Useful info, stats and facts about <span class="emphasized">Melbourne</span> to <span class="emphasized">Malaysia</span> flights.

Flight FAQs

From Melbourne to Malaysia

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

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

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

Are there direct flights from Melbourne to Malaysia for under $2,099 on Cheapflights?

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

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

What are the most popular routes from Melbourne to Malaysia?

What are the cheapest flights from Melbourne to Malaysia?

How long does is the flight from Melbourne to Malaysia?

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

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

Related searches

Flights to Malaysia from Melbourne

Hire a Car

Destination points for flights from Melbourne to Malaysia

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

Destination information for Malaysia

Things to know before you go - useful duration and weather info for your trip from Melbourne to Malaysia.

Airports servicing Melbourne

Airports servicing

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.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2021.

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