Skyscanner

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

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kuching? Find the lowest prices on one-way and return tickets right here.
Kuching.P21,306 per passenger.Departing Mon, 2 Mar, returning Sun, 22 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Mar, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Sun, 22 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P21,306, select.
Kuching.P22,088 per passenger.Departing Thu, 16 Oct, returning Mon, 17 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 16 Oct, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Mon, 17 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P22,088, select.
Kuching.P23,023 per passenger.Departing Fri, 20 Feb, returning Sun, 1 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 20 Feb, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Sun, 1 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P23,023, select.
Kuching.P23,975 per passenger.Departing Wed, 5 Nov, returning Sat, 15 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 5 Nov, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Sat, 15 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P23,975, select.
Kuching.P24,931 per passenger.Departing Wed, 15 Oct, returning Tue, 21 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 15 Oct, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Tue, 21 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P24,931, select.
Kuching.P25,615 per passenger.Departing Tue, 2 Dec, returning Mon, 8 Dec.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 2 Dec, arriving in Kuching.Inbound indirect flight with AirAsia, departs from Kuching on Mon, 8 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P25,615, select.
Kuching.P28,336 per passenger.Departing Sun, 30 Nov, returning Sat, 7 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 30 Nov, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Sat, 7 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P28,336, select.
Kuching.P28,834 per passenger.Departing Fri, 28 Nov, returning Thu, 4 Dec.Return flight with Jetstar and Malaysia Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 28 Nov, arriving in Kuching.Inbound indirect flight with Malaysia Airlines, departs from Kuching on Thu, 4 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P28,834, 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 March.
Sep
from P43,307
Oct
from P24,931
Nov
from P23,975
Dec
from P25,615
Jan
from P41,865
Feb
from P30,954
Mar
from P21,306
Apr
from P38,572
May
from P31,364
Jun
from P31,645
Jul
from P39,048
Aug
Find prices

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.

Melbourne to Kuching: Flight information

The things to know before you go.
Cheapest flight foundP21,306
Cheapest month to flyMarch

Finding cheap flights from Melbourne to Kuching: Frequently asked questions

The best price we found for a return flight from Melbourne to Kuching is P21,349. 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.
Currently, there are no airlines that fly direct from Melbourne to Kuching. But we found flights with one stop from P21,349.
As of September 2025, there are no flights flying from Melbourne to Kuching.
The cheapest month to fly from Melbourne to Kuching is usually March.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuching Airport on Monday, 2 March 2026.
No airlines currently offer direct flights between Melbourne and Kuching Airport. Most routes have one or more stops.
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.
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.
The cheapest airline that flies to Kuching is Scoot .

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

  • Planning your trip begins with figuring out where you'll fly out of in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main airport, so check out your options for reserving a flight from Melbourne to Kuching International Airport (KCH) jetting off from here.

  • The timezone in Kuching is UTC+8, which is three hours behind Melbourne. Kuching International Airport is located in Kuching.

  • Your flight from Melbourne to KCH won't wait if you're late, so get to the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • Travelling during a peak period like public or school holidays? Expect longer lines at security and check-in. To give yourself peace of mind, arrive up to four hours before international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers are the perfect opportunity to explore a new city or just have a break during your travels. When looking for a cheap flight from Melbourne to KCH, uncheck 'Direct flights only' to compare all potential stops. Kuala Lumpur International Airport (KUL) is an option when you're setting off from Melbourne Tullamarine Airport (MEL).

  • The journey from central Melbourne to MEL takes around 40 minutes by public transport. If you ride-share, drive or get a cab, you'll cover the 24 kilometres in 30 minutes or so, depending on traffic conditions.

  • Catching an early flight from Melbourne to Kuching International Airport? Avoid the last-minute rush to the terminal (and get some bonus sleep) by staying at one of these stays close to Melbourne Tullamarine Airport:

  • Of all flights leaving Melbourne Tullamarine Airport, 67.71% arrive as scheduled at their destination.

Avalon Airport (AVV)

  • AVV is around 56 kilometres from central Melbourne. It'll take 50 minutes or so to get to the airport in a car from the city centre. Public transport takes roughly 2 hours 5 minutes.

  • Getting to the airport on time before your Melbourne to KCH flight is far easier when you stay near Avalon Airport. If you have an early departure, Corio Bay Motel will put you a short ride from the airport.

  • The majority of flights that leave Avalon Airport get to their destination within the expected time frame. It boasts an on-time performance rate of 80.09%.

About Kuching International Airport (KCH)

Getting from Kuching International Airport (KCH) to central Kuching

  • Kuching International Airport is about 8 kilometres from central Kuching. How long it takes to get to the centre by cab or car hire depends on the time of day. Do a little research before you go.

  • Travelling by public transport takes about 1 hour 15 minutes.

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

  • The lowest price we've found for a one-way ticket from Melbourne to Kuching International Airport is P12,541. For a return flight on this route, the best price is P21,306. Depending on when and how early you book, these fares could change.

  • Don't wait until the last moment. You're more likely to find cheap flights from Melbourne to KCH if you book in advance. Airlines often have some great early bird deals.

  • The 'Whole month' search tool will show you the cheapest Melbourne to Kuching International Airport tickets across the month. It's a great way to find a bargain if your trip dates aren't set in stone.

  • Snapping up a cheap plane ticket from Melbourne to KCH is easy with Price Alerts. All you need to do is set up one of these automatic alerts and we'll get in touch when prices go down.

  • Filters make it easier to dig up a deal for your flight from Melbourne to Kuching International Airport. Pick the departure times, carriers and stops that work for you. Then sort the results by 'Cheapest' to bring up the lowest fares right away.

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

  • February is the quietest month for flights from Melbourne to Kuching International Airport (KCH), while August is the most popular. Figure out the ideal time to go to Kuching based on whether you like a lively atmosphere or a more laid-back vibe.

  • The warmest month in Kuching is July, with temperatures ranging between 22ºC (72ºF) and 32ºC (90ºF). Book your Melbourne to KCH plane ticket then if you enjoy this type of weather.

  • If you want cooler conditions, search for a cheap ticket from Melbourne to Kuching International Airport in February when temperatures are between 21ºC (70ºF) and 29ºC (84ºF).

More about Kuching

  • Start your Kuching trip right by choosing the perfect place to stay. As soon as you've booked your flight from Melbourne to Kuching International Airport, check out our selection of accommodation options including:

  • Kuching Waterfront and Royal Kuching Cruise are just the start of the top attractions to add to your Kuching itinerary. Keep the adventure rolling by checking out Matang Wildlife Centre.

Explore more of Malaysia

  • You've seen Kuching, now it's time to discover more of Malaysia. Journey around 193 kilometres north-east to Sibu to tick off its popular sights. From Hiking & Jungle Trekking Kemuyang Sibu to Sibu River Cruise and RB Reef, there's plenty to keep you on the go.

  • Mukah is another must-experience destination in Malaysia and is around 257 kilometres north-east of Kuching. No trip is complete without dropping by Tua Pek Kong Temple, St Peter & Paul Catholic Church and Masjid Jamek Kampung Penakub Permai, Mukah.

Plan the rest of your trip from Melbourne to Kuching

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.