Cheap Flights from Melbourne to Kuching

Compare Melbourne to Kuching flight deals

Find the cheapest month or even day of the year to fly to Kuching

Book the best Kuching fare with no extra fees

Flight deals from Melbourne to Kuching Airport

Looking for a cheap last-minute deal or the best round-trip flight from Melbourne to Kuching Airport? If you want to travel next month, round-trip fares start from AED 1,392. Find the lowest prices on one-way and round-trip tickets right here.

Kuching.AED 1,025 per passenger.Departing Sun, Jul 26, returning Sat, Aug 22.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sun, Jul 26, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Sat, Aug 22, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,025, select.

Kuching.AED 1,148 per passenger.Departing Wed, Jun 10, returning Tue, Jun 16.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, Jun 10, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Tue, Jun 16, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,148, select.

Kuching.AED 1,392 per passenger.Departing Fri, Apr 24, returning Thu, Apr 30.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Apr 24, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Thu, Apr 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,392, select.

Kuching.AED 1,399 per passenger.Departing Fri, Aug 7, returning Sat, Aug 15.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Aug 7, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Sat, Aug 15, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,399, select.

Kuching.AED 1,571 per passenger.Departing Sun, Apr 26, returning Sun, May 3.Round-trip flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sun, Apr 26, arriving in Kuching.Inbound indirect flight with AirAsia, departing from Kuching on Sun, May 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,571, select.

Kuching.AED 1,835 per passenger.Departing Fri, Jan 22, returning Sat, Feb 13.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Jan 22, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Sat, Feb 13, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,835, select.

Kuching.AED 1,992 per passenger.Departing Tue, Jul 14, returning Thu, Jul 30.Round-trip flight with Royal Brunei .Outbound indirect flight with Royal Brunei , departing from Melbourne Tullamarine on Tue, Jul 14, arriving in Kuching.Inbound indirect flight with Royal Brunei , departing from Kuching on Thu, Jul 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 1,992, select.

Kuching.AED 2,113 per passenger.Departing Thu, Oct 8, returning Sat, Oct 17.Round-trip flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Thu, Oct 8, arriving in Kuching.Inbound indirect flight with AirAsia, departing from Kuching on Sat, Oct 17, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 2,113, select.

Kuching.AED 2,221 per passenger.Departing Sat, Mar 21, returning Sat, Mar 28.Round-trip flight with AirAsia X and Scoot.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Sat, Mar 21, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Sat, Mar 28, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 2,221, select.

Kuching.AED 2,651 per passenger.Departing Fri, Dec 18, returning Thu, Dec 31.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Dec 18, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Thu, Dec 31, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 2,651, select.

Kuching.AED 2,659 per passenger.Departing Tue, Sep 1, returning Wed, Sep 30.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Tue, Sep 1, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Wed, Sep 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 2,659, select.

Kuching.AED 2,675 per passenger.Departing Fri, Jun 19, returning Thu, Jul 16.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Jun 19, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Thu, Jul 16, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 2,675, select.

Kuching.AED 2,680 per passenger.Departing Fri, Sep 18, returning Fri, Oct 2.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Sep 18, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Fri, Oct 2, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 2,680, select.

Kuching.AED 3,128 per passenger.Departing Fri, Dec 18, returning Sun, Jan 24.Round-trip flight with Royal Brunei .Outbound indirect flight with Royal Brunei , departing from Melbourne Tullamarine on Fri, Dec 18, arriving in Kuching.Inbound indirect flight with Royal Brunei , departing from Kuching on Sun, Jan 24, arriving in Melbourne Tullamarine.Price includes taxes and charges.From AED 3,128, select.

Find the cheapest month to fly from Melbourne to Kuching

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kuching flights are currently cheapest in June.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Melbourne to Kuching: Alternative routes

Compare routes from Melbourne to Kuching below. You may find an airport to fly into that's cheaper, faster, or easier than Kuching.

Kuching

9km from central Kuching

ClosestCheapest

from AED 1,025

Search flights

Melbourne to Kuching: Flight information

The things to know before you go.

Cheapest flight found	AED 1,025
Cheapest month to fly	July

Finding cheap flights from Melbourne to Kuching: Frequently asked questions

How much are round-trip flights from Melbourne to Kuching?

The best price we found for a round-trip flight from Melbourne to Kuching is AED 1,025. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Melbourne to Kuching?

Currently, there are no airlines that fly direct from Melbourne to Kuching. But we found flights with one stop from AED 1,025.

How many flights are there a week from Melbourne to Kuching?

There are no flights flying from Melbourne to Kuching, as of March 2026.

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

The cheapest month to fly from Melbourne to Kuching is usually July.

Which upcoming date is cheapest to fly from Melbourne to Kuching Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuching Airport on Sunday, July 26, 2026.

Can I get a direct flight from Melbourne to Kuching Airport?

No airlines currently offer direct flights between Melbourne and Kuching Airport. Most routes have one or more stops.

How can I find the best flight deal to Kuching?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuching but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Kuching?

We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Kuching is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly with from Melbourne to Kuching?

The cheapest airline that flies to Kuching is Scoot.

Traveling from Melbourne to Kuching International Airport (KCH): What you need to know

The timezone in Kuching is UTC+8, which is three hours behind Melbourne. Kuching International Airport is located in Kuching.
Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Show up at the airport on time to catch your flight from Melbourne to KCH.
Popular months like December or other busy periods mean longer lines and potential delays. Stay ahead of the crowds by arriving at the airport even earlier. Plan for at least four hours ahead of international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

You might be able to make your cheap flight from Melbourne to KCH even cheaper by adding a stopover. Just deselect 'Direct flights only' during your search to find out where you can stop along the way. Kuala Lumpur International Airport (KUL) is an option when flying out of Melbourne Tullamarine Airport (MEL).
MEL is about 24 kilometers from central Melbourne. If you're catching a cab, ride-sharing or driving from the center, it'll take you 25 minutes or so to get there, depending on traffic. If you're planning to take public transport, expect the trip time to be around 35 minutes.
Searching for a convenient hotel near Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Kuching International Airport, these stays will put you conveniently close to check-in:
Of all flights leaving Melbourne Tullamarine Airport, 68% touch down on time at their destination.

Avalon Airport (AVV)

Using public transport, you can travel from central Melbourne to AVV in about 1 hour 20 minutes. The airport is roughly 56 kilometers away, and making the journey by car takes approximately 1 hour 5 minutes.
Relax before your Melbourne to KCH flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can roll out of bed and arrive at the airport with time to spare.
Most flights that depart Avalon Airport land at their destination as planned. It maintains a strong on-time performance rate of 80%.

About Kuching International Airport (KCH)

The last thing you want is a long journey to your hotel if you're arriving on a late flight from Melbourne to Kuching International Airport. Make yourself comfy at one of these accommodation options near KCH instead:
Pick up a Kuching International Airport rental car and explore Kuching and beyond with your own set of wheels. Agtran, Hertz and Avis are popular outlets you can book with here.
For the best deal, book your ride around one week in advance of your Melbourne to Kuching International Airport flight.

Getting from Kuching International Airport (KCH) to central Kuching

Central Kuching is roughly 8 kilometers from Kuching International Airport. Journey times by cab or car rental will vary depending on time of day and traffic conditions, so do a little research before you go.
It typically takes 40 minutes when traveling by public transport.

How to find the cheapest flights from Melbourne to Kuching International Airport (KCH)

The cheapest price we've found for a one-way ticket from Melbourne to Kuching International Airport is AED 579. For a return flight on this route, the best price is AED 1,025. Depending on when you want to go and the availability, these fares could change.
Booking in advance is often the key to finding a cheap flight from Melbourne to KCH. Prices tend to rise as demand increases, so the closer your departure date, the more you'll likely pay.
If you're flexible with your trip dates, use the 'Whole month' tool. It'll show you the lowest price across each month when searching for your Melbourne to Kuching International Airport ticket.
Save time looking for cheap plane tickets from Melbourne to KCH by setting up a Price Alert. We'll send you an email or notification through the app when a lower fare becomes available.
Tailor your travel plans using filters. Pick your departure and arrival times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Best' or 'Fastest' flights from Melbourne to Kuching International Airport.

The best time to fly from Melbourne to Kuching International Airport (KCH)

December is the most popular month for flights from Melbourne to Kuching International Airport (KCH). Visit Kuching in September if you'd rather avoid peak season.
Book a Melbourne to KCH plane ticket departing in July if you're eager to explore the city during its warmest month. Expect temperatures in Kuching to range from 22ºC (72ºF) to 32ºC (90ºF).
Search for cheap tickets from Melbourne to Kuching International Airport in February if you like traveling in cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 29ºC (84ºF).

More about Kuching

Once you've booked your flight from Melbourne to Kuching International Airport, find a hotel that puts you in a great location. Make one of these options your base for exploring Kuching:
You'll find plenty of exciting things to do in Kuching when you're ready to see the sights. Kick off your exploring at Kuching Waterfront followed by Royal Kuching Cruise and Matang Wildlife Centre.

Explore more of Malaysia

You've visited Kuching, now it's time to discover other parts of Malaysia. Travel around 193 kilometers northeast to Sibu to check off its top attractions. From Hiking & Jungle Trekking Kemuyang Sibu to Sibu River Cruise and RB Reef, there's plenty to keep you on the go.
Around 257 kilometers northeast of Kuching, Mukah is another favorite stop in Malaysia. No visit is complete without checking out Tua Pek Kong Temple, St Peter & Paul Catholic Church and Masjid Jamek Kampung Penakub Permai, Mukah.