Find flights
Deals
When to book
FAQs & Tips

MEL - MKZ

RM 1,497 Find cheap flights from Melbourne to Melaka

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Malacca departing on 1/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

Search hundreds of travel sites at once for deals on flights to Melaka

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Malacca, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Melbourne to Malacca, as well as popular online travel agencies
In the last 7 days, travellers have searched 45,426,595 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap flight deals from Melbourne to Melaka (MEL-MKZ)

 
These are the cheapest deals for flights from Melbourne to Malacca currently on KAYAK along with options from the most popular airlines KAYAK users selected for this route. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Melbourne to Malacca

Recommended round-trip deals departing in the coming months from the most popular airlines that fly from Melbourne to Malacca.

Recent one-way flight deals from Melbourne to Malacca

Only flying one-way? Below are some of the best one-way flight deals from Melbourne to Malacca found on KAYAK recently.

Recent last-minute flight deals from Melbourne to Malacca

Leaving soon but still want a bargain? Check out these latest deals for last minute flights from Melbourne to Malacca.

Recent direct flight deals from Melbourne to Malacca

The latest deals for direct flights from Melbourne to Malacca so you can sit back and relax without the need for a layover.

Cheap bus & train deals from Melbourne to Malacca

Find recent round-trip train or bus tickets from Melbourne to Malacca.

All round-trip flight deals to Malacca

The cheapest plane tickets to Malacca found on KAYAK recently.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
22:35 - 21:20MEL-MKZ
25h 45m1 stop
11:30 - 12:45MKZ-MEL
22h 15m1 stop
RM 1,497Scoot
Find Deal
Sat, 1 Mar - Tue, 1 Apr
00:35 - 11:05MEL-MKZ
13h 30m1 stop
11:30 - 12:45MKZ-MEL
22h 15m1 stop
RM 3,570
Find Deal
Fri, 28 Feb - Tue, 1 Apr
03:25 - 11:05MEL-MKZ
10h 40m1 stop
11:30 - 05:00MKZ-MEL
14h 30m2 stops
RM 4,044
Find Deal
Fri, 28 Feb - Tue, 1 Apr
03:25 - 13:05MEL-MKZ
12h 40m1 stop
14:00 - 15:10MKZ-MEL
46h 10m2 stops
RM 5,424
Find Deal
Tue, 31 Dec - Wed, 8 Jan
03:25 - 13:05MEL-MKZ
12h 40m1 stop
14:00 - 11:40MKZ-MEL
18h 40m1 stop
RM 5,817
Find Deal
Tue, 31 Dec - Wed, 8 Jan
MEL-MKZ
10027 kmmulti-stop
Multiple Airlines
Find Deal
03:25 - 11:05MEL-MKZ
10h 40m1 stop
15:00 - 21:20MKZ-MEL
27h 20m1 stop
RM 4,405
Find Deal
Fri, 22 Nov - Mon, 25 Nov

Good to know

Cheapest flight

RM 1,497
Flight from Melbourne to Melaka

When to book flights from Melbourne to Malacca

Are your dates flexible? Find out the best times to travel from Melbourne to Malacca based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Melbourne to Melaka flights

  • What is the cheapest flight from Melbourne Airport to Malacca?

    In the last 3 days, the lowest price for a flight from Melbourne Airport to Malacca was RM 335 for a return ticket.

  • Which airports will I be using when flying from Melbourne to Melaka?

    Melbourne and Melaka are both served by 1 main airport. You will leave Melbourne from Melbourne and will be arriving at Malacca Batu Berendum.

  • Which aircraft models fly most regularly from Melbourne to Melaka?

    We unfortunately don’t have that data for this specific route.

  • How does KAYAK find such low prices on flights from Melbourne to Melaka?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Melaka.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Melaka?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melaka from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Melaka?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melaka with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Melaka?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melaka from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Book cheap flights from Melbourne to Melaka

One-way flight deals

multi-stopMultiple Airlines
10027 kmMEL-MKZ

Search by stops

Last minute flights from Melbourne to Malacca

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights from Melbourne to Malacca that are departing in the next 10 days.
22/11Fri
multi-stop
10h 40mMEL-MKZ
25/11Mon
multi-stop
27h 20mMKZ-MEL
RM 4,405

Search by stops

Search by price

Everything you need to know for your flight from Melbourne to Malacca

Information on your arrival and departure airports