Cheap Flights from Melbourne (MEL) to Malacca (MKZ)

    Plan, book, fly with confidence
    trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
    bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
    payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in
Flight from Melbourne to Malacca route information
Origin airport
Tullamarine
Destination airport
Batu Berendam
Distance
6198 km

Your quick guide to flights from Melbourne to Malacca

Pick up great flights from Melbourne to Malacca

With Expedia, you have your pick of flights a day with airlines covering flights from Melbourne to Malacca. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Malacca that take around hours.

Find cheap flights from Melbourne to Malacca

From the great flight deals with prices currently ranging from to , you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Malacca around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Malacca is normally in .

Reasons to book your flight from Melbourne to Malacca with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Malacca across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Malacca right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Tullamarine Airport to MKZ?
The lowest price advertised for a round-trip flight between MEL and Batu Berendam Airport (MKZ) is . But you better act fast. This figure is taken from fares available within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to Malacca Airport?
Each air carrier has a different set of terms and conditions. If you decide to cancel your holiday, visit our Customer Service Portal.
How do I find cheap flights from MEL to MKZ that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Tullamarine Airport to MKZ flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Tullamarine Airport to Malacca Airport?
With around 6 200 kilometres separating MEL and Malacca Airport, your flight will be a long one. Pack wisely to make your trip more comfortable. Simple things like warm clothing and some noise-cancelling headphones should be in your carry-on bag.
Which airlines fly direct from MEL to Malacca Airport?
Flying nonstop between Tullamarine Airport (MEL) and Malacca International Airpor isn’t possible at present. However, you’ll still be able to book a flight to Malacca City with at least one stop.
Are Tullamarine Airport to MKZ flight tickets cheaper when they're purchased at the last minute?
Flight prices go up and down like a yo-yo, so not always. While last-minute deals between Tullamarine Airport and MKZ are of course possible, it also makes sense to monitor prices well before you fly. In fact, some airlines publish their prices up to 12 months ahead of the departure date. Expedia is continuously updating the best bargains around, so keep checking back and be ready to pounce when prices drop.
*Available to Expedia members.