Prices are in Australian Dollars.

Cheap flights from Victoria, Australia to Malaysia

Return
Economy
Melbourne (MEL)
Kuala Lumpur (KUL)
Depart
Return
Any month
|
Return
Economy
From?
To?
Tue. 25.5
Tue. 1.6
Any month
|

How to find the cheapest flight from
Victoria, Australia (MEL) to Malaysia

All the information you need to plan the best MEL to KUL flight in 2021: compare Victoria, Australia to Malaysia flight prices with the expected peak season, weather and rainfall in Malaysia.
How far in advance should I book a flight from Victoria, Australia to Malaysia?

When searching for a good deal, it’s best to be prepared for potential fluctuations in price. We recommend booking at least 60 days in advance, which can save you up to 25% on flights from Victoria, Australia to Malaysia compared to booking the week you need them. Waiting 60 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 $742. For sooner than that we have options available in the next 3 days from $795.

What is the cheapest month to fly from Victoria, Australia to Malaysia?

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, March can be a great choice for travel to Malaysia. Flights to Malaysia from Victoria, Australia in March are about $574 on average during March, but can be found for as low as $362.

Cheap flights from Victoria, Australia to Malaysia in May, June 2021

The best prices found for MEL to Malaysia flights in May, June
2 Jun - 11 Nov
$692pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Philippine Airlines
 
1 STOP
MEL
Melbourne
2 Jun - 11 Nov
$1,097pp
MEL
Melbourne
Multiple airlines
   
2 STOPS
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
   
2 STOPS
MEL
Melbourne
2 Jun - 11 Nov
$1,142pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Malaysia Airlines
Direct
MEL
Melbourne

Victoria, Australia to Malaysia 2021 flight deals

Cheap flights to Malaysia from Victoria, Australia found for this year
2 Jun - 11 Nov
$692pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Philippine Airlines
 
1 STOP
MEL
Melbourne
10 Nov - 20 Nov
$826pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Multiple Airlines
   
2 STOPS
MEL
Melbourne
11 Nov - 12 Nov
$930pp
MEL
Melbourne
Multiple airlines
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Philippine Airlines
 
1 STOP
MEL
Melbourne

Direct flights to Malaysia from Victoria, Australia

Save time with Victoria, Australia to Malaysia direct flight deals
10 Nov - 20 Nov
$1,019pp
MEL
Melbourne
Malaysia Airlines
Direct
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Malaysia Airlines
Direct
MEL
Melbourne
9 Nov - 20 Nov
$1,022pp
MEL
Melbourne
Malaysia Airlines
Direct
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Malaysia Airlines
Direct
MEL
Melbourne
9 Jul - 16 Jul
$1,215pp
MEL
Melbourne
Malaysia Airlines
Direct
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Malaysia Airlines
Direct
MEL
Melbourne

Last-minute flights from Victoria, Australia to Malaysia

Late deals on return flights to Malaysia from Victoria, Australia, departing today and this week
24 May - 1 Jun
$1,475pp
MEL
Melbourne
Multiple airlines
 
1 STOP
PEN
Penang Intl
PEN
Penang Intl
Multiple Airlines
     
3 STOPS
MEL
Melbourne
23 May - 31 May
$1,510pp
MEL
Melbourne
Scoot
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Scoot
 
1 STOP
MEL
Melbourne
24 May - 1 Jun
$1,522pp
MEL
Melbourne
Scoot
 
1 STOP
KUL
Kuala Lumpur Intl
KUL
Kuala Lumpur Intl
Scoot
 
1 STOP
MEL
Melbourne

Related info for your journey

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

Flight FAQs

From Victoria, Australia to Malaysia

What airport do you fly from for flights from Melbourne to Malaysia?

For a flight from Melbourne to Malaysia, you will be flying from Melbourne. Melbourne (MEL) is just 19.3 km from the centre of the city.

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.

Can I find flights from Victoria, Australia to Malaysia for under $1,031 on Cheapflights?

Yes, there are multiple flights from Victoria, Australia to Malaysia for under $1,031. The cheapest flight booked recently is on Multiple Airlines for just $1,010, but on average you can expect to pay $1,419.

Are there direct flights from Victoria, Australia to Malaysia for under $1,031 on Cheapflights?

Cheapflights has 4 direct flights from Victoria, Australia to Malaysia under $1,031. A good price for a direct flight from Victoria, Australia to Malaysia is less than $1,849.

Are there last-minute flights available from Victoria, Australia to Malaysia for under $1,546?

There are currently 19+ open flights from Victoria, Australia to Malaysia within the next 7 days for less than $1,546.

What days are direct flights available from Melbourne to Malaysia?

Days when direct flights are available for this flight are: Thursday.

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,247, our data shows the cheapest flight currently is $187. When looking at the most popular route, (Melbourne - Kuala Lumpur Intl), you can expect to pay $958 for that flight.

What are the most reliable airlines from Melbourne to Malaysia?

Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Melbourne to Malaysia on time: Malaysia Airlines(79%), Qatar Airways(0%), KLM(0%.)

How long does is the flight from Victoria, Australia to Malaysia?

A quick flight from Victoria, Australia to Malaysia can take about 8h 30m. Malaysia Airlines provides one of the quickest options available for as low as $1,216. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops.

What are the cheapest airlines to flying from Victoria, Australia to Malaysia return?

According to our current data, Malaysia Airlines ($1,216), and Scoot ($1,509) offers the cheapest pricing from Victoria, Australia to Malaysia.

Related searches

Flights to Malaysia from Victoria, Australia
Flights to Victoria, Australia Flights to Malaysia

Hire a Car

Car Rentals in Malaysia

Destination points for flights from Victoria, Australia to Malaysia

Select to see more specific information for flights from Victoria, Australia to all places in Malaysia.

Destination information for Malaysia

Things to know before you go - useful duration and weather info for your trip from Victoria, Australia to Malaysia.
Today's exchange rate
$1 = RM 3.21
Flight duration
8h 12m

Airports servicing Melbourne

Airports servicing

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

Top 10 airlines flying from Victoria, Australia to Malaysia

The chart below displays the airlines Cheapflights users travelling from Victoria, Australia 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 Victoria, Australia to Malaysia
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First