Skyscanner

Cheap Flights from Kuala Lumpur to Malacca

Travellers and cabin class

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

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Malacca? Find the lowest prices on one-way and return tickets right here.
Malacca.145 € per passenger.Departing Wed, 2 Jul, returning Wed, 23 Jul.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 2 Jul, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Wed, 23 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From 145 €, select.
Malacca.146 € per passenger.Departing Tue, 19 Aug, returning Sat, 23 Aug.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 19 Aug, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Sat, 23 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 146 €, select.
Malacca.152 € per passenger.Departing Sat, 17 May, returning Mon, 19 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sat, 17 May, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Mon, 19 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 152 €, select.
Malacca.171 € per passenger.Departing Sat, 30 Aug, returning Mon, 1 Sep.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Sat, 30 Aug, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Mon, 1 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 171 €, select.
Malacca.208 € per passenger.Departing Fri, 11 Apr, returning Sun, 13 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 11 Apr, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Sun, 13 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From 208 €, select.
Malacca.240 € per passenger.Departing Thu, 19 Jun, returning Sun, 22 Jun.Return flight with Malaysia Airlines and Scoot.Outbound indirect flight with Malaysia Airlines, departs from Kuala Lumpur International on Thu, 19 Jun, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Sun, 22 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From 240 €, select.

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 July.
Apr
from 208 €
May
from 152 €
Jun
from 240 €
Jul
from 145 €
Aug
from 146 €
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices

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 found145 €
Cheapest month to flyJuly

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 145 €. 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 145 €.
As of April 2025, there are no flights flying from Kuala Lumpur to Malacca.
The cheapest month to fly from Kuala Lumpur to Malacca is usually April 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Malacca Airport on Wednesday, 2 July 2025.
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 .

Flying from Kuala Lumpur to Malacca (MKZ): what you need to know

  • Start planning your trip by checking out the departure points for your flight from Kuala Lumpur to Malacca (MKZ). Explore your options for departing from Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB), two of the city's main airports.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Be at the airport with enough time to board your flight from Kuala Lumpur to MKZ.

  • Popular months like August or other peak seasons mean longer lines and possible delays. Stay on schedule by arriving at the airport even earlier. Aim for at least four hours ahead of international flights and two hours before domestic departures.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • The distance from central Kuala Lumpur to KUL is roughly 64 kilometres. Use travel apps like Google Maps for the best route, whether in your own car or with public transport.

  • Booked an early flight from Kuala Lumpur to Malacca Airport? Avoid the last-minute rush to the terminal (and enjoy a little extra shut-eye) by picking one of these hotels near Kuala Lumpur International Airport:

Sultan Abdul Aziz Shah Airport (SZB)

  • You can reach SZB from central Kuala Lumpur in approximately 27 minutes by car, depending on traffic conditions. The journey on public transport will take roughly 1 hour and 32 minutes to cover the 24 kilometres or so.

  • Want to spoil yourself with an extra night away before catching your flight from Kuala Lumpur to MKZ? Check in to a hotel near Sultan Abdul Aziz Shah Airport before your break officially starts. Stay at one of these accommodation options:

About Malacca Airport (MKZ)

Getting from Malacca Airport (MKZ) to central Malacca

  • Malacca Airport to the centre of Malacca is around 25 minutes in a car. It's approximately 11 kilometres away. See what options are available, such as car rentals, cabs or ride-sharing.

  • If you're travelling by public transport, expect a journey time of around 51 minutes.

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

  • The best price we've found for a one-way ticket from Kuala Lumpur to Malacca Airport is 71 €. The cheapest price for a return flight is 145 €. Remember fares may change due to demand at the time of booking.

  • It's often best to book in advance if you're looking for cheap tickets from Kuala Lumpur to MKZ. That's because flight prices are based on demand, which tends to rise closer to the date of departure.

  • Use the 'Whole month' tool and compare the prices of tickets from Kuala Lumpur to Malacca Airport across the month. The lowest fares are highlighted in green, so you can quickly pick a flight that fits your budget.

  • Sign into your online account or use the app to create a Price Alert. You'll get notified right away if there's a deal you won't want to miss. It's easy to do, and it'll save you from searching for cheap tickets from Kuala Lumpur to MKZ every day.

  • Take advantage of the filters to find your ideal journey. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Kuala Lumpur to Malacca Airport, use the 'Sort by' function. You can also filter by departure and arrival times, airline, and number of stops.

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

  • Plan your trip to Malacca during peak season if you want a lively atmosphere, but remember that hotel prices are typically higher. Alternatively, schedule your flights from Kuala Lumpur to Malacca Airport during low season when prices are cheaper and it's quieter.

  • The warmest month in Malacca is April, with the temperature ranging between 24ºC and 31ºC. Book your flights from Kuala Lumpur to MKZ in this month if you enjoy this type of weather.

  • January has average temperatures of between 23ºC and 30ºC. Look for cheap flights from Kuala Lumpur to Malacca Airport sometime then if you like travelling in cooler conditions.

More about Malacca

Complete your Malacca trip with a car rental

  • Get behind the wheel of one of our car rentals in Malacca and see the city on your own terms. Easily compare rates from trusted rental companies in one go after booking your hotel and cheap flights from Kuala Lumpur to Malacca Airport.

Plan the rest of your trip from Kuala Lumpur to Malacca

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