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

Search for flights from Cairns 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
        AED 947AED 1,862
        49% OFF
        49% OFF
        AED 1,862AED 947

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

      • CNS12:10
        26h 5m
        2 stops
        MKZ12:15
        Cairns - Melaka|Tue, Apr 29|Virgin Australia
        AED 1,466AED 1,862
        21% OFF
        21% OFF
        AED 1,862AED 1,466

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

      • CNS13:40
        24h 35m
        2 stops
        MKZ12:15
        Cairns - Melaka|Tue, Apr 29|Qantas Airways
        AED 1,713AED 1,862
        8% OFF
        8% OFF
        AED 1,862AED 1,713

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

      • CNS1:00 PM
        3h 5m
        Nonstop
        MKZ2:00 PM
        Cairns - Melaka|Fri, Apr 11|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.

There are 1 airport(s) in Melaka. Discover the top routes now!

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

  • 0.97 km from downtown Melaka
    Malacca Airport
    Tickets From
    AED 947

Flight Schedule from Cairns Airport to Melaka

Check the schedule for flights from Cairns 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 Airport to Melaka

Off-season for travelMarch
Peak season for travelApril

FAQs for Cairns Airport to Melaka Flights

  • How many airports are there in Melaka (MKZ)?

    There are 1 airport(s) near Melaka (MKZ): Malacca Airport.

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

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

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.