Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka State
>
Cheap Flights to Melaka
>
Melbourne to Melaka flight
>
Melbourne Airport to Malacca International Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Malacca International Airport over the next 90 days, with one-way fares from € 204 and round-trip from € 556. Based on Trip.com's latest 7-day flight data.

    • MEL 13:25
      27h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Nov 5 | Scoot
      MKZ 14:05
      28h 15m
      1 stop
      MEL 21:20
      Melaka - Melbourne | Sun, Nov 8 | Scoot
      € 556 € 2,220
      75% off
      75% off
      € 2,220 € 556
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Oct 29 | Scoot
      MKZ 14:05
      19h 5m
      1 stop
      MEL 12:10
      Melaka - Melbourne | Sat, Oct 31 | Scoot
      € 611 € 2,220
      72% off
      72% off
      € 2,220 € 611
    • MEL 13:25
      27h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Nov 26 | Scoot
      MKZ 12:20
      20h 50m
      1 stop
      MEL 12:10
      Melaka - Melbourne | Thu, Dec 3 | Scoot
      € 678 € 2,220
      69% off
      69% off
      € 2,220 € 678
    • MEL 16:20
      24h 10m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Oct 29 | Singapore Airlines
      MKZ 14:05
      19h 5m
      1 stop
      MEL 12:10
      Melaka - Melbourne | Sat, Oct 31 | Singapore Airlines
      € 755
      66% off
      € 2,220 € 755
    • MEL 19:25
      21h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Nov 5 | Singapore Airlines
      MKZ 14:05
      19h 5m
      1 stop
      MEL 12:10
      Melaka - Melbourne | Sun, Nov 8 | Scoot
      € 759
      66% off
      € 2,220 € 759
    • MEL 19:25
      21h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Nov 26 | Singapore Airlines
      MKZ 12:20
      14h 25m
      1 stop
      MEL 05:45
      Melaka - Melbourne | Thu, Dec 3 | Singapore Airlines
      € 832
      63% off
      € 2,220 € 832
    • MEL 00:35
      15h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sun, Nov 29 | Singapore Airlines
      MKZ 14:05
      12h 40m
      1 stop
      MEL 05:45
      Melaka - Melbourne | Sun, Dec 6 | Singapore Airlines
      € 1,003
      55% off
      € 2,220 € 1,003
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sat, Dec 19 | Scoot
      MKZ 14:05
      28h 15m
      1 stop
      MEL 21:20
      Melaka - Melbourne | Sat, Dec 26 | Scoot
      € 1,031
      54% off
      € 2,220 € 1,031
    • MEL 00:35
      15h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sun, Dec 13 | Singapore Airlines
      MKZ 14:05
      28h 15m
      1 stop
      MEL 21:20
      Melaka - Melbourne | Fri, Dec 18 | Scoot
      € 1,347
      39% off
      € 2,220 € 1,347
    • MEL 13:00
      17h 25m
      1 stop
      MKZ 14:00
      Melbourne - Melaka | Fri, Oct 30 | Normal Airline
      MKZ 15:00
      6h
      Direct
      MEL 16:00
      Melaka - Melbourne | Sun, Nov 1 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 13:25
      27h 10m
      1 stop
      MKZ 13:35
      Melbourne - Melaka | Thu, Nov 5 | Scoot
      € 204 € 974
      79% off
      79% off
      € 974 € 204
    • Cheapest
      MEL 13:25
      27h 10m
      1 stop
      MKZ 13:35
      Melbourne - Melaka | Thu, Nov 19 | Scoot
      € 204 € 974
      79% off
      79% off
      € 974 € 204
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Wed, Dec 2 | Scoot
      € 298 € 974
      69% off
      69% off
      € 974 € 298
    • MEL 22:35
      17h 50m
      1 stop
      MKZ 13:25
      Melbourne - Melaka | Thu, Oct 29 | Scoot
      € 323
      67% off
      € 974 € 323
    • MEL 13:25
      27h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Dec 10 | Scoot
      € 400
      59% off
      € 974 € 400
    • MEL 13:25
      27h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Fri, Dec 11 | Scoot
      € 400
      59% off
      € 974 € 400
    • MEL 10:35
      30h
      1 stop
      MKZ 13:35
      Melbourne - Melaka | Thu, Nov 19 | Singapore Airlines
      € 428
      56% off
      € 974 € 428
    • MEL 16:20
      24h 15m
      1 stop
      MKZ 13:35
      Melbourne - Melaka | Thu, Nov 5 | Singapore Airlines
      € 431
      56% off
      € 974 € 431
    • MEL 19:25
      21h
      1 stop
      MKZ 13:25
      Melbourne - Melaka | Thu, Oct 29 | Singapore Airlines
      € 459
      53% off
      € 974 € 459
    • MEL 13:00
      17h 25m
      1 stop
      MKZ 14:00
      Melbourne - Melaka | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sat, Oct 31 | Scoot
      € 261 € 948
      72% off
      72% off
      € 948 € 261
    • MEL 00:35
      16h
      1 stop
      MKZ 13:35
      Melbourne - Melaka | Sun, Nov 8 | Singapore Airlines
      € 431 € 948
      55% off
      55% off
      € 948 € 431
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sat, Dec 26 | Scoot
      € 551 € 948
      42% off
      42% off
      € 948 € 551
    • MEL 00:35
      15h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sun, Nov 1 | Singapore Airlines
      € 692
      27% off
      € 948 € 692
    • MEL 13:00
      17h 25m
      1 stop
      MKZ 14:00
      Melbourne - Melaka | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • MEL 00:35
      15h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sat, Nov 28 | Singapore Airlines
      € 538 € 974
      45% off
      45% off
      € 974 € 538
    • MEL 00:35
      15h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Dec 10 | Singapore Airlines
      € 711 € 974
      27% off
      27% off
      € 974 € 711
    • MEL 22:35
      17h 50m
      1 stop
      MKZ 13:25
      Melbourne - Melaka | Thu, Oct 29 | Scoot
      € 323 € 974
      67% off
      67% off
      € 974 € 323
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Wed, Dec 2 | Scoot
      € 298
      69% off
      € 974 € 298
    • MEL 19:25
      21h
      1 stop
      MKZ 13:25
      Melbourne - Melaka | Thu, Oct 29 | Singapore Airlines
      € 459
      53% off
      € 974 € 459
    • MEL 16:20
      24h 15m
      1 stop
      MKZ 13:35
      Melbourne - Melaka | Thu, Nov 5 | Singapore Airlines
      € 431
      56% off
      € 974 € 431
    • MEL 16:10
      24h 20m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Wed, Dec 2 | Singapore Airlines
      € 521
      47% off
      € 974 € 521
    • MEL 13:25
      27h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Thu, Dec 10 | Scoot
      € 400
      59% off
      € 974 € 400
    • MEL 13:25
      27h 5m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Fri, Dec 11 | Scoot
      € 400
      59% off
      € 974 € 400
    • MEL 13:00
      17h 25m
      1 stop
      MKZ 14:00
      Melbourne - Melaka | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights
    • MEL 22:35
      17h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sat, Oct 31 | Scoot
      € 261 € 948
      72% off
      72% off
      € 948 € 261
    • MEL 00:35
      15h 55m
      1 stop
      MKZ 13:30
      Melbourne - Melaka | Sun, Nov 1 | Singapore Airlines
      € 692 € 948
      27% off
      27% off
      € 948 € 692
    • MEL 13:00
      17h 25m
      1 stop
      MKZ 14:00
      Melbourne - Melaka | Fri, Oct 30 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Melaka are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Melbourne Airport to Malacca International Airport?

The cheapest airline flying from Melbourne Airport to Malacca International Airport is Scoot (from € 204) among 8 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From € 204
Batik Air Malaysia
From € 304
Jetstar Airways
From € 347
TransNusa Airlines
From € 349
Batik Air
From € 379
Singapore Airlines
From € 428
Virgin Australia
From € 443
Qantas Airways
From € 750

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Malacca International Airport?

Check the schedule for flights from Melbourne to Melaka and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. SQ218

    Melbourne Airport

    00:35

    MEL

    7h 40m

    Direct

    05:15

    SIN

    S M T W T F S
    Search

  2. SQ8626

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  3. VA5518

    Melbourne Airport

    00:35

    MEL

    7h 55m

    Direct

    05:30

    SIN

    S M T W T F S
    Search

  4. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  5. TR039

    Melbourne Airport

    21:30

    MEL

    8h 5m

    Direct

    03:35

    SIN

    S M T W T F -
    Search

  6. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  7. SQ208

    Melbourne Airport

    19:25

    MEL

    7h 50m

    Direct

    00:15

    SIN

    S M T W T F S
    Search

  8. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  9. SQ208

    Melbourne Airport

    19:25

    MEL

    7h 50m

    Direct

    00:15

    SIN

    S M T W T F S
    Search

  10. SQ8626

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  11. QF037

    Melbourne Airport

    16:55

    MEL

    11h 10m

    Direct

    01:05

    SIN

    S M T W T F S
    Search

  12. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  13. EK5031

    Melbourne Airport

    15:55

    MEL

    8h 10m

    Direct

    22:05

    SIN

    S M T W T F S
    Search

  14. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  15. SQ228

    Melbourne Airport

    16:20

    MEL

    7h 40m

    Direct

    21:00

    SIN

    S M T W T F S
    Search

  16. SQ8626

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  17. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S - T W T F S
    Search

  18. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S

  19. QF773

    Melbourne Airport

    17:55

    MEL

    4h 10m

    Direct

    20:05

    PER

    S M T W T F S
    Search

  20. TR009

    Perth Airport

    22:05

    PER

    5h 20m

    Direct

    03:25

    SIN

    S M T W T F S

  21. TR420

    Singapore Changi Airport

    10:45

    SIN

    1h

    Direct

    11:45

    MKZ

    - - - - T F S
Find more flights and airlines

About Melbourne Airport and Malacca International Airport

Learn about Melbourne Airport (MEL) and Malacca International Airport (MKZ) — including location, terminals, transportation, and travel tips.

Flight distance 6,241.98km
Cheapest one-way ticket price € 204
Cheapest return ticket price € 556

FAQs for Melbourne Airport to Malacca International Airport Flights

  • What is the transportation method from the main airport to downtown in Melaka?

    • The distance from Malacca International Airport to downtown is about 6km, by taxi about 20 minutes.
  • One-way flights from Melbourne Airport to Malacca International Airport currently start from € 204, and round-trip fares start from € 556. The current lowest fare is a Scoot flight departing on Thu, Nov 5; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Malacca International Airport is € 393. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Malacca International Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.