Cheap Flights to Malacca Airport from $194 in 2026

Compare Malacca Airport flights across hundreds of providers

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

Book the best fare with no fees

Flight deals to Malacca Airport

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

Malacca.$362 per passenger.Departing 2026-05-08, returning 2026-05-24.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on 2026-05-08, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on 2026-05-24, arriving in Perth.Price includes taxes and charges.From $362, select.

Malacca.$548 per passenger.Departing 2026-04-30, returning 2026-05-08.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on 2026-04-30, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on 2026-05-08, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $548, select.

Malacca.$714 per passenger.Departing 2026-04-05, returning 2026-04-12.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on 2026-04-05, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on 2026-04-12, arriving in Perth.Price includes taxes and charges.From $714, select.

Malacca.$1,003 per passenger.Departing 2026-07-01, returning 2026-07-18.Return flight with TransNusa and Scoot.Outbound indirect flight with TransNusa, departs from Perth on 2026-07-01, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on 2026-07-18, arriving in Perth.Price includes taxes and charges.From $1,003, select.

Malacca.$1,420 per passenger.Departing 2026-12-18, returning 2027-01-01.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on 2026-12-18, arriving in Malacca.Inbound indirect flight with Scoot, departs from Malacca on 2027-01-01, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,420, select.

Find the cheapest time to fly to Malacca

Flexible on travel dates? Find the cheapest month – or even day – to fly to Malacca.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Airports near Malacca

Compare routes to Malacca below. You may find an airport to fly into that's cheaper, faster, or easier.

Malacca

7km from central Malacca

Closest

from $362

Search flights

Kuala Lumpur International

85km from central Malacca

Cheapest

from $287

Search flights

Frequently asked questions

Which airlines offer direct flights to Malacca?

Currently, there are no airlines that fly direct to Malacca. But we found flights with one or more stops from $362.

When is the cheapest time to fly to Malacca?

The cheapest month to fly to Malacca is usually May.

How can I find the best flight deal to Malacca?

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.

Can I get a direct flight to Malacca Airport?

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

How much are return flights to Malacca?

The best price we found for a return flight to Malacca is $362. 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 upcoming date is cheapest to fly to Malacca Airport on?

After crunching the numbers on our flight calendar, we found that the cheapest date to fly to Malacca Airport is Friday, 8 May 2026.

When is the best time to book flights to Malacca?

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.

Which is the cheapest airline to fly to Malacca with?

Currently, Scoot offers the cheapest flight tickets to Malacca.

Flying to Malacca

The things to know before you go.

Cheapest flight found	$194
Cheapest month to fly	May

Discover Malacca

How to find cheap flights to Malacca airport (MKZ) in 2026

Looking for cheap tickets to Malacca airport? Return tickets start from $362 and one-way flights to Malacca start from $194.

Here are a few tips on how to score the best price and make your journey as smooth as possible

Simply hit 'search'. We've compared plane tickets from all major online travel agents and airlines flying to Malacca airport to find the cheapest flights. And with us there are no hidden charges - what you see is what you pay.
Compare flight deals to Malacca airport from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Malacca start from $194 one-way.
Flex your dates to secure the best fare for your Malacca airport 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 airport from your chosen departure location.
Set up a Price Alert. You can easily track the price of your flights to Malacca airport by creating an alert. Whenever prices go down or up, you'll get a push notification or e-mail to help you get the best flight deal.
Look for direct flights. Only interested in direct flights to Malacca airport? Make sure to tick 'Direct flights only' when performing a search. If there are direct MKZ flights available, these will appear in the results.
Find the cheapest Business class flights to Malacca airport. 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 airport 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.
Search for cheap flights regardless of where you are. To get the best flight booking experience when out and about, download the app and search for plane tickets to Malacca airport whenever you want.

Combine your cheap flight to Malacca with hotels and car hire

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

Compare Malacca airport plane tickets with other destinations using the everywhere search

Not entirely set on flying to Malacca airport 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 location.