How long is the flight from Kuching to Melbourne?

Scoot can get you from Kuching to Melbourne in just under 9h 45m. Your travel time can differ by up to . There are 5609 km between Kuching and Melbourne.

What are the cheapest airlines flying from Kuching to Melbourne round-trip?

Flying on Scoot is currently your cheapest option to Melbourne, with prices starting at RM 1,621. Another option worth looking into is Malaysia Airlines, starting at RM 2,834 round trip. These flights start at 48% lower than the current average price 3 months from now.

In terms of precipitation, rainfall in Melbourne ranges from 30.0 - 60.0 inches per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Melbourne when rainfall is around 30.0 mm.

If weather is an important factor for your trip to Melbourne, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).

What is the cheapest time of day to fly from KCH to MEL?

When flying from Kuching to Melbourne, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

What airport do you fly from for flights from Kuching to Melbourne?

Located just 7.4 km from the city centre, Kuching is the airport most travellers will use when flying to Melbourne from Kuching. Booking flights from Kuching (KCH) to Melbourne should be relatively easy as there are 0 daily outbound flights to Melbourne from 2 different airlines.

Can I find deals for flights from Kuching to Melbourne that include hotel bookings?

Yes. In addition to deals on Kuching to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Kuching to Melbourne?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Kuching to Melbourne.

Can I find deals for business class flights from Kuching to Melbourne?

Yes. Cheapflights offers flight deals from Kuching to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

RM 1,698+ Cheap Flights from Kuching to Melbourne

Cheap flight deals from Kuching to Melbourne

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

One-way

Cheapest flights from Kuching to Melbourne
Explore the most affordable flight options available from Kuching to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 1 September 2026.

Tue 13/1022:15 -

1 stop11h 30m

Tue 20/1022:35 -

1 stop25h 55m

Deal found 27/8RM 2,217

Tue 13/1007:00 -

2 stops35h 20m

Tue 20/1022:35 -

1 stop25h 55m

Deal found 27/8RM 2,270

Tue 20/1008:35 -

1 stop9h 45m

Sat 24/1022:35 -

1 stop25h 50m

Deal found 29/8RM 2,354

Tue 20/1022:15 -

2 stops14h 40m

Sat 24/1022:35 -

1 stop25h 50m

Deal found 29/8RM 2,656

Mon 28/908:35 -

1 stop9h 45m

Mon 5/1014:00 -

1 stop20h 35m

Deal found 30/8RM 2,708

Sat 5/908:35 -

1 stop9h 45m

Sat 26/906:15 -

2 stops18h 55m

Deal found 31/8RM 2,716

Fri 25/922:15 -

1 stop20h 05m

Fri 2/1013:00 -

1 stop20h 35m

Deal found 28/8RM 2,849

Fri 25/909:25 -

2 stops17h 35m

Fri 2/1013:00 -

1 stop20h 35m

Deal found 28/8RM 3,026

Wed 28/1022:25 -

1 stop10h 45m

Sun 1/1113:25 -

1 stop11h 00m

Deal found 27/8RM 3,195

Thu 24/1223:00 -

1 stop27h 00m

Tue 29/1206:15 -

1 stop19h 20m

Deal found 27/8RM 3,215

Find flight deals from Kuching to Melbourne

Round-trip from	RM 2,217
One-way from	RM 1,698
Popular in	June
Cheapest in	March
Average price	RM 2,483

Scoot
13/10-20/10
2 total stops
37h 25m total
Kuching to Melbourne

Search Deals

29/9
2 total stops
31h 20m total
Kuching to Melbourne

Search Deals

Highest demand for flights based on searches. 16% potential increase in price (RM 2,459 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 4% potential price decrease (RM 491 potential savings vs. average return price).

Search Deals

Average for round-trip flights in September 2026

Search Deals

Fly from

Fly to

Route

Departure

Return

Price

Cheapest return flight

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Tue 13/10

07:00-21:20

2 stops35h 20m

Melbourne

Tue 20/10

22:35-21:30

1 stop25h 55m

RM 2,270

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Tue 20/10

08:35-21:20

1 stop9h 45m

Melbourne

Sat 24/10

22:35-21:25

1 stop25h 50m

RM 2,354

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Fri 25/9

09:25-05:00

2 stops17h 35m

Melbourne

Fri 2/10

13:00-07:35

1 stop20h 35m

RM 3,026

Fastest return journey

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Wed 28/10

22:25-12:10

1 stop10h 45m

Melbourne

Sun 1/11

13:25-21:25

1 stop11h 00m

RM 3,195

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Thu 24/12

22:25-18:40

2 stops17h 15m

Melbourne

Tue 29/12

22:35-21:25

1 stop25h 50m

RM 3,762

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Wed 28/10

16:20-18:55

2 stops23h 35m

Melbourne

Sat 31/10

00:30-09:40

1 stop12h 10m

RM 3,915

Cheapest one-way

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Tue 29/9

22:20-07:40

2 stops31h 20m

RM 1,698

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Sun 27/9

07:00-08:05

3 stops47h 05m

RM 1,762

Fastest single journey

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Thu 1/10

05:40-20:30

1 stop12h 50m

RM 1,915

KuchingMelbourne

KCH Kuching - MEL Melbourne

KCHMEL

Kuching

Wed 30/9

09:55-09:00

3 stops21h 05m

RM 4,330

Flights are sorted by cheapest return flights first.

Deals found on 27/8

Sorted by cheapest first

Best time to book a flight from Kuching to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Kuching with our price prediction graph.

KCH-ME1

KCH-MEL

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Kuching to Melbourne

KCH-ME1

KCH-MEL

What is the cheapest month to book a flight from Kuching to Melbourne?

Currently, March is the cheapest month in which you can book a flight from Kuching to Melbourne (average of RM 1,980). Flying from Kuching to Melbourne in June is currently the most expensive (average of RM 4,471). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

Reviews of airlines servicing Melbourne

Read reviews from past customers who have flown with Malaysia Airlines and Scoot from Kuching to Melbourne. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Malaysia Airlines

7.3

Good

317 reviews

Check prices

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Malaysia Airlines

7.3

Good

317 reviews

Malaysia Airlines

7.3

Good

317 reviews

Check prices

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Scoot

6.7

Okay

331 reviews

Malaysia Airlines

7.3

Good

317 reviews

Check prices

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Related info for your journey

What airport do you fly from for flights from Kuching to Melbourne?
Located just 7.4 km from the city centre, Kuching is the airport most travellers will use when flying to Melbourne from Kuching. Booking flights from Kuching (KCH) to Melbourne should be relatively easy as there are 0 daily outbound flights to Melbourne from 2 different airlines.
How long is the flight from Kuching to Melbourne?
Scoot can get you from Kuching to Melbourne in just under 9h 45m. Your travel time can differ by up to . There are 5609 km between Kuching and Melbourne.
What are the cheapest airlines flying from Kuching to Melbourne round-trip?
Flying on Scoot is currently your cheapest option to Melbourne, with prices starting at RM 1,621. Another option worth looking into is Malaysia Airlines, starting at RM 2,834 round trip. These flights start at 48% lower than the current average price 3 months from now.
Can I find deals for flights from Kuching to Melbourne that include hotel bookings?
Yes. In addition to deals on Kuching to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Kuching to Melbourne?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Kuching to Melbourne.
Can I find deals for business class flights from Kuching to Melbourne?
Yes. Cheapflights offers flight deals from Kuching to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Kuching to Melbourne?
Currently, March is the cheapest month in which you can book a flight from Kuching to Melbourne (average of RM 1,980). Flying from Kuching to Melbourne in June is currently the most expensive (average of RM 4,471). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes

Complete your trip

Direct flights to Victoria

Flights by cabin class

Other flight options

Other flights from Kuching

Popular flights

Alternative routes for Kuching to Melbourne

Subang to Melbourne flights

Penang to Melbourne flights

Kota Kinabalu to Melbourne flights

Kuching to Melbourne flights

Senai to Melbourne flights

Top 2 airlines flying from Kuching to Melbourne

Airline	Cheapest	Average	Flexibility	On-time
Scoot	CheapestRM 1,621	AverageRM 2,372	FlexibilityNo cancel fee	On-timeN/A	Search Scoot flights
Malaysia Airlines	CheapestRM 2,834	AverageRM 3,921	FlexibilityNo cancel fee	On-time67%	Search Malaysia Airlines flights

Fly with Cheapflights

How does Cheapflights help users find flights from Kuching to Melbourne?

Cheapflights helps you search for flights from Kuching to Melbourne via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Kuching to Melbourne?

Cheapflights helps you find that perfect flight to Melbourne from Kuching by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Kuching to Melbourne with no change fees?

Yes, we can. To see specific flights from Kuching to Melbourne with no change fees, users can toggle flexible booking options after using the search form above to find flights.

Can Cheapflights notify me if prices for flights from Kuching to Melbourne become cheaper?

Yes! Start tracking prices for Kuching to Melbourne flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Kuching to Melbourne from RM 1,698

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 29/9. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Kuching to Melbourne

Cheapest flights from Kuching to MelbourneExplore the most affordable flight options available from Kuching to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 1 September 2026.

Explore the most affordable flight options available from Kuching to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 1 September 2026.

Best flights from Kuching to MelbourneDiscover carefully curated flight deals from Kuching to Melbourne that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 1 September 2026.

Discover carefully curated flight deals from Kuching to Melbourne that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 1 September 2026.

Last-minute flights from Kuching to MelbourneDiscover last-minute flight deals from Kuching to Melbourne. Data last updated 1 September 2026 and is based on user searches.

Discover last-minute flight deals from Kuching to Melbourne. Data last updated 1 September 2026 and is based on user searches.

One-way flights from Kuching to MelbourneSearch for one-way flight options from Kuching to Melbourne. Find affordable one-way fares based on user searches. Data last updated 1 September 2026.

Search for one-way flight options from Kuching to Melbourne. Find affordable one-way fares based on user searches. Data last updated 1 September 2026.

Find flight deals from Kuching to Melbourne

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Cheapflights Fare Finder

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

Best time to book a flight from Kuching to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Kuching with our price prediction graph.

Cheapflights Insights

What is the cheapest month to book a flight from Kuching to Melbourne?

Reviews of airlines servicing Melbourne

Read reviews from past customers who have flown with Malaysia Airlines and Scoot from Kuching to Melbourne. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

What airport do you fly from for flights from Kuching to Melbourne?

How long is the flight from Kuching to Melbourne?

What are the cheapest airlines flying from Kuching to Melbourne round-trip?

Can I find deals for flights from Kuching to Melbourne that include hotel bookings?

How can I find direct flights from Kuching to Melbourne?

Can I find deals for business class flights from Kuching to Melbourne?

What is the cheapest month to book a flight from Kuching to Melbourne?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Kuching to Melbourne

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Melbourne by adding a car rental and/or hotel reservation to your travel itinerary.

Direct flights to Victoria

Book a non-stop flight to one of these other cities located in Victoria.

Search flights from Kuching to Melbourne by cabin class

Find flights from Kuching to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Kuching and Melbourne flights

Browse other Kuching and Melbourne flight options. Last updated on 1 September 2026.

Other flights from Kuching

Browse through other flights departing from Kuching. Flights are based on user searches made on Cheapflights and were last updated on 1 September 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Top 2 airlines flying from Kuching to Melbourne

Fly with Cheapflights

How does Cheapflights help users find flights from Kuching to Melbourne?

Why should you use Cheapflights to find cheap flight tickets from Kuching to Melbourne?

Can Cheapflights find flights from Kuching to Melbourne with no change fees?

Can Cheapflights notify me if prices for flights from Kuching to Melbourne become cheaper?

100% Free

Book With Flexibility

Travel Smart

Cheapest flights from Kuching to Melbourne
Explore the most affordable flight options available from Kuching to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 1 September 2026.

Best flights from Kuching to Melbourne
Discover carefully curated flight deals from Kuching to Melbourne that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 1 September 2026.

Last-minute flights from Kuching to Melbourne
Discover last-minute flight deals from Kuching to Melbourne. Data last updated 1 September 2026 and is based on user searches.

One-way flights from Kuching to Melbourne
Search for one-way flight options from Kuching to Melbourne. Find affordable one-way fares based on user searches. Data last updated 1 September 2026.