Skyscanner home

Flight tickets from Malacca to Melbourne

Compare Malacca to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Malacca Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Malacca to Melbourne? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Malacca to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Malacca to Melbourne flights are currently cheapest in May.
Mar
Find prices
Apr
Find prices
May
from ₹ 19,355
Jun
Find prices
Jul
from ₹ 41,020
Aug
Find prices
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices

Alternative Malacca to Melbourne routes

Looking for the cheapest, fastest or easiest route from Malacca to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from ₹ 19,355
Search flights

Melbourne Avalon

50km from central Melbourne
from ₹ 29,683
Search flights

Malacca to Melbourne: Flight information

The things to know before you go.
Cheapest flight found₹ 19,355
Cheapest month to flyMay

Check out these Melbourne hotels

Ready to plan your stay? Other travellers rate these Melbourne hotels for cleanliness, service and location.
The Motley Hotel Richmond, Tapestry Collection by Hilton
3.00 km from city centre
₹15,339
Per night
Hyde Melbourne Place
0.49 km from city centre
₹18,406
Per night
Quest Collingwood
2.17 km from city centre
₹13,998
Per night
The Motley Hotel Richmond, Tapestry Collection by Hilton
3.00 km from city centre
₹15,339
Per night
Hyde Melbourne Place
0.49 km from city centre
₹18,406
Per night
Quest Collingwood
2.17 km from city centre
₹13,998
Per night
Explore top-rated hotels

Finding cheap flights from Malacca to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Malacca to Melbourne is ₹ 88,496. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Malacca to Melbourne. But we found flights with one or more stops from ₹ 88,496.
As of March 2026, there are no flights flying from Malacca to Melbourne.
The cheapest month to fly from Malacca to Melbourne is usually May.
If you're flying from Malacca Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from ₹ 88,496.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Malacca Airport to Melbourne on Sunday, 31 May 2026.
No airlines currently offer direct flights between Malacca Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In March, the average temperature is usually around 18°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot offers the cheapest flight tickets to Melbourne.

How to find cheap flights to Melbourne (MELA) from Malacca (MKZ) in 2026

Looking for cheap tickets from Malacca to Melbourne? Return tickets start from ₹ 88,496 and one-way flights to Melbourne from Malacca start from ₹ 19,355


Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Malacca to Melbourne. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Melbourne from Malacca from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Melbourne start from ₹ 19,355 one-way.
  • Flex your dates to find the best MKZ-MELA ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Melbourne from Malacca.
  • Set up a Price Alert. You can easily track the fare of your cheap Malacca-Melbourne flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Find the cheapest Business class flights from Malacca and Melbourne. We scour the internet for the best Business, Premium Economy and First Class flight fares to Melbourne, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Malacca to Melbourne flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.
  • Search for cheap flights regardless of where you are. To get the best flight booking experience when out and about, download the app and search for plane tickets between Malacca and Melbourne whenever you want.

Combine your flight to Melbourne from Malacca with hotels and car hire

Once you've secured your cheap flight ticket from Malacca to Melbourne, discover the best prices and exclusive rates for hotels in Melbourne or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


Plan the rest of your trip from Malacca to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.