C$144 Cheap Flights from Malacca (MKZ) to Kuala Lumpur (KULM)

Compare Malacca to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Malacca to Kuala Lumpur

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

Find the cheapest month to fly from Malacca to Kuala Lumpur

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

Alternative Malacca to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Malacca to Kuala Lumpur? You could fly into the following airports instead.

Malacca to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundC$144
Cheapest month to flyOctober

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

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Malacca to Kuala Lumpur is C$319. 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 Malacca to Kuala Lumpur. But we found flights with one or more stops from C$319.
As of July 2026, there are no flights flying from Malacca to Kuala Lumpur.
The cheapest month to fly from Malacca to Kuala Lumpur is usually August.
If you're flying from Malacca Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.5 km away from the centre of Kuala Lumpur. We've found flights into this airport from C$319.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Malacca Airport to Kuala Lumpur on Friday, August 14, 2026.
No airlines currently offer direct flights between Malacca Airport and Kuala Lumpur. 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 Kuala Lumpur 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 Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.

In July, the average temperature is usually around 26°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, Scoot offers the cheapest flight tickets to Kuala Lumpur.

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

  • Kuala Lumpur is 8 hours ahead of Malacca, where Malacca Airport is located. Kuala Lumpur operates on the UTC+8 timezone.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you plenty of time to catch your flight from MKZ to Kuala Lumpur.

  • If you're heading away during a public holiday or other peak period, allow extra time. A good general rule is two hours before domestic flights and up to four hours before international departures. Queues at check-in and security will be longer.

  • After booking your flight tickets from Malacca to Kuala Lumpur, get your documents ready. A visa or passport isn't needed since you're travelling within Malaysia. As long as you have another valid form of identification, like a driver's licence or an ID card, you're all set.

  • Located around 11 kilometres from the centre of Malacca, MKZ can be reached in approximately 25 minutes by car, depending on traffic. The journey on public transport is roughly 51 minutes.

  • Looking for a handy hotel near MKZ? If you've booked an early flight from Malacca Airport to Kuala Lumpur, these stays will have you moments from your check-in counter:

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

  • The lowest price we've found for a one-way ticket from Malacca Airport to Kuala Lumpur is C$144. The cheapest price for a return flight is C$319. Remember fares can change due to availability at the time of booking.

  • To score cheap tickets from MKZ to Kuala Lumpur, book early. Airlines usually offer their best fares when flights are first released.

  • The 'Whole month' search function shows you the cheapest tickets from Malacca Airport to Kuala Lumpur across every month. It's a great way to find a bargain if your plans aren't set in stone.

  • Create a Price Alert for cheap tickets from MKZ to Kuala Lumpur. There's no need to check every day to find out if prices have dropped. We'll update you when there's a change in price.

  • Use the filters to tailor your flights from Malacca Airport to Kuala Lumpur. Simply select your ideal arrival and departure times, airlines and number of stops. Or sort your results by 'Cheapest' to find the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is around 64 kilometres from the centre of Kuala Lumpur. With your own car rental or if you take a cab, the drive is about 1 hour and 3 minutes.

  • Getting to the centre on public transport typically takes 4 hours and 29 minutes.

  • If you have a late flight from Malacca Airport to Kuala Lumpur, few things beat the convenience of staying near the terminal. Grab your luggage from the carousel and then be showered and relaxing not long after at one of these hotels near KUL:

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is roughly 24 kilometres from the centre of Kuala Lumpur. Once you've hopped off your flight from Malacca Airport to Kuala Lumpur, it'll take you around 27 minutes to reach the heart of the city in a cab or ride-share.

  • The trip will take about 1 hour and 32 minutes on public transport.

  • You'll find some great places to park your luggage (and yourself) near SZB. Unwind and get cozy after your flight from MKZ to Kuala Lumpur at any of these perfectly located options:

Best time to go to Kuala Lumpur

  • August is the most popular month to catch a flight from Malacca Airport to Kuala Lumpur while February is the quietest. To work out the best time to go to Kuala Lumpur, consider your preferred travel pace and style.

  • The warmest month in Kuala Lumpur is March, with the temperature ranging between 21ºC and 33ºC. Lock in your flights from Malacca Airport to Kuala Lumpur in this month if you enjoy this type of weather.

  • January sees average temperatures of between 21ºC and 32ºC. Look for cheap flights from MKZ to Kuala Lumpur sometime around then if you want to travel when it's cooler.

More about Kuala Lumpur

Complete your Kuala Lumpur trip with a car rental

  • Finding you a cheap flight from Malacca Airport to Kuala Lumpur isn't our only cool trick. Check out our car rentals in Kuala Lumpur and explore on your own terms. We find deals from trusted car rental companies and put them all in one place. Instantly compare rates and then book with no fees.

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