Find flights
Deals
When to book
FAQs

Cheap flights from Melbourne Airport to Malacca from RM 1,040

MEL — MKZ
17 Oct — 24 Oct1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Melbourne to Malacca

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne to Malacca

Fri 23/1014:00 -
1 stop26h 25m
Fri 30/1014:05 -
1 stop28h 15m
Deal found 15/9RM 1,672
Fri 23/1013:00 -
1 stop27h 25m
Fri 30/1014:05 -
2 stops17h 20m
Deal found 15/9RM 2,356
Sat 26/1219:25 -
1 stop21h 05m
Sat 2/114:05 -
1 stop25h 05m
Deal found 14/9RM 5,583
Wed 30/1219:25 -
1 stop45h 05m
Fri 15/114:05 -
1 stop12h 40m
Deal found 15/9RM 5,911
Wed 30/1216:00 -
2 stops48h 30m
Fri 15/114:05 -
1 stop14h 20m
Deal found 15/9RM 6,056
Thu 24/1219:25 -
1 stop21h 05m
Fri 15/114:05 -
1 stop12h 40m
Deal found 15/9RM 6,538
Thu 17/1200:35 -
1 stop15h 55m
Sat 9/114:05 -
1 stop12h 40m
Deal found 15/9RM 7,316
Sat 19/1219:25 -
1 stop21h 05m
Sat 9/114:05 -
1 stop12h 40m
Deal found 15/9RM 8,174
Sun 8/1101:30 -
Nonstop11h 00m
Wed 18/1119:40 -
Nonstop4h 55m
Deal found 13/9RM 21,303

Find flight deals from Melbourne to Malacca

Round-trip from

RM 1,672

One-way from

RM 1,040

Popular in

December

Cheapest in

March

Average price

RM 2,745
Scoot
  • Scoot
  • 23/10-30/10
  • 2 total stops
  • 54h 40m total
  • Melbourne to Malacca
Search Deals
Scoot
  • Scoot
  • 30/10-31/12
  • 1 total stop
  • 27h 05m total
  • Melbourne to Malacca
Search Deals
Highest demand for flights based on searches. 10% potential increase in price (RM 1,186 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 4% potential price decrease (RM 413 potential savings vs. average return price).
Search Deals
Average for round-trip flights in September 2026
Search Deals

Cheapflights Fare Finder

 
Use the filters below to find and compare flights from Melbourne Airport to Malacca that are best for you.

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Sat 31/10

22:35-13:30

1 stop17h 55m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,154

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 23/10

14:00-13:25

1 stop26h 25m

Malacca Batu Berendum

Fri 30/10

14:05-21:20

1 stop28h 15m

RM 1,672
Fastest return journey

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Thu 29/10

01:00-13:30

2 stops15h 30m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 2,214

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 9/10

16:20-13:25

1 stop24h 05m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 2,287

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 23/10

13:00-13:25

1 stop27h 25m

Malacca Batu Berendum

Fri 30/10

14:05-10:25

2 stops17h 20m

RM 2,356

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Sat 31/10

00:35-13:30

1 stop15h 55m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 2,506

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Sat 28/11

16:20-13:30

1 stop24h 10m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 3,170

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Fri 30/10

00:30-13:30

2 stops16h 00m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 3,591

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Sat 19/12

19:25-13:30

1 stop21h 05m

Malacca Batu Berendum

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 5,502

MelbourneMalacca

MEL Melbourne - MKZ Malacca Batu Berendum

MELMKZ

Melbourne

Sat 26/12

19:25-13:30

1 stop21h 05m

Malacca Batu Berendum

Sat 2/1

14:05-18:10

1 stop25h 05m

RM 5,583

Flights are sorted by cheapest return flights first.

Deals found on 13/9

Showing 1-10 of 17 resultsSorted by cheapest first
1
2

Best time to book a flight from Melbourne to Malacca

Have a flexible travel schedule? Discover the best time to fly to Malacca from Melbourne with our price prediction graph.
Estimated return price

Related info for your journey

  • What airport do you fly into for flights to Malacca from Melbourne?

    Located just 6.8 km from the city centre, Malacca Batu Berendum is the airport most travellers will use when flying to Malacca from Melbourne. Booking flights from Melbourne to Batu Berendum (MKZ) should be relatively easy as there are 0 daily inbound flights from Melbourne from 0 different airlines.

  • How long is the flight from Melbourne Airport to Malacca?

    Departing from Melbourne Airport to Malacca will take you 21h 05m. The distance between Melbourne Airport and Malacca is about 6230 km. This flight may include one or multiple stops.

  • Can I find deals for flights from Melbourne to Malacca that include hotel bookings?

    Yes. In addition to deals on Melbourne to Malacca flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Melbourne to Malacca?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Malacca.

  • Can I find deals for business class flights from Melbourne to Malacca?

    Yes. Cheapflights offers flight deals from Melbourne to Malacca by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Melbourne to Malacca

Melbourne to Subang flights
Melbourne to Kota Kinabalu flights
Melbourne to Senai flights

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Malacca?

Cheapflights makes it easy to find Melbourne to Malacca flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Malacca?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne to Malacca for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Melbourne to Malacca with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne to Malacca flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Melbourne to Malacca become cheaper?

Yes! Start tracking prices for Melbourne to Malacca flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.