Skyscanner home

C$226 Cheap Flights from Melbourne (MELA) to Kuching (KCH)

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

TrustScore 4.5 out of 5 4.5 out of 5 based on 939 reviews Trustpilot

Flight deals from Melbourne to Kuching

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kuching Airport? If you want to travel next month, return fares start from C$633. Find the lowest prices on one-way and return tickets right here.
Kuching.C$226 per passenger.Departing Mon., Oct. 12.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Oct. 12, arriving in Kuching.Price includes taxes and charges.From C$226, select.
Kuching.C$270 per passenger.Departing Mon., Nov. 16.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Nov. 16, arriving in Kuching.Price includes taxes and charges.From C$270, select.
Kuching.C$271 per passenger.Departing Fri., Aug. 7.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., Aug. 7, arriving in Kuching.Price includes taxes and charges.From C$271, select.
Kuching.C$271 per passenger.Departing Fri., Apr. 24.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., Apr. 24, arriving in Kuching.Price includes taxes and charges.From C$271, select.
Kuching.C$271 per passenger.Departing Fri., May 22.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., May 22, arriving in Kuching.Price includes taxes and charges.From C$271, select.
Kuching.C$271 per passenger.Departing Fri., Jul. 31.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., Jul. 31, arriving in Kuching.Price includes taxes and charges.From C$271, select.
Kuching.C$271 per passenger.Departing Fri., Jan. 22.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., Jan. 22, arriving in Kuching.Price includes taxes and charges.From C$271, select.
Kuching.C$313 per passenger.Departing Mon., Sep. 21.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Sep. 21, arriving in Kuching.Price includes taxes and charges.From C$313, select.
Kuching.C$362 per passenger.Departing Mon., Jun. 15.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Jun. 15, arriving in Kuching.Price includes taxes and charges.From C$362, select.
Kuching.C$493 per passenger.Departing Fri., Feb. 5.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri., Feb. 5, arriving in Kuching.Price includes taxes and charges.From C$493, select.
Kuching.C$648 per passenger.Departing Fri., Dec. 25.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., Dec. 25, arriving in Kuching.Price includes taxes and charges.From C$648, 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 October.
Apr.
from C$271
May
from C$271
Jun.
from C$362
Jul.
from C$271
Aug.
from C$271
Sep.
from C$313
Oct.
from C$226
Nov.
from C$270
Dec.
from C$648
Jan.
from C$271
Feb.
from C$493
Mar.
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.

Kuching

9km from central Kuching
ClosestCheapest
from C$226
Search flights

Melbourne to Kuching: Flight information

The things to know before you go.
Cheapest flight foundC$226
Cheapest month to flyOctober

Finding cheap flights from Melbourne to Kuching: Frequently asked questions

The best price we found for a return flight from Melbourne to Kuching is C$633. 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 C$633.
As of April 2026, there are no flights flying from Melbourne to Kuching.
The cheapest month to fly from Melbourne to Kuching is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuching Airport on Friday, May 22, 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 .

Flying from Melbourne to Kuching International Airport (KCH): what you need to know

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where many great vacations begin. Explore the departure options from here when planning your flight from Melbourne to Kuching International Airport (KCH).

  • The timezone in Kuching is UTC+8, which is 3 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 flying internationally.

  • Show up at the airport even earlier during popular months like July. Aim for two hours before domestic departures and as much as four hours for an international flight. After checking in, you can use any extra time to relax or grab something to eat.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers offer the perfect opportunity to visit a new place or just take a break during your trip. When looking for a flight from Melbourne to KCH, deselect 'Direct flights only' to compare all potential stops. Changi International Airport (SIN) is an option if you're setting off from Melbourne Tullamarine Airport (MEL).

  • The distance from central Melbourne to MEL is roughly 24 kilometres. Check out travel apps like Google Maps for the quickest way to get there, whether in your own car or with public transport.

  • Need a handy hotel close to Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Kuching International Airport, these stays will have you sleeping moments from your departure lounge:

About Kuching International Airport (KCH)

Getting from Kuching International Airport (KCH) to central Kuching

  • From Kuching International Airport, Kuching is approximately 10 kilometres away. It takes around 18 minutes to get to the centre driving.

  • It typically takes 1 hour and 14 minutes if you're using public transport.

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

  • C$226 is the cheapest price we've seen for a one-way ticket from Melbourne to Kuching International Airport. Return flights start from C$633. Prices may vary depending on availability at the time of booking.

  • Don't wait until the last moment. You're more likely to find flight tickets from Melbourne to KCH if you book early. Airlines often offer some fantastic early bird rates.

  • Getting flight tickets from Melbourne to Kuching International Airport is more likely if you can be flexible with your travel dates. Try using the 'Whole month' function to see the lowest fares across each month and bag a great deal.

  • Create a Price Alert and track any changes on this route through push notifications or email. We'll let you know when prices drop. Timing matters when searching for flight tickets from Melbourne to KCH.

  • Customize your trip using filters. Choose the duration, number of stops, and departure and arrival times to find the ideal flight from Melbourne to Kuching International Airport. You can also sort the results to see the 'Best,' 'Cheapest' or 'Fastest' options first.

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

  • August is the busiest month for flights from Melbourne to Kuching International Airport. To skip the crowds, head to Kuching in February when things are quieter.

  • The warmest month in Kuching is July, with temperatures ranging between 22ºC and 32ºC. Lock in your flights from Melbourne to KCH in this month if you enjoy this type of weather.

  • If you'd rather travel in cooler conditions, search for a cheap flight from Melbourne to Kuching International Airport in February when temperatures average between 21ºC and 29ºC.

More about Kuching

Complete your Kuching trip with a car rental

  • Close all those tabs and let us do the hard work for you. We've also got incredible deals on car rentals in Kuching once you've booked your cheap flight from Melbourne to Kuching International Airport. Instantly compare prices all in one place and drive off with a bargain that fits your budget.

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.