Cheap Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)

View AU$292 flight on Thu, 23 Oct. 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Malacca Intl. Airport (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

Cheap Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Sun., 12 Oct. - Sun., 2 Nov.
MEL
Melbourne
MKZ
Malacca City
AU$385 Return, found 1 day ago
AU$385
Return
found 1 day ago
Select Scoot flight, departing Sun., 12 Oct. from Melbourne to Malacca City, returning Sun., 2 Nov., priced at AU$385 found 1 day ago
Scoot
Fri., 8 Aug. - Sat., 23 Aug.
MEL
Melbourne
MKZ
Malacca City
AU$394 Return, found 11 hours ago
AU$394
Return
found 11 hours ago
Select Scoot flight, departing Fri., 8 Aug. from Melbourne to Malacca City, returning Sat., 23 Aug., priced at AU$394 found 11 hours ago
Scoot
Sat., 9 Aug. - Sat., 16 Aug.
MEL
Melbourne
MKZ
Malacca City
AU$479 Return, found 6 days ago
AU$479
Return
found 6 days ago
Select Scoot flight, departing Sat., 9 Aug. from Melbourne to Malacca City, returning Sat., 16 Aug., priced at AU$479 found 6 days ago
Scoot
Sat., 9 Aug. - Sat., 16 Aug.
MEL
Melbourne
MKZ
Malacca City
AU$493 Return, found 6 days ago
AU$493
Return
found 6 days ago
Select Scoot flight, departing Sat., 9 Aug. from Melbourne to Malacca City, returning Sat., 16 Aug., priced at AU$493 found 6 days ago
Scoot
Thu., 23 Oct. - Wed., 29 Oct.
MEL
Melbourne
MKZ
Malacca City
AU$502 Return, found 6 days ago
AU$502
Return
found 6 days ago
Select Scoot flight, departing Thu., 23 Oct. from Melbourne to Malacca City, returning Wed., 29 Oct., priced at AU$502 found 6 days ago
Scoot
Sat., 4 Oct. - Sat., 11 Oct.
MEL
Melbourne
MKZ
Malacca City
AU$549 Return, found 3 days ago
AU$549
Return
found 3 days ago
Select Scoot flight, departing Sat., 4 Oct. from Melbourne to Malacca City, returning Sat., 11 Oct., priced at AU$549 found 3 days ago
Singapore Airlines
Thu., 23 Oct. - Wed., 29 Oct.
MEL
Melbourne
MKZ
Malacca City
AU$896 Return, found 6 days ago
AU$896
Return
found 6 days ago
Select Singapore Airlines flight, departing Thu., 23 Oct. from Melbourne to Malacca City, returning Wed., 29 Oct., priced at AU$896 found 6 days ago
Singapore Airlines
Sun., 12 Oct. - Sun., 2 Nov.
MEL
Melbourne
MKZ
Malacca City
AU$954 Return, found 1 day ago
AU$954
Return
found 1 day ago
Select Singapore Airlines flight, departing Sun., 12 Oct. from Melbourne to Malacca City, returning Sun., 2 Nov., priced at AU$954 found 1 day ago
Singapore Airlines
Thu., 23 Oct. - Wed., 29 Oct.
MEL
Melbourne
MKZ
Malacca City
AU$960 Return, found 6 days ago
AU$960
Return
found 6 days ago
Select Singapore Airlines flight, departing Thu., 23 Oct. from Melbourne to Malacca City, returning Wed., 29 Oct., priced at AU$960 found 6 days ago
Singapore Airlines
Thu., 23 Oct. - Wed., 29 Oct.
MEL
Melbourne
MKZ
Malacca City
AU$974 Return, found 6 days ago
AU$974
Return
found 6 days ago
Select Singapore Airlines flight, departing Thu., 23 Oct. from Melbourne to Malacca City, returning Wed., 29 Oct., priced at AU$974 found 6 days ago

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 AU$385. 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.