Which airlines fly to Malacca?

When flying to Malacca from Australia, momondo travellers will most often fly with one of these popular airlines: Malaysia Airlines, AirAsia X, Batik Air or AirAsia. Depending on what airport in Australia you fly from, you may be able to find flights with any of these popular airlines.

$361 Cheap Flights to Malacca in 2026/27

Look for other cheap flights to Malacca Batu Berendum

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

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

Trusted and free

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

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Australia to Malacca

Return

One-way

Last minute

Direct

Cheap return flights

Enter your travel dates to find the best prices.

14:00 - 13:25MEL Melbourne-MKZ Malacca Batu Berendum

26h 25m1 stop Singapore Changi

14:05 - 21:20MKZ Malacca Batu Berendum-MEL Melbourne

28h 15m1 stop Singapore Changi

$580Scoot

Fri, 23 Oct - Fri, 30 Oct

14:00 - 13:25MEL Melbourne-MKZ Malacca Batu Berendum

26h 25m1 stop Singapore Changi

14:05 - 21:20MKZ Malacca Batu Berendum-MEL Melbourne

28h 15m1 stop Singapore Changi

$624Scoot

Fri, 23 Oct - Fri, 30 Oct

13:00 - 13:25MEL Melbourne-MKZ Malacca Batu Berendum

27h 25m1 stop Singapore Changi

14:05 - 10:25MKZ Malacca Batu Berendum-MEL Melbourne

17h 20m2 stops Singapore Changi Bangkok Suvarnabhumi

$817Multiple Airlines

Fri, 23 Oct - Fri, 30 Oct

13:00 - 13:25MEL Melbourne-MKZ Malacca Batu Berendum

27h 25m1 stop Singapore Changi

14:05 - 10:25MKZ Malacca Batu Berendum-MEL Melbourne

17h 20m2 stops Singapore Changi Bangkok Suvarnabhumi

$820Multiple Airlines

Fri, 23 Oct - Fri, 30 Oct

19:25 - 13:30MEL Melbourne-MKZ Malacca Batu Berendum

21h 05m1 stop Singapore Changi

14:05 - 18:10MKZ Malacca Batu Berendum-MEL Melbourne

25h 05m1 stop Singapore Changi

$1,937Singapore Airlines

Sat, 26 Dec - Sat, 2 Jan

19:25 - 13:30MEL Melbourne-MKZ Malacca Batu Berendum

45h 05m1 stop Singapore Changi

14:05 - 05:45MKZ Malacca Batu Berendum-MEL Melbourne

12h 40m1 stop Singapore Changi

$2,050Singapore Airlines

Wed, 30 Dec - Fri, 15 Jan

16:00 - 13:30MEL Melbourne-MKZ Malacca Batu Berendum

48h 30m2 stops Denpasar Bali Ngurah Rai Singapore Changi

14:05 - 07:25MKZ Malacca Batu Berendum-MEL Melbourne

14h 20m1 stop Singapore Changi

$2,101Multiple Airlines

Wed, 30 Dec - Fri, 15 Jan

19:25 - 13:30MEL Melbourne-MKZ Malacca Batu Berendum

21h 05m1 stop Singapore Changi

14:05 - 05:45MKZ Malacca Batu Berendum-MEL Melbourne

12h 40m1 stop Singapore Changi

$2,268Singapore Airlines

Thu, 24 Dec - Fri, 15 Jan

00:35 - 13:30MEL Melbourne-MKZ Malacca Batu Berendum

15h 55m1 stop Singapore Changi

14:05 - 05:45MKZ Malacca Batu Berendum-MEL Melbourne

12h 40m1 stop Singapore Changi

$2,538Singapore Airlines

Thu, 17 Dec - Sat, 9 Jan

14:35 - 13:30BNE Brisbane-MKZ Malacca Batu Berendum

24h 55m1 stop Singapore Changi

14:05 - 07:15MKZ Malacca Batu Berendum-BNE Brisbane

15h 10m1 stop Singapore Changi

$2,785Singapore Airlines

Thu, 24 Dec - Sun, 10 Jan

Fly from

Route

Depart

Return

Price

Cheapest return flight

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 23/10

14:00-13:25

1 stop26h 25m

Malacca Batu Berendum

Fri 30/10

14:05-21:20

1 stop28h 15m

$580

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 23/10

14:00-13:25

1 stop26h 25m

Malacca Batu Berendum

Fri 30/10

14:05-21:20

1 stop28h 15m

$624

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 23/10

13:00-13:25

1 stop27h 25m

Malacca Batu Berendum

Fri 30/10

14:05-10:25

2 stops17h 20m

$817

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 23/10

13:00-13:25

1 stop27h 25m

Malacca Batu Berendum

Fri 30/10

14:05-10:25

2 stops17h 20m

$820

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Sat 26/12

19:25-13:30

1 stop21h 05m

Malacca Batu Berendum

Sat 2/1

14:05-18:10

1 stop25h 05m

$1,937

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Wed 30/12

19:25-13:30

1 stop45h 05m

Malacca Batu Berendum

Fri 15/1

14:05-05:45

1 stop12h 40m

$2,050

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Wed 30/12

16:00-13:30

2 stops48h 30m

Malacca Batu Berendum

Fri 15/1

14:05-07:25

1 stop14h 20m

$2,101

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Thu 24/12

19:25-13:30

1 stop21h 05m

Malacca Batu Berendum

Fri 15/1

14:05-05:45

1 stop12h 40m

$2,268

Fastest return journey

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Thu 17/12

00:35-13:30

1 stop15h 55m

Malacca Batu Berendum

Sat 9/1

14:05-05:45

1 stop12h 40m

$2,538

BrisbaneMalacca

BNE Brisbane - MKZ Malacca Batu Berendum

BNEMKZ

Brisbane

Thu 24/12

14:35-13:30

1 stop24h 55m

Malacca Batu Berendum

Sun 10/1

14:05-07:15

1 stop15h 10m

$2,785

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

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 45m 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.

Cheapest flights to Malacca Batu Berendum

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

Find flights from Sydney to Kuala Lumpur Intl Airport

Cheap Malacca flight deals and tips

Summary info about Malacca flight prices, duration and airlines

Best One-Way Price	$361
Best Round-Trip Price	$580
Fastest flight time	16h 05m

The best one-way flight price to Malacca from Australia in the last 5 days is $361 (Melbourne to Malacca Batu Berendum).

Search Deals

The best return flight price to Malacca from Australia in the last 5 days is $580 (Melbourne to Malacca Batu Berendum).

Search Deals

The fastest flight to Malacca from Australia takes 16h 05m (Brisbane 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 $229 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?

$47 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 80% 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

Sat 17/10

Sat 24/10

Email me momondo's favourite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Malacca

Popular routes

Other cities

Nearby airports

Airlines

Complete your trip

Feeling lucky

Popular Flights to Malacca

Perth to Malacca Batu Berendum Flightsfrom $1,012

Brisbane to Malacca Batu Berendum Flightsfrom $1,213

$361 Cheap flights to Malacca

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight to Malacca departing on 30/10. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Big names, great deals

Big names, great deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from Australia to Malacca

Cheap return flights

Cheap one-way flights

Cheap last-minute flights

Recent direct flight deals from Australia to Malacca

momondo Fare Finder

Use the filters below to find and compare flights to Malacca that are best for you.

See travel insights to Malacca from

Malacca flights insights and trends

How long does it take to fly to Malacca?

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

Best One-Way Price

Best Round-Trip Price

Fastest flight time

Frequently asked questions about flying to Malacca

Why use momondo?

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.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to Malacca

Popular Flights to Malacca

Popular routes according to searches in the past day on momondo

Popular Cities in Malaysia

Popular flights according to clicks in the last 7 days on momondo

Airports servicing Australia

Fly your favourite airline to Malacca

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Complete your trip to Malacca Batu Berendum

Explore popular destinations other users love

According to popular flight searches on momondo this year