App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Kuching to Melbourne flight
>
Kuching Intl. Airport to Melbourne 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 Kuching Intl. Airport to Melbourne

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

  • One way
  • Round-trip
      • KCH10:05
        15h 10m
        1 stop
        MEL03:15
        Kuching - Melbourne|Sun, Apr 13|Batik Air Malaysia
        NZD 260NZD 333
        22% OFF
        22% OFF
        NZD 333NZD 260

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching Intl. Airport on Sun, Apr 13, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 260 including taxes and charges.

      • KCH11:50
        32h 55m
        1 stop
        MEL22:45
        Kuching - Melbourne|Fri, Apr 11|Batik Air Malaysia
        NZD 263NZD 333
        21% OFF
        21% OFF
        NZD 333NZD 263

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching Intl. Airport on Fri, Apr 11, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 263 including taxes and charges.

      • KCH10:05
        15h 10m
        1 stop
        MEL04:15
        Kuching - Melbourne|Tue, Apr 1|Batik Air Malaysia
        NZD 264NZD 333
        21% OFF
        21% OFF
        NZD 333NZD 264

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching Intl. Airport on Tue, Apr 1, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 264 including taxes and charges.

      • KCH09:40
        15h 35m
        1 stop
        MEL03:15
        Kuching - Melbourne|Sun, Apr 13|AirAsia
        NZD 267
        NZD 267

        Choose AirAsia flights from Kuching to Melbourne. The one-way connecting flight with AirAsia departs from Kuching Intl. Airport on Sun, Apr 13, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 267 including taxes and charges.

      • KCH22:15
        27h
        1 stop
        MEL04:15
        Kuching - Melbourne|Mon, Mar 31|AirAsia
        NZD 275
        NZD 275

        Choose AirAsia flights from Kuching to Melbourne. The one-way connecting flight with AirAsia departs from Kuching Intl. Airport on Mon, Mar 31, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 275 including taxes and charges.

      • KCH22:10
        20h 5m
        1 stop
        MEL20:15
        Kuching - Melbourne|Sat, May 10|Scoot
        NZD 275
        NZD 275

        Choose Scoot flights from Kuching to Melbourne. The one-way connecting flight with Scoot departs from Kuching Intl. Airport on Sat, May 10, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 275 including taxes and charges.

      • KCH12:40
        12h 35m
        1 stop
        MEL04:15
        Kuching - Melbourne|Sun, Mar 30|Batik Air Malaysia
        NZD 277
        NZD 277

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching Intl. Airport on Sun, Mar 30, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 277 including taxes and charges.

      • KCH09:40
        15h 35m
        1 stop
        MEL04:15
        Kuching - Melbourne|Tue, Apr 1|AirAsia
        NZD 277
        NZD 277

        Choose AirAsia flights from Kuching to Melbourne. The one-way connecting flight with AirAsia departs from Kuching Intl. Airport on Tue, Apr 1, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 277 including taxes and charges.

      • KCH18:40
        26h 5m
        1 stop
        MEL23:45
        Kuching - Melbourne|Wed, Apr 2|AirAsia
        NZD 277
        NZD 277

        Choose AirAsia flights from Kuching to Melbourne. The one-way connecting flight with AirAsia departs from Kuching Intl. Airport on Wed, Apr 2, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 277 including taxes and charges.

      • KCH19:30
        29h 45m
        1 stop
        MEL03:15
        Kuching - Melbourne|Sat, Apr 12|Batik Air Malaysia
        NZD 277
        NZD 277

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching Intl. Airport on Sat, Apr 12, arriving at Melbourne Orlando International Airport. One-way Prices start from NZD 277 including taxes and charges.

      • KCH1:00 PM
        3h 5m
        Nonstop
        MEL2:00 PM
        Kuching - Melbourne|Wed, Apr 2|Batik Air Malaysia
        Find More Flights
        Find More Flights

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

Selected Airlines from Kuching Intl. Airport to Melbourne

See which airlines fly from Kuching Intl. Airport to Melbourne. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Batik Air Malaysia logoBatik Air MalaysiaRoyal Brunei Airlines logoRoyal Brunei Airlines

Airports in Melbourne

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

  • 50.02 km from central Melbourne
    Avalon Airport
    Tickets From
    NZD 340
  • 8.62 km from central MelbourneCheapestClosest
    Melbourne Orlando International Airport
    Tickets From
    NZD 260

Flight Schedule from Kuching Intl. Airport to Melbourne

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5231

    AirAsia

    07:00

    KCH

    1.7h

    08:40

    KUL

    SMTWTFS
    Search

  2. OD175

    Batik Air Malaysia

    16:45

    KUL

    8.5h

    04:15

    MEL

    SMTWTFS

  3. AK5205

    AirAsia

    08:35

    KCH

    1.7h

    10:15

    KUL

    SMTWTFS
    Search

  4. OD175

    Batik Air Malaysia

    16:45

    KUL

    8.5h

    04:15

    MEL

    SMTWTFS

  5. FY2803

    Firefly Airline

    08:50

    KCH

    1.9h

    10:45

    SZB

    SMTWTFS
    Search

  6. OD175

    Batik Air Malaysia

    16:45

    KUL

    8.5h

    04:15

    MEL

    SMTWTFS

  7. AK5203

    AirAsia

    09:40

    KCH

    1.7h

    11:20

    KUL

    SMTWTFS
    Search

  8. OD175

    Batik Air Malaysia

    16:45

    KUL

    8.5h

    04:15

    MEL

    SMTWTFS

  9. OD1633

    Batik Air Malaysia

    10:05

    KCH

    1.8h

    11:55

    KUL

    SMTWTFS
    Search

  10. OD193

    Batik Air Malaysia

    14:00

    KUL

    3.0h

    17:00

    DPS

    SMTWT-S

  11. OD177

    Batik Air Malaysia

    20:55

    DPS

    5.8h

    05:40

    MEL

    SMTW--S

  12. OD1633

    Batik Air Malaysia

    10:05

    KCH

    1.8h

    11:55

    KUL

    SMTWTFS
    Search

  13. OD175

    Batik Air Malaysia

    16:45

    KUL

    8.5h

    04:15

    MEL

    SMTWTFS

  14. OD1635

    Batik Air Malaysia

    11:50

    KCH

    1.8h

    13:40

    KUL

    SM----S
    Search

  15. OD177

    Batik Air Malaysia

    16:45

    KUL

    3.2h

    19:55

    DPS

    SMTWT-S

  16. JQ036

    Jetstar Airways

    23:20

    DPS

    5.6h

    07:55

    MEL

    SMTWT-S

  17. D7665

    AirAsia X

    12:00

    KCH

    2.0h

    14:00

    KUL

    -MTWTF-
    Search

  18. D7218

    AirAsia X

    18:05

    KUL

    7.9h

    05:00

    MEL

    -M-W---

  19. TR405

    Scoot

    22:10

    KCH

    1.5h

    23:40

    SIN

    ------S
    Search

  20. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    S-TWTFS

  21. TR433

    Scoot

    22:10

    KCH

    1.5h

    23:40

    SIN

    -----F-
    Search

  22. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    S-TWTFS
Find more flights and airlines

Flight Info of Flights from Kuching Intl. Airport to Melbourne

Cheapest one-way flight priceNZD 259
Off-season for travelApril
Peak season for travelJune

FAQs for Kuching Intl. Airport to Melbourne Flights

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

    • The distance from Melbourne Orlando International Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 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.