What is the cheapest airline that flies from Kuching to Melbourne?

Scoot is the most popular carrier operating from Kuching to Melbourne

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

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

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

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.

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

The necessary travel and health documents for your Melbourne 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.

$552 Cheap Flights from Kuching to Melbourne in 2025/26

1 adult

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

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

Trusted and free

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

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Kuching to Melbourne

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

19:20 - 23:35

KCH

MEL

25h 15m2 stops

07:00 - 21:20

MEL

KCH

17h 20m2 stops

$835Multiple Airlines

Sat, 21 Mar - Tue, 31 Mar

19:20 - 21:20

KCH

MEL

47h 00m3 stops

07:00 - 21:20

MEL

KCH

17h 20m2 stops

$836Multiple Airlines

Sat, 21 Mar - Tue, 31 Mar

13:20 - 07:25

KCH

MEL

15h 05m1 stop

07:00 - 21:20

MEL

KCH

17h 20m2 stops

$856Multiple Airlines

Sat, 21 Mar - Tue, 31 Mar

22:10 - 11:45

KCH

MEL

11h 35m1 stop

13:00 - 21:25

MEL

KCH

10h 25m1 stop

$942Scoot

Tue, 12 May - Sat, 16 May

22:10 - 11:45

KCH

MEL

11h 35m1 stop

21:30 - 21:25

MEL

KCH

25h 55m1 stop

$979Scoot

Tue, 12 May - Sat, 16 May

22:10 - 11:45

KCH

MEL

11h 35m1 stop

13:00 - 21:25

MEL

KCH

10h 25m1 stop

$1,007Scoot

Tue, 12 May - Sat, 16 May

13:20 - 07:25

KCH

MEL

15h 05m1 stop

22:45 - 09:10

MEL

KCH

13h 25m1 stop

$1,022Multiple Airlines

Sat, 21 Mar - Tue, 31 Mar

07:05 - 05:00

KCH

MEL

18h 55m1 stop

12:30 - 21:00

MEL

KCH

10h 30m1 stop

$1,057Royal Brunei Airlines

Sat, 28 Mar - Sun, 5 Apr

07:05 - 05:00

KCH

MEL

18h 55m1 stop

12:30 - 21:00

MEL

KCH

10h 30m1 stop

$1,060Royal Brunei Airlines

Sat, 28 Mar - Sun, 5 Apr

15:45 - 06:30

KCH

MEL

11h 45m1 stop

07:00 - 19:55

MEL

KCH

14h 55m1 stop

$1,068Multiple Airlines

Sun, 29 Mar - Sun, 5 Apr

Scoot flights from Kuching to Melbourne

Our best Scoot deals on Kuching to Melbourne flight tickets

Scoot

12 May

KCH22:10Kuching

11h 35m

1 stop

MEL11:45Melbourne

16 May

MEL13:00Melbourne

10h 25m

1 stop

KCH21:25Kuching

$942

Find similar

Scoot

12 May

KCH22:10Kuching

11h 35m

1 stop

MEL11:45Melbourne

16 May

MEL21:30Melbourne

25h 55m

1 stop

KCH21:25Kuching

$979

Find similar

Scoot

12 May

KCH22:10Kuching

11h 35m

1 stop

MEL11:45Melbourne

16 May

MEL13:00Melbourne

10h 25m

1 stop

KCH21:25Kuching

$1,007

Find similar

Royal Brunei Airlines flights from Kuching to Melbourne

Our best Royal Brunei Airlines deals on Kuching to Melbourne flight tickets

Royal Brunei Airlines

28 Mar

KCH07:05Kuching

18h 55m

1 stop

MEL05:00Melbourne

5 Apr

MEL12:30Melbourne

10h 30m

1 stop

KCH21:00Kuching

$1,057

Find similar

Royal Brunei Airlines

28 Mar

KCH07:05Kuching

18h 55m

1 stop

MEL05:00Melbourne

5 Apr

MEL12:30Melbourne

10h 30m

1 stop

KCH21:00Kuching

$1,060

Find similar

Fly from

Fly to

Route

Depart

Return

Price

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sat 21/3

19:20-23:35

2 stops25h 15m

Melbourne

Tue 31/3

07:00-21:20

2 stops17h 20m

$835

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sat 21/3

19:20-21:20

3 stops47h 00m

Melbourne

Tue 31/3

07:00-21:20

2 stops17h 20m

$836

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sat 21/3

13:20-07:25

1 stop15h 05m

Melbourne

Tue 31/3

07:00-21:20

2 stops17h 20m

$856

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Tue 12/5

22:10-11:45

1 stop11h 35m

Melbourne

Sat 16/5

13:00-21:25

1 stop10h 25m

$942

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Tue 12/5

22:10-11:45

1 stop11h 35m

Melbourne

Sat 16/5

21:30-21:25

1 stop25h 55m

$979

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Tue 12/5

22:10-11:45

1 stop11h 35m

Melbourne

Sat 16/5

13:00-21:25

1 stop10h 25m

$1,007

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sat 21/3

13:20-07:25

1 stop15h 05m

Melbourne

Tue 31/3

22:45-09:10

1 stop13h 25m

$1,022

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sat 28/3

07:05-05:00

1 stop18h 55m

Melbourne

Sun 5/4

12:30-21:00

1 stop10h 30m

$1,057

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sat 28/3

07:05-05:00

1 stop18h 55m

Melbourne

Sun 5/4

12:30-21:00

1 stop10h 30m

$1,060

KuchingMelbourne

KCH - MEL

KCHMEL

Kuching

Sun 29/3

15:45-06:30

1 stop11h 45m

Melbourne

Sun 5/4

07:00-19:55

1 stop14h 55m

$1,068

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Kuching to Melbourne

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

Prices

Airlines

What is the cheapest month to fly to Melbourne?

In general, October is the cheapest month to fly from Kuching to Melbourne. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $528. If you aren’t able to travel to Melbourne during the month of October, then flying in November is also cheap. Prices for this month can be found on momondo for an average of $626.

Cheap Kuching to Melbourne flight deals and tips

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

Fastest flight time	11h 35m
Direct flights	None

The fastest flight from Kuching to Melbourne takes 11h 35m

There are no direct flights from Kuching to Melbourne. There are no popular flight routes from Kuching to Melbourne.

Search flight deals

How far is Kuching to Melbourne by plane?
A flight from Kuching to Melbourne will travel around 5634.9 km. Flights usually cover this in 11h 35m, depending on flying conditions and air traffic around both airports.
When did momondo last update prices for flights from Kuching Airport to Melbourne?
Prices for flights from Kuching Airport to Melbourne are refreshed on a daily basis.
How old do you have to be to fly from Kuching Airport to Melbourne?
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.
What documentation or ID do you need to fly to Melbourne?
The necessary travel and health documents for your Melbourne 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.

Why use momondo?

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

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Kuching to Melbourne for you.

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 provides multiple filters to help you find the best flight to Melbourne from Kuching. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

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.