Find flights
Insights
When to book
FAQs & Tips
Direct Flights
Deals

RM 1,245 Find Cheap Flights from Australia to Malacca

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Malacca departing on 30/1. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

Search hundreds of travel sites at once for deals on flights to Melaka

 
These are the airlines KAYAK users have selected most often from within our search results for flights to Malacca, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results for flights to Malacca, as well as popular online travel agencies
In the last 7 days, travellers have searched 41,299,237 times on KAYAK, and here's why:

Save 17% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights to Malacca - Travel Insights & Trends

Get data-powered insights and trends into flights to Malacca to help you find the cheapest flights, the best time to fly and much more.

How long is the flight to Malacca?

The duration of your flight to Malacca depends on your departure and arrival airports. Obviously, any flights that include a stopover will also be longer. The most popular routes to Malacca on KAYAK are from Perth, which takes 5h 40m, Adelaide, which takes 7h 25m, Melbourne, which takes 8h 15m, and Sydney, which takes 8h 40m.

Good to know

Cheapest flight

RM 1,245
Flight from Brisbane to Melaka

FAQs - booking Melaka flights

  • How far is Malacca Batu Berendum Airport from central Melaka?

    The distance between Malacca Batu Berendum Airport and the city centre of Melaka is 7 km.

  • What is the name of Melaka’s airport?

    All flights to Melaka land at Malacca Batu Berendum Airport. The airport code is MKZ,and it can also be referred to as Batu Berendum.

  • How does KAYAK find such low prices on flights to Melaka?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Melaka.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Melaka?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melaka is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Melaka?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melaka with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Melaka?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melaka up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Melaka

  • High season is considered to be January, February and December. The cheapest month to fly from Australia is January.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melaka flight deals.

Prefer to fly direct to Malacca Batu Berendum?

Find which airlines fly direct to Malacca Batu Berendum Airport, which days they fly and book direct flights.

Direct departures

Australia to Malacca Batu Berendum

Monday

Scoot, Singapore Airlines

Scoot, Singapore Airlines

Wednesday

Scoot, Singapore Airlines

Scoot, Singapore Airlines

Friday

Air Canada, Scoot, Singapore Airlines

Air Canada, Scoot, +1 more

Saturday

Air Canada, Scoot, Singapore Airlines

Air Canada, Scoot, +1 more

Sunday

Air Canada, Scoot, Singapore Airlines

Air Canada, Scoot, +1 more

See more direct flights

Direct returns

Malacca Batu Berendum to Australia

Monday

Scoot, Singapore Airlines

Scoot, Singapore Airlines

Wednesday

Scoot, Singapore Airlines

Scoot, Singapore Airlines

Friday

Air Canada, Scoot, Singapore Airlines

Air Canada, Scoot, +1 more

Saturday

Air Canada, Scoot, Singapore Airlines

Air Canada, Scoot, +1 more

Sunday

Air Canada, Scoot, Singapore Airlines

Air Canada, Scoot, +1 more

See more direct flights
See more direct flights

Book cheap flights from Australia to Melaka

Recent return flight deals

 
These are the cheapest return flights to Malacca found on KAYAK in the last 72 hours.
6/3Thu
1 stopScoot
23h 50mPER-MKZ
14/3Fri
1 stopScoot
18h 20mMKZ-PER
RM 2,333

Search by stops

Search by airline

Search by price

Recent one-way flight deals

 
Only flying one-way? Below are some of the best deals for one-way flights to Malacca found on KAYAK in the last 72 hours.
30/1Thu
2 stops
35h 00mBNE-MKZ
RM 1,245
4/2Tue
2 stops
31h 35mBNE-MKZ
RM 1,277
25/1Sat
1 stopScoot
25h 45mMEL-MKZ
RM 1,376
2/2Sun
2 stops
31h 00mBNE-MKZ
RM 1,376
1/2Sat
2 stops
35h 15mBNE-MKZ
RM 1,402
31/1Fri
2 stops
24h 50mBNE-MKZ
RM 1,425
25/1Sat
2 stops
47h 05mMEL-MKZ
RM 1,497
31/1Fri
3 stops
22h 15mBNE-MKZ
RM 1,722
25/1Sat
3 stops
25h 30mMEL-MKZ
RM 2,117
2/2Sun
3 stops
21h 10mBNE-MKZ
RM 2,342

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Malacca

Information on the airport you'll fly into in Malacca

Melaka (MKZ)

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.