Latest deals
Insights
When to book
FAQs
Price Alerts
Look for other cheap flights to Malacca Batu Berendum

$624 Cheap flights to Malacca

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight to Malacca departing on 15/8. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Find the cheapest flights from Australia to Malacca

Cheap return flights

Enter your travel dates to find the best prices.
Scoot Logo
13:00 - 14:10
MEL
-
MKZ
27h 10m
1 stop
Scoot Logo
14:45 - 20:20
MKZ
-
MEL
27h 35m
1 stop
$624Scoot
Sat, 15 Aug - Sun, 13 Sep
Multiple Airlines Logo
13:00 - 14:10
MEL
-
MKZ
27h 10m
1 stop
Multiple Airlines Logo
14:45 - 20:05
MKZ
-
MEL
27h 20m
2 stops
$765Multiple Airlines
Sat, 15 Aug - Sun, 13 Sep
Multiple Airlines Logo
13:00 - 14:10
MEL
-
MKZ
27h 10m
1 stop
Multiple Airlines Logo
14:45 - 17:50
MKZ
-
MEL
25h 05m
3 stops
$847Multiple Airlines
Sat, 15 Aug - Sun, 13 Sep
Scoot Logo
13:25 - 13:35
MEL
-
MKZ
27h 10m
1 stop
Scoot Logo
14:10 - 21:20
MKZ
-
MEL
28h 10m
1 stop
$1,503Scoot
Fri, 18 Dec - Fri, 15 Jan
Multiple Airlines Logo
06:30 - 13:35
MEL
-
MKZ
34h 05m
3 stops
Multiple Airlines Logo
14:10 - 21:20
MKZ
-
MEL
28h 10m
1 stop
$1,752Multiple Airlines
Fri, 18 Dec - Fri, 15 Jan
Multiple Airlines Logo
07:45 - 13:35
MEL
-
MKZ
32h 50m
2 stops
Multiple Airlines Logo
14:10 - 21:20
MKZ
-
MEL
28h 10m
1 stop
$1,755Multiple Airlines
Fri, 18 Dec - Fri, 15 Jan
Singapore Airlines Logo
14:35 - 13:35
BNE
-
MKZ
25h 00m
1 stop
Singapore Airlines Logo
14:10 - 10:45
MKZ
-
BNE
42h 35m
1 stop
$1,904Singapore Airlines
Thu, 24 Dec - Sat, 9 Jan
Singapore Airlines Logo
14:35 - 13:35
BNE
-
MKZ
25h 00m
1 stop
Singapore Airlines Logo
14:10 - 10:45
MKZ
-
BNE
42h 35m
1 stop
$1,907Singapore Airlines
Thu, 24 Dec - Sat, 9 Jan
Singapore Airlines Logo
18:10 - 13:35
BNE
-
MKZ
21h 25m
1 stop
Singapore Airlines Logo
14:10 - 10:45
MKZ
-
BNE
18h 35m
1 stop
$2,005Singapore Airlines
Thu, 24 Dec - Sun, 10 Jan
Singapore Airlines Logo
18:10 - 13:35
BNE
-
MKZ
21h 25m
1 stop
Singapore Airlines Logo
14:10 - 10:45
MKZ
-
BNE
18h 35m
1 stop
$2,008Singapore Airlines
Thu, 24 Dec - Sun, 10 Jan

momondo Fare Finder

 
Locate flights to Malacca Batu Berendum that fit your budget, with regularly updated fares and availability. In the last 7 days, momondo users made a total of 78,305 searches and data was last updated on 11 July 2026.
Use the filters below to find and compare flights to Malacca that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest return flight

MelbourneMalacca

MEL - MKZ

MELMKZ

Melbourne

Sat 15/8

13:00-14:10

1 stop27h 10m

Malacca Batu Berendum

Sun 13/9

14:45-20:20

1 stop27h 35m

$624

MelbourneMalacca

MEL - MKZ

MELMKZ

Melbourne

Sat 15/8

13:00-14:10

1 stop27h 10m

Malacca Batu Berendum

Sun 13/9

14:45-20:05

2 stops27h 20m

$765

MelbourneMalacca

MEL - MKZ

MELMKZ

Melbourne

Sat 15/8

13:00-14:10

1 stop27h 10m

Malacca Batu Berendum

Sun 13/9

14:45-17:50

3 stops25h 05m

$847

MelbourneMalacca

MEL - MKZ

MELMKZ

Melbourne

Fri 18/12

13:25-13:35

1 stop27h 10m

Malacca Batu Berendum

Fri 15/1

14:10-21:20

1 stop28h 10m

$1,503

MelbourneMalacca

MEL - MKZ

MELMKZ

Melbourne

Fri 18/12

06:30-13:35

3 stops34h 05m

Malacca Batu Berendum

Fri 15/1

14:10-21:20

1 stop28h 10m

$1,752

MelbourneMalacca

MEL - MKZ

MELMKZ

Melbourne

Fri 18/12

07:45-13:35

2 stops32h 50m

Malacca Batu Berendum

Fri 15/1

14:10-21:20

1 stop28h 10m

$1,755

BrisbaneMalacca

BNE - MKZ

BNEMKZ

Brisbane

Thu 24/12

14:35-13:35

1 stop25h 00m

Malacca Batu Berendum

Sat 9/1

14:10-10:45

1 stop42h 35m

$1,904

BrisbaneMalacca

BNE - MKZ

BNEMKZ

Brisbane

Thu 24/12

14:35-13:35

1 stop25h 00m

Malacca Batu Berendum

Sat 9/1

14:10-10:45

1 stop42h 35m

$1,907
Fastest return journey

BrisbaneMalacca

BNE - MKZ

BNEMKZ

Brisbane

Thu 24/12

18:10-13:35

1 stop21h 25m

Malacca Batu Berendum

Sun 10/1

14:10-10:45

1 stop18h 35m

$2,005

BrisbaneMalacca

BNE - MKZ

BNEMKZ

Brisbane

Thu 24/12

18:10-13:35

1 stop21h 25m

Malacca Batu Berendum

Sun 10/1

14:10-10:45

1 stop18h 35m

$2,008

Flights are sorted by cheapest return flights first.

Showing 1-10 of 13 resultsSorted by cheapest first
1
2

See travel insights to Malacca from

Malacca flights insights and trends

Explore insights for your Malacca flight to craft the best travel plan

How long does it take to fly to Malacca?

On average, it takes 8h 40m to fly from Australia to Malacca if you fly out of Sydney Kingsford Smith (the most popular airport in Australia) and into Kuala Lumpur Intl (the most popular airport in Malacca). If you’re flying out of Melbourne and into Kuala Lumpur Intl, then the flight time is around 8h 15m.

Cheapest flights to Malacca Batu Berendum

Find the cheapest flights to Malacca Batu Berendum from your nearest city or airport

Cheap Malacca flight deals and tips

Summary info about Malacca flight prices, duration and airlines

Best One-Way Price

$978

Best Round-Trip Price

$624

Fastest flight time

21h 45m
The best one-way flight price to Malacca from Australia in the last 5 days is $978 (Melbourne to Malacca Batu Berendum).
Search Deals
The best return flight price to Malacca from Australia in the last 5 days is $624 (Melbourne to Malacca Batu Berendum).
Search Deals
The fastest flight to Malacca from Australia takes 21h 45m (Melbourne to Malacca Batu Berendum).
Search Deals

Frequently asked questions about flying to Malacca

Is there an alternative airport near Malacca?

Malacca Batu Berendum Airport or Kuala Lumpur Subang Airport can be an alternative airport used for travel to Malacca.

Is there a cheaper alternative to flying into Malacca?

You can find deals at Kuala Lumpur Subang Airport for $227 on average, but that price can change based on your departure airport. To save money, try momondo’s Airport-to-Airport Pricing Tool.

What is the absolute cheapest flight to Malacca?

$44 is the cheapest deal found on momondo in the last two weeks for a flight to Malacca. This flight is from Johor Bahru and is 81% cheaper than most flights to Malacca. To find the cheapest price to Malacca from your area, use momondo’s Airport-to-Airport Pricing Tool.

When did momondo last update prices for flights to Malacca Batu Berendum Airport?

Prices for flights to Malacca Batu Berendum Airport were last updated today.

How old do you have to be to fly to Malacca Batu Berendum Airport?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel to Malacca Batu Berendum Airport.

What documentation or ID do you need to fly to Malacca Batu Berendum Airport?

The necessary travel and health documents for your Malacca Batu Berendum Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Why use momondo?

Why should I use momondo to find a flight deal to Malacca?

momondo collates all your flight options in one place and lets you filter them to find the perfect flight to Malacca. momondo saves you time and could save you money on your trip.

Can I find flights to Malacca with flexible booking policies on momondo?

Flights to Malacca with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights to Malacca?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight to Malacca.

I’m not ready to book a flight to Malacca right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Malacca, momondo offers a useful price alert feature which will track prices for flights to Malacca and alert you when they change.

An easier way to manage your Malacca Batu Berendum trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Mon 10/8
Mon 17/8
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Malacca

Popular Flights to Malacca

Popular routes according to searches in the past day on momondo
Brisbane to Malacca Batu Berendum Flightsfrom $1,324
Perth to Malacca Batu Berendum Flightsfrom $392