Cheap flights from Kuching to Melbourne from $447

1 adult
1 adult, Economy, 0 bags

Find the cheapest flights from Kuching to Melbourne

Cheap return flights

Enter your travel dates to find the best prices.
Batik Air Logo
10:00 - 19:45KCH  Kuching-MEL Melbourne
30h 45m1 stop Kuala Lumpur Intl
Batik Air Logo
06:30 - 20:40MEL  Melbourne-KCH Kuching
17h 10m1 stop Kuala Lumpur Intl
$1,198Batik Air
Sat, 30 Jan - Sat, 13 Feb
Batik Air Logo
10:00 - 05:00KCH  Kuching-MEL Melbourne
16h 00m1 stop Kuala Lumpur Intl
Batik Air Logo
06:30 - 15:20MEL  Melbourne-KCH Kuching
11h 50m1 stop Kuala Lumpur Intl
$1,208Batik Air
Fri, 29 Jan - Sat, 13 Feb
Batik Air Logo
10:00 - 05:40KCH  Kuching-MEL Melbourne
16h 40m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Batik Air Logo
06:30 - 20:40MEL  Melbourne-KCH Kuching
17h 10m1 stop Kuala Lumpur Intl
$1,258Batik Air
Sat, 30 Jan - Sat, 13 Feb
Multiple Airlines Logo
18:55 - 23:45KCH  Kuching-MEL Melbourne
25h 50m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
06:15 - 16:25MEL  Melbourne-KCH Kuching
13h 10m1 stop Kuala Lumpur Intl
$1,321Multiple Airlines
Thu, 17 Dec - Thu, 24 Dec
Batik Air Logo
10:00 - 05:40KCH  Kuching-MEL Melbourne
16h 40m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Batik Air Logo
06:30 - 15:20MEL  Melbourne-KCH Kuching
11h 50m1 stop Kuala Lumpur Intl
$1,374Batik Air
Fri, 29 Jan - Sat, 13 Feb
Garuda Indonesia Logo
06:50 - 11:50KCH  Kuching-MEL Melbourne
26h 00m2 stops Kuala Lumpur Intl Jakarta Soekarno-Hatta Intl
Garuda Indonesia Logo
14:55 - 20:15MEL  Melbourne-KCH Kuching
32h 20m2 stops Jakarta Soekarno-Hatta Intl Kuala Lumpur Intl
$1,407Garuda Indonesia
Fri, 29 Jan - Sat, 13 Feb
Multiple Airlines Logo
10:00 - 05:40KCH  Kuching-MEL Melbourne
16h 40m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Multiple Airlines Logo
06:15 - 22:35MEL  Melbourne-KCH Kuching
19h 20m1 stop Kuala Lumpur Intl
$1,578Multiple Airlines
Thu, 17 Dec - Thu, 24 Dec
Multiple Airlines Logo
12:10 - 05:40KCH  Kuching-MEL Melbourne
14h 30m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Multiple Airlines Logo
01:00 - 12:40MEL  Melbourne-KCH Kuching
14h 40m2 stops Kuala Lumpur Intl Kota Bharu Pengkalan Chepa
$1,737Multiple Airlines
Thu, 17 Dec - Wed, 23 Dec

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Batik Air flights from Kuching to Melbourne Airport

Our best Batik Air deals on Kuching to Melbourne Airport flight tickets
Batik Air
30 Jan
KCH10:00Kuching
30h 45m
1 stop
MEL19:45Melbourne
13 Feb
MEL06:30Melbourne
17h 10m
1 stop
KCH20:40Kuching
$1,198
Batik Air
29 Jan
KCH10:00Kuching
16h 00m
1 stop
MEL05:00Melbourne
13 Feb
MEL06:30Melbourne
11h 50m
1 stop
KCH15:20Kuching
$1,208
Batik Air
30 Jan
KCH10:00Kuching
16h 40m
2 stops
MEL05:40Melbourne
13 Feb
MEL06:30Melbourne
17h 10m
1 stop
KCH20:40Kuching
$1,258

Malaysia Airlines flights from Kuching to Melbourne Airport

Our best Malaysia Airlines deals on Kuching to Melbourne Airport flight tickets
Malaysia Airlines
12 Nov
KCH21:00Kuching
31h 15m
1 stop
MEL07:15Melbourne
16 Nov
MEL19:55Melbourne
40h 45m
2 stops
KCH09:40Kuching
$1,549
Malaysia Airlines
12 Nov
KCH21:00Kuching
31h 15m
1 stop
MEL07:15Melbourne
16 Nov
MEL19:55Melbourne
40h 45m
2 stops
KCH09:40Kuching
$1,552
Malaysia Airlines
12 Nov
KCH21:00Kuching
31h 15m
1 stop
MEL07:15Melbourne
16 Nov
MEL19:55Melbourne
40h 45m
2 stops
KCH09:40Kuching
$1,556

momondo Fare Finder

 
Use the filters below to find and compare flights from Kuching to Melbourne Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Sat 30/1

10:00-19:45

1 stop30h 45m

Melbourne

Sat 13/2

06:30-20:40

1 stop17h 10m

$1,198
Fastest return journey

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Fri 29/1

10:00-05:00

1 stop16h 00m

Melbourne

Sat 13/2

06:30-15:20

1 stop11h 50m

$1,208

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Sat 30/1

10:00-05:40

2 stops16h 40m

Melbourne

Sat 13/2

06:30-20:40

1 stop17h 10m

$1,258

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Thu 17/12

18:55-23:45

1 stop25h 50m

Melbourne

Thu 24/12

06:15-16:25

1 stop13h 10m

$1,321

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Fri 29/1

10:00-05:40

2 stops16h 40m

Melbourne

Sat 13/2

06:30-15:20

1 stop11h 50m

$1,374

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Fri 29/1

06:50-11:50

2 stops26h 00m

Melbourne

Sat 13/2

14:55-20:15

2 stops32h 20m

$1,407

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Thu 17/12

10:00-05:40

2 stops16h 40m

Melbourne

Thu 24/12

06:15-22:35

1 stop19h 20m

$1,578

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Thu 17/12

12:10-05:40

2 stops14h 30m

Melbourne

Wed 23/12

01:00-12:40

2 stops14h 40m

$1,737
Cheapest one-way
Fastest single journey

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Sun 14/2

12:50-05:40

2 stops13h 50m

$447

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Sat 13/2

12:50-05:40

2 stops13h 50m

$480

Flights are sorted by cheapest return flights first.

Showing 1-10 of 18 resultsSorted by cheapest first
1
2

See travel insights to Melbourne from

How to get the cheapest flight ticket from Kuching to Melbourne Airport

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Melbourne Airport?

The month of March is another great option to travel to Melbourne Airport, with average flight prices from Kuching averaging around $810.

Can stopping save me money on Kuching to Melbourne Airport flights?

You could potentially save up to 24% on your flight if you consider stops on a Kuching to Melbourne Airport flight.

How have Kuching to Melbourne Airport flight prices changed over time?

As of November 2026, prices for Kuching to Melbourne Airport flights are approximately 39% cheaper when compared to flights at the same time last year.

When to book flights from Kuching to Melbourne Airport

Are you open to changing your travel dates? Check out the ideal times to fly from Kuching to Melbourne Airport according to our flight data. Find out which month and days have the cheapest flights.
Estimated return price

Cheap Kuching to Melbourne Airport (KCH to MEL) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Kuching to Melbourne Airport

Best price found

$447

Fastest flight time

16h 40m

Direct flights

None
The best one-way flight to Melbourne Airport from Kuching in the past 72 hours is $447. The best return flight deal from Kuching to Melbourne Airport found on momondo in the last 72 hours is $1,198.
The fastest flight from Kuching to Melbourne Airport takes 16h 40m
There are no direct flights from Kuching to Melbourne Airport. There are no popular flight routes from Kuching to Melbourne Airport.

Frequently asked questions about flying from Kuching to Melbourne Airport

  • How far is Kuching to Melbourne by plane?

    There are 5616.0 km between Kuching and Melbourne. In terms of flight time, this usually takes a little over 16h 40m.

  • When did momondo last update prices for flights from Kuching Airport to Melbourne Airport?

    Prices for flights from Kuching Airport to Melbourne Airport are refreshed on a daily basis.

  • How old do you have to be to fly from Kuching Airport to Melbourne Airport?

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Kuching Airport to Melbourne Airport.

  • What documentation or ID do you need to fly to Melbourne Airport?

    The necessary travel and health documents for your Melbourne Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Dandenong
Torquay
Apollo Bay
St Kilda
Sorrento
Phillip Island
Tullamarine
Shepparton
Daylesford
Mornington
Doncaster
Brighton

Why use momondo?

Why should I use momondo to find a flight deal from Kuching to Melbourne?

Finding the right flight to Melbourne from Kuching is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Melbourne quick and easy, saving you time and money.

Can I find flights from Kuching to Melbourne with flexible booking policies on momondo?

momondo does allow users to show only those flights to Melbourne from Kuching which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from Kuching to Melbourne?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Kuching to Melbourne.

I’m not ready to book a flight from Kuching to Melbourne right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Kuching to Melbourne now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Melbourne and let you know when they change.

An easier way to manage your Melbourne Airport trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Fri 4/12
Fri 11/12

Find better results for your trip to Melbourne

Popular Cities in Australia