App
Customer Support
EUR
Find Bookings
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 flight deals from Melbourne to Kuching Starting at €127

Whether you’re going for a one-way or round-trip to Kuching, we’ve got you covered! Check out these different flight options from Melbourne below.

  • One way
  • Round-trip
      • MEL01:00
        14h 40m
        1 stop
        KCH12:40
        Sun, Mar 16|Melbourne - Kuching|AirAsia X Berhad
        €127€185
        32% OFF
        32% OFF
        €185€127

        Choose AirAsia X Berhad flights from Melbourne to Kuching. The one-way connecting flight with AirAsia X Berhad departs from Melbourne Airport on Sun, Mar 16, arriving at Kuching International Airport. One-way Prices start from €127 including taxes and charges.

      • MEL06:15
        15h 30m
        1 stop
        KCH18:45
        Wed, Mar 19|Melbourne - Kuching|AirAsia X Berhad
        €127€185
        31% OFF
        31% OFF
        €185€127

        Choose AirAsia X Berhad flights from Melbourne to Kuching. The one-way connecting flight with AirAsia X Berhad departs from Melbourne Airport on Wed, Mar 19, arriving at Kuching International Airport. One-way Prices start from €127 including taxes and charges.

      • MEL06:15
        29h 50m
        1 stop
        KCH09:05
        Wed, Mar 19|Melbourne - Kuching|Batik Air Malaysia
        €128€185
        31% OFF
        31% OFF
        €185€128

        Choose Batik Air Malaysia flights from Melbourne to Kuching. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Wed, Mar 19, arriving at Kuching International Airport. One-way Prices start from €128 including taxes and charges.

      • MEL06:15
        15h 30m
        1 stop
        KCH18:45
        Fri, Mar 21|Melbourne - Kuching|AirAsia X Berhad
        €130
        €130

        Choose AirAsia X Berhad flights from Melbourne to Kuching. The one-way connecting flight with AirAsia X Berhad departs from Melbourne Airport on Fri, Mar 21, arriving at Kuching International Airport. One-way Prices start from €130 including taxes and charges.

      • MEL01:30
        20h 20m
        1 stop
        KCH18:50
        Fri, Mar 21|Melbourne - Kuching|Batik Air Malaysia
        €133
        €133

        Choose Batik Air Malaysia flights from Melbourne to Kuching. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Fri, Mar 21, arriving at Kuching International Airport. One-way Prices start from €133 including taxes and charges.

      • MEL22:45
        14h 30m
        1 stop
        KCH10:15
        Mon, Mar 31|Melbourne - Kuching|AirAsia X Berhad
        €136
        €136

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

      • MEL06:15
        29h 50m
        1 stop
        KCH09:05
        Wed, Feb 26|Melbourne - Kuching|AirAsia X Berhad
        €137
        €137

        Choose AirAsia X Berhad flights from Melbourne to Kuching. The one-way connecting flight with AirAsia X Berhad departs from Melbourne Airport on Wed, Feb 26, arriving at Kuching International Airport. One-way Prices start from €137 including taxes and charges.

      • MEL06:15
        30h 5m
        1 stop
        KCH09:20
        Fri, Feb 21|Melbourne - Kuching|AirAsia X Berhad
        €140
        €140

        Choose AirAsia X Berhad flights from Melbourne to Kuching. The one-way connecting flight with AirAsia X Berhad departs from Melbourne Airport on Fri, Feb 21, arriving at Kuching International Airport. One-way Prices start from €140 including taxes and charges.

      • MEL06:15
        15h 35m
        1 stop
        KCH18:50
        Mon, Mar 17|Melbourne - Kuching|Batik Air Malaysia
        €141
        €141

        Choose Batik Air Malaysia flights from Melbourne to Kuching. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Mon, Mar 17, arriving at Kuching International Airport. One-way Prices start from €141 including taxes and charges.

      • MEL06:15
        15h 30m
        1 stop
        KCH18:45
        Wed, Mar 5|Melbourne - Kuching|AirAsia X Berhad
        €141
        €141

        Choose AirAsia X Berhad flights from Melbourne to Kuching. The one-way connecting flight with AirAsia X Berhad departs from Melbourne Airport on Wed, Mar 5, arriving at Kuching International Airport. One-way Prices start from €141 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        KCH02:00 pm
        Sat, Feb 22|Melbourne - Kuching|AirAsia X Berhad
        Find More Flights
        Find More Flights

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

Melbourne to Kuching flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    01:00

    MEL

    8.3h

    06:15

    KUL

    SM-WTFS
    Search

  2. AK5212

    AirAsia

    17:05

    KUL

    1.8h

    18:55

    KCH

    SMTWTFS

  3. D7213

    AirAsia X

    01:00

    MEL

    8.3h

    06:15

    KUL

    SM-WTFS
    Search

  4. AK4237

    AirAsia

    15:00

    SZB

    1.8h

    16:50

    KCH

    SMTWTFS

  5. D7213

    AirAsia X

    01:00

    MEL

    8.3h

    06:15

    KUL

    SM-WTFS
    Search

  6. AK5232

    AirAsia

    10:50

    KUL

    1.8h

    12:40

    KCH

    SMTWTFS

  7. D7219

    AirAsia X

    06:15

    MEL

    8.2h

    11:25

    KUL

    S-TWTFS
    Search

  8. OD1636

    Batik Air Malaysia

    17:00

    KUL

    1.8h

    18:50

    KCH

    SMTWTFS

  9. D7219

    AirAsia X

    06:15

    MEL

    8.2h

    11:25

    KUL

    S-TWTFS
    Search

  10. AK5212

    AirAsia

    17:05

    KUL

    1.8h

    18:55

    KCH

    SMTWTFS

  11. OD176

    Batik Air Malaysia

    07:20

    MEL

    8.7h

    13:00

    KUL

    S-T-T-S
    Search

  12. OD1636

    Batik Air Malaysia

    17:00

    KUL

    1.8h

    18:50

    KCH

    SMTWTFS

  13. OD176

    Batik Air Malaysia

    07:20

    MEL

    8.7h

    13:00

    KUL

    S-T-T-S
    Search

  14. AK5210

    AirAsia

    13:55

    KUL

    1.7h

    15:35

    KCH

    SMTWTFS

  15. TR019

    Scoot

    13:35

    MEL

    7.9h

    18:30

    SIN

    S-TWTFS
    Search

  16. TR434

    Scoot

    19:55

    SIN

    1.6h

    21:30

    KCH

    SMTWTFS

  17. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  18. TR434

    Scoot

    19:55

    SIN

    1.6h

    21:30

    KCH

    SMTWTFS

  19. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    SMTWTFS
    Search

  20. TR432

    Scoot

    07:20

    SIN

    1.5h

    08:50

    KCH

    -----F-
Find more flights and airlines

When is the cheapest time to fly from Melbourne to Kuching?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Kuching from Melbourne have changed and are set to move below.

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

Frequently Asked Questions

  • When are flight tickets from Melbourne (MEL) to Kuching (KCH) the cheapest?

    Airlines adjust prices for flights from Melbourne to Kuching based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Kuching (KCH) cost?

    According to Trip.com's data, the lowest price is around €613.

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

    • The distance from Kuching International Airport to downtown is about 4 km, by taxi about 20 minutes.

  • How many airports are there in Kuching (KCH)?

    There are 1 airport(s) near Kuching (KCH): Kuching International Airport.

How to find a cheap flight from Melbourne to Kuching

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
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 Info | Melbourne to Kuching

Cheapest direct flight price€126
Off-season for travelMarch
Peak season for travelNovember
Flight distance5,622.4 km
Popular airlineRoyal Brunei Airlines

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.