Cheap flights from Kuala Lumpur to Malacca

Compare Kuala Lumpur to Malacca flight deals

Find the cheapest month or even day of the year to fly to Malacca

Book the best Malacca fare with no extra fees

Flight deals from Kuala Lumpur to Malacca Airport

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Malacca Airport? If you want to travel next month, return fares start from $281. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Kuala Lumpur to Malacca

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Malacca flights are currently cheapest in August.

Kuala Lumpur to Malacca: Alternative routes

Compare routes from Kuala Lumpur to Malacca below. You may find an airport to fly into that's cheaper, faster, or easier than Malacca.

Kuala Lumpur to Malacca: Flight information

The things to know before you go.
Cheapest flight found$113
Cheapest month to flyAugust

Finding cheap flights from Kuala Lumpur to Malacca: Frequently asked questions

The best price we found for a return flight from Kuala Lumpur to Malacca is $281. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Kuala Lumpur to Malacca. But we found flights with one stop from $281.
As of March 2026, there are no flights flying from Kuala Lumpur to Malacca.
The cheapest month to fly from Kuala Lumpur to Malacca is usually April.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Malacca Airport on Friday, 10 April 2026.
No airlines currently offer direct flights between Kuala Lumpur and Malacca Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Malacca but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Malacca is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Malacca is AirAsia .

Travelling from Kuala Lumpur to Malacca International Airport (MKZ): What you need to know

  • Malacca (where Malacca International Airport is located) and Kuala Lumpur share the UTC+8 timezone. With no time difference, coordinating plans between the cities is hassle-free.

  • Arrive at the airport on time so you don't miss your flight from Kuala Lumpur to MKZ. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the mad dash to your gate.

  • Travelling during a popular month such as January? Public holidays and other popular seasons can lead to longer queues and delays at check-in and security. Play things extra safe and arrive up to four hours ahead of an international flight and two hours before domestic departures.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Located around 56 kilometres from the centre of Kuala Lumpur, KUL can be reached in about 55 minutes by car, depending on traffic. The journey by public transport will take roughly 40 minutes.

  • Have an early flight from Kuala Lumpur to Malacca International Airport? Avoid rushing to the terminal (and get a little more snooze time) by staying at one of these stays close to Kuala Lumpur International Airport:

  • 59% of flights that take off from Kuala Lumpur International Airport touch down at their destination on schedule.

Subang Sultan Abdul Aziz Shah Airport (SZB)

  • On public transport, you can travel from central Kuala Lumpur to SZB in around 45 minutes. The terminal is roughly 19 kilometres away, and getting there by car will take approximately 30 minutes.

  • Flying out early in the morning? Think about staying at one of these hotels near Subang Sultan Abdul Aziz Shah Airport the day before your Kuala Lumpur to MKZ flight:

  • Subang Sultan Abdul Aziz Shah Airport has an on-time performance of 68%. This figure sheds light on how frequently flights that leave from this airport land on time.

About Malacca International Airport (MKZ)

  • If you have a late flight from Kuala Lumpur to Malacca International Airport, few things top the convenience of staying close to the terminal. Pick up your luggage at baggage claim and then be showered and resting soon after at one of these hotels near MKZ:

How to find the cheapest flights from Kuala Lumpur to Malacca International Airport (MKZ)

  • The cheapest price we've found for a one-way ticket from Kuala Lumpur to Malacca International Airport is $113. For a return flight on this route, the best price is $281. Depending on how early you book and the availability, these fares can change.

  • Booking ahead of time is often the key to finding a cheap flight from Kuala Lumpur to MKZ. Fares tend to rise as seats fill up, so the closer your departure date, the more you'll likely pay.

  • If you can be flexible with your trip dates, use the 'Whole month' tool. It'll give you the lowest price across the month when searching for your Kuala Lumpur to Malacca International Airport ticket.

  • Save time searching for cheap plane tickets from Kuala Lumpur to MKZ by creating a Price Alert. We'll send you an email or notification through the app when fares go down.

  • Save on your flight from Kuala Lumpur to Malacca International Airport by using the search filters. Select your preferred times, airlines and number of stops, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Kuala Lumpur to Malacca International Airport (MKZ)

  • October is when most people book flights from Kuala Lumpur to Malacca International Airport (MKZ). Plan your visit to Malacca in June for a quieter experience.

  • Before locking in your Kuala Lumpur to MKZ plane ticket, consider what kind of weather you prefer. April is the warmest month in Malacca, with temperatures ranging from 24ºC (75ºF) to 31ºC (88ºF).

  • Search for cheap tickets from Kuala Lumpur to Malacca International Airport in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 23ºC (73ºF) and 30ºC (86ºF).

More about Malacca

  • Once you've booked your flight from Kuala Lumpur to Malacca International Airport, find a hotel that puts you in a great location. Make one of these accommodation options your base for exploring Malacca:

  • Your visit to Malacca should come with a bit of sightseeing. Leading attractions you can't miss include Malacca Straits Mosque, The Stadthuys and Malacca River.

Explore more of Malaysia

  • Kuala Lumpur is just one of the many places in Malaysia waiting to be discovered after you've seen Malacca. Around 121 kilometres away to the northwest, its top attractions include Petronas Twin Towers, Photo Spot Petronas Twin Towers and Petronas Twin Towers Photo Point.

  • Where to next? Make your way to Kampung Baru Subang. It's roughly 129 kilometres northwest of Malacca and features highlights including Simflightkl and Denai Alam Pond A.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.