App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Flights from Queenstown to Melaka
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Queenstown to Melaka Starting at NZD 717

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • ZQN14:00
        26h 10m
        2 stops
        MKZ11:10
        Fri, Mar 7|Queenstown - Melaka|Virgin Australia
        NZD 717NZD 970
        26% OFF
        26% OFF
        NZD 970NZD 717

        Choose Virgin Australia flights from Queenstown to Melaka. The one-way connecting flight with Virgin Australia departs from Queenstown Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 717 including taxes and charges.

      • ZQN07:00
        19h 20m
        2 stops
        MKZ21:20
        Sun, Mar 2|Queenstown - Melaka|Qantas Airways
        NZD 726NZD 970
        25% OFF
        25% OFF
        NZD 970NZD 726

        Choose Qantas Airways flights from Queenstown to Melaka. The one-way connecting flight with Qantas Airways departs from Queenstown Airport on Sun, Mar 2, arriving at Malacca Airport. One-way Prices start from NZD 726 including taxes and charges.

      • ZQN07:00
        35h 5m
        2 stops
        MKZ13:05
        Tue, Mar 4|Queenstown - Melaka|Qantas Airways
        NZD 727NZD 970
        25% OFF
        25% OFF
        NZD 970NZD 727

        Choose Qantas Airways flights from Queenstown to Melaka. The one-way connecting flight with Qantas Airways departs from Queenstown Airport on Tue, Mar 4, arriving at Malacca Airport. One-way Prices start from NZD 727 including taxes and charges.

      • ZQN12:20
        30h 45m
        2 stops
        MKZ14:05
        Sun, Mar 2|Queenstown - Melaka|Jetstar Airways
        NZD 749
        NZD 749

        Choose Jetstar Airways flights from Queenstown to Melaka. The one-way connecting flight with Jetstar Airways departs from Queenstown Airport on Sun, Mar 2, arriving at Malacca Airport. One-way Prices start from NZD 749 including taxes and charges.

      • ZQN15:15
        27h 50m
        2 stops
        MKZ14:05
        Sun, Mar 2|Queenstown - Melaka|Air New Zealand
        NZD 775
        NZD 775

        Choose Air New Zealand flights from Queenstown to Melaka. The one-way connecting flight with Air New Zealand departs from Queenstown Airport on Sun, Mar 2, arriving at Malacca Airport. One-way Prices start from NZD 775 including taxes and charges.

      • ZQN15:25
        24h 45m
        2 stops
        MKZ11:10
        Fri, Mar 7|Queenstown - Melaka|Air New Zealand
        NZD 776
        NZD 776

        Choose Air New Zealand flights from Queenstown to Melaka. The one-way connecting flight with Air New Zealand departs from Queenstown Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 776 including taxes and charges.

      • ZQN12:20
        30h 45m
        2 stops
        MKZ14:05
        Sun, Mar 9|Queenstown - Melaka|Jetstar Airways
        NZD 780
        NZD 780

        Choose Jetstar Airways flights from Queenstown to Melaka. The one-way connecting flight with Jetstar Airways departs from Queenstown Airport on Sun, Mar 9, arriving at Malacca Airport. One-way Prices start from NZD 780 including taxes and charges.

      • ZQN07:00
        19h 20m
        2 stops
        MKZ21:20
        Sun, Mar 9|Queenstown - Melaka|Qantas Airways
        NZD 794
        NZD 794

        Choose Qantas Airways flights from Queenstown to Melaka. The one-way connecting flight with Qantas Airways departs from Queenstown Airport on Sun, Mar 9, arriving at Malacca Airport. One-way Prices start from NZD 794 including taxes and charges.

      • ZQN07:00
        19h 20m
        2 stops
        MKZ21:20
        Fri, Mar 7|Queenstown - Melaka|Qantas Airways
        NZD 810
        NZD 810

        Choose Qantas Airways flights from Queenstown to Melaka. The one-way connecting flight with Qantas Airways departs from Queenstown Airport on Fri, Mar 7, arriving at Malacca Airport. One-way Prices start from NZD 810 including taxes and charges.

      • ZQN15:15
        27h 50m
        2 stops
        MKZ14:05
        Sun, Mar 9|Queenstown - Melaka|Air New Zealand
        NZD 844
        NZD 844

        Choose Air New Zealand flights from Queenstown to Melaka. The one-way connecting flight with Air New Zealand departs from Queenstown Airport on Sun, Mar 9, arriving at Malacca Airport. One-way Prices start from NZD 844 including taxes and charges.

      • ZQN01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Fri, Feb 7|Queenstown - Melaka|Virgin Australia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Queenstown to Melaka flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QF124

    Qantas Airways

    07:00

    ZQN

    3.3h

    08:15

    SYD

    SMTWTFS
    Search

  2. TR003

    Scoot

    12:50

    SYD

    8.4h

    19:15

    SIN

    SMTWTFS

  3. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  4. JQ296

    Jetstar Airways

    13:00

    ZQN

    1.8h

    14:50

    AKL

    SMTWT-S
    Search

  5. SQ282

    Singapore Airlines

    00:55

    AKL

    10.6h

    06:30

    SIN

    SMTWTFS

  6. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  7. VA146

    Virgin Australia

    14:00

    ZQN

    3.6h

    15:35

    MEL

    SMTWT-S
    Search

  8. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-

  9. TR436

    Scoot

    12:10

    SIN

    0.9h

    13:05

    MKZ

    S-T--F-

  10. VA162

    Virgin Australia

    15:05

    ZQN

    3.3h

    16:25

    SYD

    SMTWTFS
    Search

  11. TR021

    Scoot

    21:50

    SYD

    7.1h

    02:55

    SIN

    SM---FS

  12. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  13. NZ231

    Air New Zealand

    15:15

    ZQN

    3.3h

    16:35

    SYD

    S-T-TFS
    Search

  14. TR021

    Scoot

    21:50

    SYD

    7.1h

    02:55

    SIN

    SM---FS

  15. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  16. NZ265

    Air New Zealand

    15:25

    ZQN

    3.6h

    17:00

    MEL

    --T-TFS
    Search

  17. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-

  18. TR436

    Scoot

    12:10

    SIN

    0.9h

    13:05

    MKZ

    S-T--F-

  19. SQ4348

    Singapore Airlines

    15:40

    ZQN

    3.5h

    17:10

    MEL

    --T-TFS
    Search

  20. SQ208

    Singapore Airlines

    19:25

    MEL

    7.8h

    00:15

    SIN

    SMTWTFS

  21. TR436

    Scoot

    12:10

    SIN

    0.9h

    13:05

    MKZ

    S-T--F-

  22. SQ6527

    Singapore Airlines

    16:30

    ZQN

    3.9h

    18:25

    BNE

    SM-WTFS
    Search

  23. SQ246

    Singapore Airlines

    23:25

    BNE

    7.7h

    05:05

    SIN

    SMTWTFS

  24. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  25. VA120

    Virgin Australia

    17:30

    ZQN

    3.8h

    18:15

    BNE

    SMTWTFS
    Search

  26. SQ246

    Singapore Airlines

    23:25

    BNE

    7.7h

    05:05

    SIN

    SMTWTFS

  27. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  28. NZ628

    Air New Zealand

    20:25

    ZQN

    1.8h

    22:15

    AKL

    SMTWT-S
    Search

  29. SQ282

    Singapore Airlines

    00:55

    AKL

    10.6h

    06:30

    SIN

    SMTWTFS

  30. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

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

Find the best time to fly from Queenstown to Melaka

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Queenstown (ZQN) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Queenstown to Melaka based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

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

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Queenstown to Melaka

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Queenstown to Melaka. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Queenstown to Melaka

Off-season for travelMarch
Flight distance8,372.9 km
Popular airlineJetstar Airways

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.