Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Sarawak
>
Cheap Flights to Kuching
Hotels in Kuching
>
Low Price Flights from Melbourne to Kuching

Top Airlines Flying from Melbourne to Kuching

Choose from 6 airlines fly from Melbourne to Kuching, including Royal Brunei Airlines, Malaysia Airlines, and Jetstar Airways. Scoot has lowest fares on this route.
Royal Brunei Airlines logo Royal Brunei Airlines Malaysia Airlines logo Malaysia Airlines Jetstar Airways logo Jetstar Airways Scoot logo Scoot AirAsia logo AirAsia AirAsia X logo AirAsia X

Search direct flights: from Melbourne to Kuching for the next 3 months. Book one way from AU$ 322 | Return from AU$ 730

      • MEL 13:30
        10h 30m
        1 stop
        KCH 21:00
        Melbourne - Kuching | Sun, Nov 23 | Royal Brunei Airlines
        KCH 15:05
        10h 55m
        1 stop
        MEL 05:00
        Kuching - Melbourne | Thu, Nov 27 | Royal Brunei Airlines
        AU$ 730 AU$ 1,257
        42% OFF
        42% OFF
        AU$ 1,257 AU$ 730
      • MEL 13:30
        10h 30m
        1 stop
        KCH 21:00
        Melbourne - Kuching | Sun, Nov 16 | Royal Brunei Airlines
        KCH 08:35
        17h 25m
        1 stop
        MEL 05:00
        Kuching - Melbourne | Sat, Nov 22 | Royal Brunei Airlines
        AU$ 731 AU$ 1,257
        42% OFF
        42% OFF
        AU$ 1,257 AU$ 731
      • MEL 22:05
        26h 20m
        1 stop
        KCH 21:25
        Melbourne - Kuching | Sun, Nov 30 | Scoot
        KCH 22:25
        10h 30m
        1 stop
        MEL 11:55
        Kuching - Melbourne | Tue, Dec 2 | Scoot
        AU$ 782 AU$ 1,257
        38% OFF
        38% OFF
        AU$ 1,257 AU$ 782
      • MEL 01:00
        26h 30m
        1 stop
        KCH 00:30
        Melbourne - Kuching | Fri, Nov 21 | AirAsia X
        KCH 08:35
        12h 10m
        1 stop
        MEL 23:45
        Kuching - Melbourne | Tue, Nov 25 | AirAsia
        AU$ 865
        31% OFF
        AU$ 1,257 AU$ 865
      • MEL 22:35
        21h 20m
        1 stop
        KCH 16:55
        Melbourne - Kuching | Tue, Nov 25 | Scoot
        KCH 22:25
        19h 55m
        1 stop
        MEL 21:20
        Kuching - Melbourne | Mon, Dec 1 | Scoot
        AU$ 869
        31% OFF
        AU$ 1,257 AU$ 869
      • MEL 13:30
        10h 30m
        1 stop
        KCH 21:00
        Melbourne - Kuching | Tue, Dec 2 | Royal Brunei Airlines
        KCH 15:05
        10h 55m
        1 stop
        MEL 05:00
        Kuching - Melbourne | Thu, Dec 4 | Royal Brunei Airlines
        AU$ 877
        30% OFF
        AU$ 1,257 AU$ 877
      • MEL 06:15
        21h 35m
        1 stop
        KCH 00:50
        Melbourne - Kuching | Mon, Nov 24 | AirAsia X
        KCH 07:00
        13h 45m
        1 stop
        MEL 23:45
        Kuching - Melbourne | Wed, Nov 26 | AirAsia
        AU$ 880
        30% OFF
        AU$ 1,257 AU$ 880
      • MEL 01:00
        19h 35m
        1 stop
        KCH 17:35
        Melbourne - Kuching | Thu, Nov 20 | AirAsia X
        KCH 07:00
        13h 45m
        1 stop
        MEL 23:45
        Kuching - Melbourne | Tue, Nov 25 | AirAsia
        AU$ 885
        30% OFF
        AU$ 1,257 AU$ 885
      • MEL 13:10
        11h 15m
        1 stop
        KCH 21:25
        Melbourne - Kuching | Sat, Nov 22 | Scoot
        KCH 17:55
        15h
        1 stop
        MEL 11:55
        Kuching - Melbourne | Sat, Nov 29 | Scoot
        AU$ 892
        28% OFF
        AU$ 1,257 AU$ 892
      • MEL 01:00
        11h 50m
        1 stop
        KCH 09:50
        Melbourne - Kuching | Thu, Dec 4 | AirAsia X
        KCH 07:00
        19h
        1 stop
        MEL 05:00
        Kuching - Melbourne | Sun, Dec 7 | AirAsia
        AU$ 905
        28% OFF
        AU$ 1,257 AU$ 905
      • MEL 13:00
        17h 25m
        1 stop
        KCH Invalid Date
        Melbourne - Kuching | Mon, Nov 17 | Normal Airline
        KCH 15:00
        6h
        Direct
        MEL 16:00
        Kuching - Melbourne | Wed, Nov 19 | Normal Airline
        Find More Flights
        Find More Flights

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

Flight Information from Melbourne to Kuching

The distance between Melbourne and Kuching is about 5,622.4km. Visit Kuching during January for peak season energy, or opt for October for fewer crowds and cheaper flights.

Cheapest one-way flight priceAU$ 322
Cheapest return ticket priceAU$ 730
Off-season for travelOctober
Peak season for travelJanuary
Flight distance5,622.4km
Popular airlineRoyal Brunei Airlines

Best Time to Book Flights from Melbourne to Kuching

The cheapest flights from Melbourne to Kuching are available between Jan 25 and Feb 1, with one way flights starting from AU$ 305.

Cheapest flights
From price
Search
  • 916
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

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

FAQ

  • Which airlines offer direct flights from Melbourne to Kuching?

    At the moment, you can catch a direct flight from Melbourne to Kuching with the following airlines, including: AirAsia Berhad (Malaysia) Jetstar Airways Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Melbourne to Kuching is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • The cheapest months to fly from Melbourne to Kuching is October, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Melbourne to Kuching on November 14, 2025 with Scoot, with prices starting at AU$ 354.
  • You can land at any one of the following hubs in Kuching, with Melbourne Airport to Kuching International Airport (MEL-KCH) is by far the most common option on this route: Kuching International Airport (KCH).
  • The time difference between Kuching and Melbourne is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

More Cheap Flights & Deals on Trip.com