1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare

Cheap Flights from Melbourne to Kuching

Filter
Close
Return
One Way
Reverse direction: KCH to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
TR Return flights from $1,052
Dep. Wed 01 JulRet. Mon 13 Jul$1,052
AK,JQ,TR Return flights from $1,181
Dep. Wed 01 JulRet. Mon 13 Jul$1,181
AK,D7,TR Return flights from $1,230
Dep. Wed 01 JulRet. Mon 13 Jul$1,230
JQ,TR Return flights from $1,238
Dep. Wed 01 JulRet. Mon 13 Jul$1,238
TR,VA Return flights from $1,254
Dep. Wed 01 JulRet. Mon 13 Jul$1,254
AK,TR,VA Return flights from $1,261
Dep. Wed 01 JulRet. Mon 13 Jul$1,261
AK,TR Return flights from $1,283
Dep. Wed 01 JulRet. Mon 13 Jul$1,283
OD,TR Return flights from $1,336
Dep. Wed 01 JulRet. Mon 13 Jul$1,336
GA,TR Return flights from $1,401
Dep. Wed 01 JulRet. Mon 13 Jul$1,401
AK,OD,TR Return flights from $1,434
Dep. Wed 01 JulRet. Mon 13 Jul$1,434
ID,OD,TR Return flights from $1,451
Dep. Wed 01 JulRet. Mon 13 Jul$1,451
AK,D7,FY,TR Return flights from $1,453
Dep. Wed 01 JulRet. Mon 13 Jul$1,453
AK,GA,TR Return flights from $1,454
Dep. Wed 01 JulRet. Mon 13 Jul$1,454
AK,GA,QZ,TR Return flights from $1,471
Dep. Wed 01 JulRet. Mon 13 Jul$1,471
AK,D7,JQ Return flights from $1,486
Dep. Wed 01 JulRet. Mon 13 Jul$1,486

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Kuching from New Zealand and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne


Average Melbourne to Kuching Return Prices

These are the average prices for Melbourne to Kuching return airfares.

December 2025
$1,956
February 2026
$2,129
March 2026
$1,768
August 2026
$1,324

Did you know...

  • has the quickest flight between Melbourne and Kuching at 21 hrs 45 mins. Singapore
  • The Global Upline Hotels is within a km from Kuching airport.
  • The distance between Kuching and Melbourne is 5,614 kilometres.

Questions and Answers

What is the cheapest month to fly to Kuching from Melbourne?

Currently, the cheapest month to travel from Melbourne to Kuching is April/2026. The most expensive month is March/2026.

What airlines fly direct to Kuching from Melbourne?

No airlines fly direct between Melbourne and Kuching.

What is the cheapest airline to fly from Melbourne to Kuching?

Scoot is the cheapest airline that flies to Kuching from Melbourne.

What is the best airline to fly to Kuching from Melbourne?

The best airline to fly to Kuching from Melbourne is Singapore Airlines. The best low-cost airline is Scoot.

How to get from Melbourne to Kuching
Melbourne (MEL)
 to 
Kuala Lumpur (KUL)
8h 35m
Layover - 1h 0m
Kuala Lumpur (KUL)
 to 
Kuching (KCH)
1h 45m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsAdelaide to Kuching flightsMelbourne to Kuching flightsBrisbane to Kuching flightsSydney to Kuching flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to LondonFlights to AccraFlights to PerthFlights to Fort LauderdaleFlights to BrisbaneFlights to SydneyFlights to AucklandFlights to XiamenFlights to ManilaFlights to FijiFlights to TokyoFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to AdelaideFlights to Christchurch

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia