Find flights
Travel Guide

$989+ Cheap flights to Malacca

— MKZ
15 Oct — 22 Oct1
1 adult
1 adult, Economy, 0 bags

Flights to Malacca in 2026

Enter your travel dates to find the best prices.

Cheapest flights to Malacca

Thu 1/1014:50 -
1 stop25h 20m
Sun 18/1014:45 -
1 stop24h 00m
Deal found 11/9$1,426
Thu 24/1215:50 -
1 stop24h 40m
Fri 1/114:05 -
1 stop18h 45m
Deal found 11/9$2,104
Thu 24/1219:10 -
1 stop21h 20m
Fri 15/114:05 -
1 stop24h 50m
Deal found 15/9$2,545
Thu 24/1219:10 -
1 stop21h 20m
Sat 9/114:05 -
1 stop24h 50m
Deal found 15/9$2,814
Fri 18/1215:50 -
1 stop24h 40m
Fri 15/114:05 -
1 stop24h 50m
Deal found 15/9$2,842
Fri 18/1215:50 -
1 stop24h 40m
Sat 9/114:05 -
1 stop18h 45m
Deal found 15/9$3,111

Find flight deals to Malacca

Return from

$565

One-way from

$989

Popular in

December

Cheapest in

August

Average price

$835
Scoot
  • Scoot
  • 16/10-14/11
  • 2 total stops
  • 50h 10m total
  • Sydney to Kuala Lumpur
Search Deals
Singapore Airlines
  • Singapore Airlines
  • 6/3-31/12
  • 1 total stop
  • 21h 20m total
  • Sydney to Malacca
Search Deals
Highest demand for flights based on searches. 18% potential increase in price ($181 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 5% potential price decrease ($43 potential savings vs. average return price).
Search Deals
Average for return flights in September 2026
Search Deals

Cheapflights Fare Finder

 
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
Fastest return journey

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Sat 6/3

19:10-13:30

1 stop21h 20m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

$989

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Thu 4/3

19:10-13:30

1 stop21h 20m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

$1,081

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Thu 11/2

08:05-13:30

1 stop32h 25m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

$1,203

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Thu 1/10

14:50-14:10

1 stop25h 20m

Malacca Batu Berendum

Sun 18/10

14:45-17:45

1 stop24h 00m

$1,426

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Thu 24/12

15:50-13:30

1 stop24h 40m

Malacca Batu Berendum

Sat 2/1

14:05-21:15

1 stop28h 10m

$2,104

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Fri 25/12

15:50-13:30

1 stop24h 40m

Malacca Batu Berendum

Fri 1/1

14:05-11:50

1 stop18h 45m

$2,104

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Thu 24/12

19:10-13:30

1 stop21h 20m

Malacca Batu Berendum

Sun 10/1

14:05-11:50

1 stop18h 45m

$2,545

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Fri 18/12

15:50-13:30

1 stop24h 40m

Malacca Batu Berendum

Sun 10/1

14:05-11:50

1 stop18h 45m

$2,842

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Fri 18/12

15:50-13:30

1 stop24h 40m

Malacca Batu Berendum

Fri 15/1

14:05-17:55

1 stop24h 50m

$2,842

SydneyMalacca

SYD Sydney Kingsford Smith - MKZ Malacca Batu Berendum

SYDMKZ

Sydney Kingsford Smith

Sat 19/12

19:10-13:30

1 stop21h 20m

Malacca Batu Berendum

Fri 15/1

14:05-17:55

1 stop24h 50m

$2,842

Flights are sorted by cheapest return flights first.

Deals found on 11/9

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

Best time to book a flight to Malacca

Have a flexible travel schedule? Discover the best time to fly to Malacca with our price prediction graph.
Estimated return price

Cheapflights Insights

Everything you need to know about your flight to Malacca

Rainfall in Malacca by month

In terms of precipitation, rainfall in Malacca ranges from 90.0 - 240.0 mm per month. October is typically the wettest month, when rainfall can reach 240.0 mm. February is typically the driest time to visit Malacca when rainfall is around 90.0 mm.

Temperature in Malacca by month

If weather is an important factor for your trip to Malacca, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 27.0 C. Travellers hoping to avoid the cold should look outside of December, when temperatures are typically at their lowest (around 26.0 C).

FAQs about flying to Malacca

  • What airport do you fly into for flights to Malacca?

    Most people fly into Malacca Batu Berendum (MKZ) if they book a flight to Malacca. Batu Berendum is conveniently located just 6.8 km from Malacca’s city centre.

  • Can I find cheaper flights to Malacca if I am willing to have stopovers?

    Yes, flights with stopovers are often cheaper than direct flights. Keep an eye out for flight deals to Malacca on Cheapflights that require 1 or 2 stops for potential cost savings.

  • Where does the fastest flight to Malacca depart from?

    For those looking to save time traveling to Malacca, Melbourne offers the quickest one-way flight (10 hours 45 minutes).

  • Does Malacca Batu Berendum have car hire?

    Yes. Those touching down at Malacca Batu Berendum can take advantage of the car hire services offered upon their arrival.

  • Are there hotels close to Malacca Batu Berendum?

    Yes. Malacca Batu Berendum has hotels nearby for those requiring accommodations. JJ Guest House is the closest property to Malacca Batu Berendum (0.0 km away from Malacca Batu Berendum).

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Search flights to Malacca by cabin class

First Class flights to Malacca
Business Class flights to Malacca
Prem Economy Class flights to Malacca
Economy Class flights to Malacca

Fly with Cheapflights

How does Cheapflights help users find flights to Malacca?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights to Malacca. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets to Malacca?

Millions of users choose and trust Cheapflights to book the best flight deals to Malacca for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights to Malacca with no change fees?

Yes, we can. To see specific flights to Malacca with no change fees, users can toggle flexible booking options after using the search form above to find flights.

Can Cheapflights notify me if prices for flights to Malacca become cheaper?

Yes, Cheapflights offers price alerts on Malacca flights so you can book your flight when prices are ideal. Enable price alerts by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.