Skyscanner

Cheap Flights from Kuala Lumpur to Malacca

Travellers and cabin class

Compare Kuala Lumpur International 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 International to Malacca

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International to Malacca? Find the lowest prices on one-way and return tickets right here.
Malacca.$249 per passenger.Departing Wed, 5 Mar, returning Wed, 12 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 5 Mar, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Wed, 12 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $249, select.
Malacca.$267 per passenger.Departing Fri, 28 Feb, returning Fri, 7 Mar.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Fri, 28 Feb, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Fri, 7 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $267, select.
Malacca.$281 per passenger.Departing Tue, 8 Jul, returning Sat, 12 Jul.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 8 Jul, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Sat, 12 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From $281, select.
Malacca.$282 per passenger.Departing Fri, 9 May, returning Wed, 14 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 9 May, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Wed, 14 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From $282, select.
Malacca.$282 per passenger.Departing Wed, 16 Apr, returning Wed, 23 Apr.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 16 Apr, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Wed, 23 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From $282, select.
Malacca.$286 per passenger.Departing Fri, 1 Aug, returning Wed, 6 Aug.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Fri, 1 Aug, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Wed, 6 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From $286, select.
Malacca.$298 per passenger.Departing Wed, 26 Feb, returning Fri, 28 Feb.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Wed, 26 Feb, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Fri, 28 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $298, select.
Malacca.$325 per passenger.Departing Wed, 4 Jun, returning Fri, 13 Jun.Return flight with Jetstar and Scoot.Outbound indirect flight with Jetstar, departs from Kuala Lumpur International on Wed, 4 Jun, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on Fri, 13 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From $325, select.

Find the cheapest month to fly from Kuala Lumpur International to Malacca

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur International to Malacca flights are currently cheapest in March.
Feb
from $298
Mar
from $249
Apr
from $282
May
from $282
Jun
from $325
Jul
from $281
Aug
from $286
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices

Kuala Lumpur International to Malacca: Alternative routes

Compare routes from Kuala Lumpur International 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$249
Cheapest month to flyMarch

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

The best price we found for a return flight from Kuala Lumpur International to Malacca is $249. 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 International to Malacca. But we found flights with one or more stops from $249.
As of February 2025, there are no flights flying from Kuala Lumpur International to Malacca.
The cheapest month to fly from Kuala Lumpur International to Malacca is usually February 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Malacca Airport on Wednesday, 5 March 2025.
No airlines currently offer direct flights between Kuala Lumpur International Airport 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.
Currently, Scoot offers the cheapest flight tickets to Malacca.

How to find cheap flights to Malacca

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

  • Simply hit 'search'. We've compared hundreds of online travel agents along with all major airlines flying to Malacca to find the cheapest plane tickets. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Malacca from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
  • Flex your dates to score the best fares for your Malacca flight. If your travel dates are flexible, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Malacca.
  • Set up a Price Alert. You can easily track the price of your cheap flights to Malacca 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 Malacca flight deal.
  • Fly without stops. Only interested in direct flights? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights to Malacca available, these will appear in the results.
  • Find the cheapest Business class flights to Malacca. We scour the internet for the best Business, Premium Economy and First Class flight fares to Malacca, too. Check the difference in price as you search – you might just chance upon a last-minute low fare.
  • Include nearby airports in your search. Widen your search for Malacca 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 Malacca with hotels and car hire

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

    Compare Malacca flight tickets with other destinations using the everywhere search

    Not entirely set on flying to Malacca yet? You can easily browse other destinations by searching flights to 'Everywhere' - this will allow you to find the cheapest place to travel from your departure point.


More travel options

Cheap return tickets from Sapporo Chitose to AdelaideReturn plane tickets from Bali (Denpasar) to Mount IsaCheap return tickets from Dallas to Los Cabos InternationalReturn tickets from Catania Fontanarossa to DusseldorfCheap return tickets from Shanghai to Sao PauloReturn plane tickets from Cartagena to Santo DomingoReturn flights from Bali (Denpasar) to HangzhouReturn plane tickets from Luzon Clark International to London HeathrowReturn plane tickets from Catania Fontanarossa to Tivat
Cheap return flights from Denver to Salt Lake CityReturn flights from Mudgee to Melbourne TullamarineCheap return tickets from Dubrovnik to TurinReturn tickets from Cartagena to PerthFlights from Denver to PortlandCheap flights from Dammam to Auckland InternationalCheap flights from Copenhagen to San Francisco InternationalReturn flights from Hamad International to Dar Es SalaamCheap return tickets from Bali (Denpasar) to Durban King Shaka International
Plane tickets from Copenhagen to Dusseldorf InternationalFlights from Catania Fontanarossa to BolzanoCheap flights from Shanghai to Phnom PenhCheap return flights from Dalat to PerthCheap tickets from Dalat to SydneyCheap return flights from Dallas Fort Worth International to ChicagoReturn plane tickets from Dalaman to LisbonTickets from Indira Gandhi International to GlasgowReturn tickets from Indira Gandhi International to Bikaner
Return tickets from Dehradun to HyderabadCheap tickets from Dar Es Salaam to FrankfurtReturn plane tickets from Bali (Denpasar) to Basel Mulhouse Freiburg
Plane tickets from Kuala Lumpur InternationalReturn tickets from MalaysiaReturn plane tickets from SelangorLast minute flight dealsCheap flights to MalaysiaTickets to MalaccaFlights from Kuala Lumpur International to MalaccaReturn flights from Kuala Lumpur to Malacca
Holiday Inn hotels in MalaccaHotels by IHG in MalaccaCourtyard Malacca hotel dealsDoubleTree hotels in MalaccaHotels by Abc Cesenatico in MalaccaSlh Malacca hotel dealsibis Malacca hotel dealsOYO Malacca hotel dealsMarriott Malacca hotel deals
Book hotels deals in MalaccaHotels by Alpine in Malacca
Best car hire at Malacca AirportBest car hire in Malaysia

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.