App
Customer Support
AUD
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 Kuching to Melbourne

Discover our range of affordable one-way and round-trip flights from Kuching to Melbourne and kick-start your next adventure today!

  • One way
  • Return
      • KCH12:40
        12h 35m
        1 stop
        MEL04:15
        Tue, Mar 4|Kuching - Melbourne|Batik Air Malaysia
        AU$ 225AU$ 291
        23% OFF
        23% OFF
        AU$ 291AU$ 225

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching International Airport on Tue, Mar 4, arriving at Melbourne Airport. One-way Prices start from AU$ 225 including taxes and charges.

      • KCH12:40
        12h 35m
        1 stop
        MEL04:15
        Tue, Mar 11|Kuching - Melbourne|Batik Air Malaysia
        AU$ 225AU$ 291
        23% OFF
        23% OFF
        AU$ 291AU$ 225

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching International Airport on Tue, Mar 11, arriving at Melbourne Airport. One-way Prices start from AU$ 225 including taxes and charges.

      • KCH11:15
        14h
        1 stop
        MEL04:15
        Sun, Mar 9|Kuching - Melbourne|Batik Air Malaysia
        AU$ 225AU$ 291
        23% OFF
        23% OFF
        AU$ 291AU$ 225

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AU$ 225 including taxes and charges.

      • KCH09:40
        11h 5m
        1 stop
        MEL23:45
        Sat, Mar 8|Kuching - Melbourne|AirAsia
        AU$ 230
        AU$ 230

        Choose AirAsia flights from Kuching to Melbourne. The one-way connecting flight with AirAsia departs from Kuching International Airport on Sat, Mar 8, arriving at Melbourne Airport. One-way Prices start from AU$ 230 including taxes and charges.

      • KCH19:30
        29h 45m
        1 stop
        MEL04:15
        Sat, Mar 8|Kuching - Melbourne|Batik Air Malaysia
        AU$ 230
        AU$ 230

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching International Airport on Sat, Mar 8, arriving at Melbourne Airport. One-way Prices start from AU$ 230 including taxes and charges.

      • KCH12:40
        12h 35m
        1 stop
        MEL04:15
        Tue, Feb 25|Kuching - Melbourne|Batik Air Malaysia
        AU$ 232
        AU$ 232

        Choose Batik Air Malaysia flights from Kuching to Melbourne. The one-way connecting flight with Batik Air Malaysia departs from Kuching International Airport on Tue, Feb 25, arriving at Melbourne Airport. One-way Prices start from AU$ 232 including taxes and charges.

      • KCH11:15
        33h 30m
        1 stop
        MEL23:45
        Wed, Mar 5|Kuching - Melbourne|Batik Air Malaysia
        AU$ 233
        AU$ 233

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

      • KCH12:40
        32h 5m
        1 stop
        MEL23:45
        Fri, Mar 7|Kuching - Melbourne|Batik Air Malaysia
        AU$ 236
        AU$ 236

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

      • KCH19:30
        29h 45m
        1 stop
        MEL04:15
        Mon, Mar 3|Kuching - Melbourne|Batik Air Malaysia
        AU$ 238
        AU$ 238

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

      • KCH19:30
        29h 45m
        1 stop
        MEL04:15
        Mon, Mar 10|Kuching - Melbourne|Batik Air Malaysia
        AU$ 238
        AU$ 238

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

      • KCH01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Mon, Jan 27|Kuching - Melbourne|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.

Best Time to Book Flights from Kuching to Melbourne

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

Top Airlines Flying from Kuching to Melbourne

Which airline provides the cheapest flights from Kuching to Melbourne? Discover the option that best suits your travel needs before embarking on your journey.
Royal Brunei Airlines logoRoyal Brunei AirlinesAirAsia logoAirAsiaScoot logoScootMalaysia Airlines logoMalaysia Airlines

Alternative Routes from Kuching to Melbourne

There are various non-direct routes from Kuching to Melbourne which could be cheaper and faster! Check out these alternative options to see if they could work for your trip.

  • Cheapest
    Batik Air Malaysia
    KCH
    12:40
    12h 35m
    1 transfer
    MEL
    04:15
    Kuching International Airport - Melbourne Airport
    Tue, Mar 4Batik Air Malaysia
    AU$ 225
  • Scoot
    KCH
    22:15
    22h 0m
    2 transfer
    AVV
    23:15
    Kuching International Airport - Avalon Airport
    Tue, Mar 25Scoot
    AU$ 354
  • Scoot
    KCH
    22:15
    22h 0m
    2 transfer
    AVV
    23:15
    Kuching International Airport - Avalon Airport
    Tue, Mar 25Scoot
    AU$ 354
    Find More Flights

FAQ

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

    Airlines adjust prices for flights from Kuching to Melbourne 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 are flights from Kuching (KCH) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around AU$ 1,012.

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

    • The distance from Melbourne Airport to downtown is about 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.

  • How many airports in Melbourne (MEL)?

    There are 4 airport(s) in Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Kuching to Melbourne

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 Information from Kuching to Melbourne

Cheapest direct flight priceAU$ 224
Off-season for travelDecember
Peak season for travelOctober
Flight distance5,622.4km
Popular airlineAirAsia Berhad (Malaysia)

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.