Cheap flight tickets from Malacca to Kuala Lumpur

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

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 March.

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 foundRM695
Cheapest month to flyMarch

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 RM695. 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 RM695.
As of March 2026, there are no flights flying from Malacca to Kuala Lumpur.
The cheapest month to fly from Malacca to Kuala Lumpur is usually March.
If you're flying from Malacca Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from RM695.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Malacca Airport to Kuala Lumpur on Saturday, 7 March 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 March, 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 International Airport (MKZ) to Kuala Lumpur: what you need to know

  • Kuala Lumpur's timezone is UTC+8, which is the same as Malacca (the location of Malacca International Airport).

  • To avoid missing your MKZ to Kuala Lumpur flight, allow plenty of time to navigate the airport and find your gate. Turning up two hours before international departures and one hour before domestic flights is the standard rule.

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

  • Travelling from central Malacca to MKZ takes about 50 minutes on public transport. If you drive, ride-share or grab a cab, you'll cover the 8 kilometres in 25 minutes or so, depending on traffic.

  • Want a relaxed start to your trip? Stay near MKZ. Whether you're taking an early flight from Malacca International Airport to Kuala Lumpur or don't want departure day to feel hectic, these hotels have you covered:

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

  • The lowest price we've seen for a one-way Malacca International Airport to Kuala Lumpur flight is RM394. The cheapest price for a return flight is RM695. Bear in mind fares can change due to demand at the time of booking.

  • Don't leave everything to the last moment. You're more likely to pick up cheap flights from MKZ to Kuala Lumpur if you book early. Airlines often offer some great early bird rates.

  • If you're flexible with your travel dates, try using the 'Whole month' tool. It'll show you the lowest price across every month when looking for a Malacca International Airport to Kuala Lumpur ticket.

  • Picking up a cheap flight from MKZ to Kuala Lumpur couldn't be easier with Price Alerts. Simply create one of these automatic notifications and we'll notify you when a cheaper option becomes available.

  • Select your preferred arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Malacca International Airport to Kuala Lumpur by 'Cheapest,' 'Best' or 'Fastest.'

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur takes about 1 hour 5 minutes to reach by car. The centre is roughly 64 kilometres away.

  • If you're taking public transport, expect a journey time of around 1 hour.

  • Think about booking a hotel close to KUL if you're coming in on a late flight from Malacca International Airport to Kuala Lumpur. Pick one of these options and make your arrival easier:

  • Grab a Kuala Lumpur International Airport rental car and discover Kuala Lumpur and beyond with your own wheels. ASIA CAR, Paradise and GoSoCar are top outlets you can book with here.

  • Get the best deal by booking your ride from Kuala Lumpur International Airport around four weeks ahead of your flight from MKZ to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

  • The centre of Kuala Lumpur is around 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB). Once your flight from Malacca International Airport to Kuala Lumpur has landed and you've made your way out of the airport, the drive should be around 25 minutes.

  • If you're catching public transport, it'll take about 1 hour 30 minutes.

  • Hang the 'Do not disturb' sign on your door and unwind at a hotel near SZB. Here are a few options where you can kick back after your MKZ to Kuala Lumpur flight:

  • The fastest way to get to where you're going is with a Sultan Abdul Aziz Shah Airport rental car. Grab a set of wheels from Sixt, WAHDAH or Agtran and hit the road in a heartbeat.

  • Avoid paying extra. Booking your ride one week before your arrival at SZB can land you a better rate.

Best time to go to Kuala Lumpur

  • Before locking in your flights from Malacca International Airport to Kuala Lumpur, consider which time of year works best for you. High season in Kuala Lumpur offers a bustling atmosphere and plenty of activities, while the low season means you'll get cheaper hotel deals and smaller crowds.

  • Lock in a Malacca International Airport to Kuala Lumpur flight ticket with a departure in March if you're eager to experience the city during its warmest month. You can expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • January has average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Look for a cheap ticket from MKZ to Kuala Lumpur around that time if you like cooler conditions.

More about Kuala Lumpur

  • When it comes to looking for somewhere to lay your head, you'll find the most popular stays in Kuala Lumpur right here. Browse these options as soon as you've booked your flight from Malacca International Airport to Kuala Lumpur:

  • All great holidays should include a little sightseeing. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are must-visits when exploring Kuala Lumpur.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to explore other corners of Malaysia. Travel around 338 kilometres north to Kota Bharu to check off its popular sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, you'll have a packed itinerary ahead.

  • If you want to check out another well-known destination in Malaysia, head for Johor Bahru, roughly 290 kilometres south-east of Kuala Lumpur. Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay are highlights.

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