App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Cairns to Melaka flight
>
Cairns Intl. Airport to Melaka flight
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

Cheap Flights from Cairns Intl. Airport to Melaka

Search for flights from Cairns Intl. Airport to Melaka and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • CNS19:05
        19h 10m
        2 stops
        MKZ12:15
        Cairns - Melaka|Tue, Apr 29|Jetstar Airways
        NZD 442NZD 899
        51% OFF
        51% OFF
        NZD 899NZD 442

        Choose Jetstar Airways flights from Cairns to Melaka. The one-way connecting flight with Jetstar Airways departs from Cairns Intl. Airport on Tue, Apr 29, arriving at Malacca Airport. One-way Prices start from NZD 442 including taxes and charges.

      • CNS12:10
        26h 5m
        2 stops
        MKZ12:15
        Cairns - Melaka|Tue, Apr 29|Virgin Australia
        NZD 684NZD 899
        24% OFF
        24% OFF
        NZD 899NZD 684

        Choose Virgin Australia flights from Cairns to Melaka. The one-way connecting flight with Virgin Australia departs from Cairns Intl. Airport on Tue, Apr 29, arriving at Malacca Airport. One-way Prices start from NZD 684 including taxes and charges.

      • CNS13:40
        24h 35m
        2 stops
        MKZ12:15
        Cairns - Melaka|Tue, Apr 29|Qantas Airways
        NZD 800NZD 899
        11% OFF
        11% OFF
        NZD 899NZD 800

        Choose Qantas Airways flights from Cairns to Melaka. The one-way connecting flight with Qantas Airways departs from Cairns Intl. Airport on Tue, Apr 29, arriving at Malacca Airport. One-way Prices start from NZD 800 including taxes and charges.

      • CNS1:00 PM
        3h 5m
        Nonstop
        MKZ2:00 PM
        Cairns - Melaka|Thu, Apr 10|Jetstar Airways
        Find More Flights
        Find More Flights

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

Airports in Melaka

Learn about different airports in Melaka, find the best flight and transfer options, and plan your journey.

  • 0.97 km from central Melaka
    Malacca Airport
    Tickets From
    NZD 442

Flight Schedule from Cairns Intl. Airport to Melaka

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA1418

    Virgin Australia

    12:10

    CNS

    2.9h

    15:05

    SYD

    SMT---S
    Search

  2. TR013

    Scoot

    20:45

    SYD

    8.4h

    03:10

    SIN

    SM-W-F-

  3. TR436

    Scoot

    11:20

    SIN

    0.9h

    12:15

    MKZ

    S-T-TFS

  4. JQ090

    Jetstar Airways

    12:10

    CNS

    4.8h

    14:55

    DPS

    -M-W-F-
    Search

  5. 3K240

    Jetstar Asia

    23:30

    DPS

    2.8h

    02:15

    SIN

    SMTWTFS

  6. TR436

    Scoot

    11:20

    SIN

    0.9h

    12:15

    MKZ

    S-T-TFS

  7. QF923

    Qantas Airways

    13:40

    CNS

    2.9h

    16:35

    SYD

    SMTWTFS
    Search

  8. TR013

    Scoot

    20:45

    SYD

    8.4h

    03:10

    SIN

    SM-W-F-

  9. TR436

    Scoot

    11:20

    SIN

    0.9h

    12:15

    MKZ

    S-T-TFS
Find more flights and airlines

Flight Info of Flights from Cairns Intl. Airport to Melaka

Off-season for travelMarch
Peak season for travelApril

FAQs for Cairns Intl. Airport to Melaka Flights

  • 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.

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.