Cheap Flights 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

Flight deals from Malacca to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Malacca to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.£59 per passenger.Departing Wed, 28 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Malacca on Wed, 28 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From £59, select.

Kuala Lumpur.£60 per passenger.Departing Wed, 23 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Malacca on Wed, 23 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From £60, select.

Kuala Lumpur.£62 per passenger.Departing Wed, 13 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Malacca on Wed, 13 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From £62, select.

Kuala Lumpur.£64 per passenger.Departing Fri, 19 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Malacca on Fri, 19 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From £64, select.

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

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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 found	£59
Cheapest month to fly	May

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

How many airports are there in Kuala Lumpur?

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.

How much are return flights from Malacca to Kuala Lumpur?

The best price we found for a return flight from Malacca to Kuala Lumpur is £136. 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.

Which airlines fly direct from Malacca to Kuala Lumpur?

Currently, there are no airlines that fly direct from Malacca to Kuala Lumpur. But we found flights with one or more stops from £136.

How many flights are there a week from Malacca to Kuala Lumpur?

As of April 2025, there are no flights flying from Malacca to Kuala Lumpur.

When is the cheapest time to fly from Malacca to Kuala Lumpur?

The cheapest month to fly from Malacca to Kuala Lumpur is usually April 2025.

Which is the cheapest airport to fly into in Kuala Lumpur?

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 £136.

Which upcoming date is cheapest to fly from Malacca Airport to Kuala Lumpur on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Malacca Airport to Kuala Lumpur on Wednesday, 29 October 2025.

Can I get a direct flight from Malacca Airport to Kuala Lumpur?

No airlines currently offer direct flights between Malacca Airport and Kuala Lumpur. Most routes have one or more stops.

How can I get the best flight deal from Malacca Airport to Kuala Lumpur?

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.

When is the best time to book flights to Kuala Lumpur?

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.

What’s the weather like in Kuala Lumpur?

In April, the average temperature is usually around 27°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.

Which is the cheapest airline to fly from Malacca Airport to Kuala Lumpur with?

Currently, Scoot offers the cheapest flight tickets to Kuala Lumpur.

How to find cheap flights to Kuala Lumpur from Malacca

Looking for cheap tickets from Malacca to Kuala Lumpur? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Malacca to Kuala Lumpur. And with us there are no hidden fees - what you see is what you pay.
Compare flight deals to Kuala Lumpur from Malacca from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
Flex your dates to find the best Malacca-Kuala Lumpur ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Kuala Lumpur from Malacca.
Set up a Price Alert. You can easily track the fare of your cheap Malacca-Kuala Lumpur flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
Fly without stops. Only interested in direct flights between Malacca and Kuala Lumpur? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
Find the cheapest Business class flights from Malacca and Kuala Lumpur. We scour the internet for the best Business, Premium Economy and First Class flight fares to Kuala Lumpur, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
Include nearby airports in your search. Widen your search for Malacca to Kuala Lumpur flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.

Combine your flight to Kuala Lumpur from Malacca with hotels and car hire

Once you've secured your cheap flight ticket from Malacca to Kuala Lumpur, discover the best prices and exclusive rates for hotels in Kuala Lumpur or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.