AUD/AU
Find cheap flights to Malacca in 2026/2027 from $551 This is the cheapest return flight found to Malacca from Australia on FlightsFinder on March 13th 2026 at 19:42. This offer may no longer be available. Click the offer to check live prices & dates of travel.
Our Flight Finder compares the cheapest flights to Malacca from the most established flight comparison sites.
Fly to Malacca and visit sites like A Famosa, Jonker Street Night Market, Christ Church Melaka & St Paul's Church.
1. Enter your search requirements for Malacca
2. Compare the best Malacca deals from top comparison engines
3. Book your Malacca flight at the cheapest price
These economy flights were found on FlightsFinder from Australia to Malacca in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
These economy flights were found on FlightsFinder from Australia to Malacca in the last few days. Prices subject to availability.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
No flights found for this month.
According to our data, August is on average the cheapest time to book flights to Malacca.
You can get flights from $551 return.
According to our data, April is on average the most expensive time to book flights to Malacca.
A return flight could set you back more than $1,617.
Located on the west coast of Malaysia, Malacca effortlessly blends ancient traditions with modernity, offering a captivating glimpse into its rich history and cultural heritage. This UNESCO World Heritage city is a melting pot of diverse influences from Malay, Chinese, Indian, and European settlers, reflected in its unique architecture, savory cuisine, and vibrant arts scene. Visitors can wander through narrow streets lined with colorful colonial buildings, explore centuries-old temples and mosques, and indulge in delicious local dishes at bustling street markets. With its charming ambiance and welcoming locals, Malacca promises an unforgettable journey through time and culture.
A good price for a flight to Malacca is $496 - $606.
The popular airports near Malacca city are Kuala Lumpur International Airport (KLIA), Kuala Lumpur International Airport 2 (KLIA2), and Singapore Changi Airport.
The flight to Malacca (MKZ) is roughly 9 hours 28 minutes and 4,042 miles (6,504 kilometres) from Sydney, Australia - Kingsford Smith Airport (SYD).
The best way is to compare flights to Malacca from leading comparison sites using our search engine dashboard.
We have currently found no direct flights to Malacca.
Here is the average weather forecast in Malacca by month:
• Jan: 31°C
• Feb: 33°C
• Mar: 33°C
• Apr: 32°C
• May: 32°C
• Jun: 31°C
• Jul: 31°C
• Aug: 31°C
• Sep: 31°C
• Oct: 31°C
• Nov: 31°C
• Dec: 31°C
The main airport in Malacca, also known as Malacca International Airport, is approximately 11 kilometers away from the city center.
Typically, flights are cheapest to Malacca 2 months before departure.
Studies show flights to Malacca are typically cheaper on Tuesdays and Wednesdays.
28.4 °C
Sat, 14 Mar 2026
Average Temperature
31°C
Jan
33°C
Feb
33°C
Mar
32°C
Apr
32°C
May
31°C
Jun
31°C
Jul
31°C
Aug
31°C
Sep
31°C
Oct
31°C
Nov
31°C
Dec
Sydney, Australia - Kingsford Smith Airport (SYD) to Malacca (MKZ)
Distance:
4,042 miles (6,504 kilometres)
Average flight time (direct 9 hours 28 minutes)
Brisbane, Australia - Brisbane International Airport (BNE) to Malacca (MKZ)
Distance:
3,952 miles (6,359 kilometres)
Average flight time (direct 9 hours 16 minutes)
Melbourne, Australia - All Airports (MEL) to Malacca (MKZ)
Distance:
3,874 miles (6,235 kilometres)
Average flight time (direct 9 hours 6 minutes)
Perth, Australia - Perth International Airport (PER) to Malacca (MKZ)
Distance:
2,528 miles (4,069 kilometres)
Average flight time (direct 6 hours 7 minutes)
Cairns, Australia - Cairns International Airport (CNS) to Malacca (MKZ)
Distance:
3,247 miles (5,226 kilometres)
Average flight time (direct 7 hours 42 minutes)
Adelaide, Australia - Adelaide International Airport (ADL) to Malacca (MKZ)
Distance:
3,481 miles (5,602 kilometres)
Average flight time (direct 8 hours 14 minutes)
Darwin, Australia - Darwin International Airport (DRW) to Malacca (MKZ)
Distance:
2,211 miles (3,558 kilometres)
Average flight time (direct 5 hours 24 minutes)
Gold Coast, Australia - Coolangatta Airport (OOL) to Malacca (MKZ)
Distance:
3,994 miles (6,428 kilometres)
Average flight time (direct 9 hours 22 minutes)
Townsville, Australia - Townsville International Airport (TSV) to Malacca (MKZ)
Distance:
3,367 miles (5,418 kilometres)
Average flight time (direct 7 hours 58 minutes)
Mount Isa, Australia - Mount Isa Airport (ISA) to Malacca (MKZ)
Distance:
2,977 miles (4,790 kilometres)
Average flight time (direct 7 hours 6 minutes)
Kununurra, Australia - Kununurra Airport (KNX) to Malacca (MKZ)
Distance:
2,195 miles (3,533 kilometres)
Average flight time (direct 5 hours 22 minutes)
Newcastle, Australia - Williamtown Metropolitan Area Airport (NTL) to Malacca (MKZ)
Distance:
4,039 miles (6,500 kilometres)
Average flight time (direct 9 hours 28 minutes)
Mackay, Australia - Mackay Airport (MKY) to Malacca (MKZ)
Distance:
3,561 miles (5,730 kilometres)
Average flight time (direct 8 hours 24 minutes)
Hobart, Australia - Hobart International Airport (HBA) to Malacca (MKZ)
Distance:
4,196 miles (6,753 kilometres)
Average flight time (direct 9 hours 49 minutes)
Launceston, Australia - Launceston Airport (LST) to Malacca (MKZ)
Distance:
4,132 miles (6,650 kilometres)
Average flight time (direct 9 hours 40 minutes)
Cloncurry, Australia - Cloncurry Airport (CNJ) to Malacca (MKZ)
Distance:
3,035 miles (4,884 kilometres)
Average flight time (direct 7 hours 14 minutes)
Paraburdoo, Australia - Paraburdoo Airport (PBO) to Malacca (MKZ)
Distance:
2,044 miles (3,289 kilometres)
Average flight time (direct 5 hours 2 minutes)
Karratha, Australia - Karratha Airport (KTA) to Malacca (MKZ)
Distance:
1,867 miles (3,005 kilometres)
Average flight time (direct 4 hours 38 minutes)
Kalgoorlie-Boulder, Australia - Kalgoorlie-Boulder Airport (KGI) to Malacca (MKZ)
Distance:
2,610 miles (4,201 kilometres)
Average flight time (direct 6 hours 18 minutes)
Learmonth, Australia - Learmonth Airport (LEA) to Malacca (MKZ)
Distance:
1,872 miles (3,012 kilometres)
Average flight time (direct 4 hours 39 minutes)
Port Macquarie, Australia - Port Macquarie Airport (PQQ) to Malacca (MKZ)
Distance:
4,052 miles (6,520 kilometres)
Average flight time (direct 9 hours 30 minutes)
Port Hedland, Australia - Port Hedland International Airport (PHE) to Malacca (MKZ)
Distance:
1,918 miles (3,086 kilometres)
Average flight time (direct 4 hours 45 minutes)
Canberra, Australia - Canberra Airport (CBR) to Malacca (MKZ)
Distance:
3,989 miles (6,419 kilometres)
Average flight time (direct 9 hours 21 minutes)
From Melbourne (MEL), Australia to Malacca, Malaysia (MKZ): $551
Depart: 08 Aug 2026 · Return: 30 Aug 2026 Price found 13 Mar 2026, 19:42
From Perth (PER), Australia to Malacca, Malaysia (MKZ): $723
Depart: 24 Jun 2026 · Return: 28 Jun 2026 Price found 11 Mar 2026, 16:03
From Sydney (SYD), Australia to Malacca, Malaysia (MKZ): $753
Depart: 20 Mar 2026 · Return: 27 Mar 2026 Price found 14 Mar 2026, 04:59
Choose Site / Currency
USD/USA
GBP/UK
EUR/Ireland
CAD/Canada
INR/India
AED/United Arab Emirates
HKD/Hong Kong
ILS/Israel
MYR/Malaysia
NZD/New Zealand
PHP/Philippines
SAR/Saudi Arabia
SGD/Singapore
ZAR/South Africa
IDR/Indonesia