Skyscanner home

Cheap Flights from Kuching to Melbourne

Compare Kuching to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Kuching Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Kuching Airport to Melbourne? If you want to travel next month, return fares start from Rs127,983. Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs55,539 per passenger.Departing Sat, 28 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 28 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs55,539, select.
Melbourne.Rs55,779 per passenger.Departing Tue, 5 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Tue, 5 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs55,779, select.
Melbourne.Rs59,911 per passenger.Departing Tue, 21 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Tue, 21 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,911, select.
Melbourne.Rs60,097 per passenger.Departing Sun, 2 Aug.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Kuching on Sun, 2 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,097, select.
Melbourne.Rs60,243 per passenger.Departing Sat, 24 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 24 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,243, select.
Melbourne.Rs60,275 per passenger.Departing Sat, 4 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 4 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,275, select.
Melbourne.Rs60,275 per passenger.Departing Thu, 24 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 24 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,275, select.
Melbourne.Rs60,402 per passenger.Departing Mon, 1 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Mon, 1 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs60,402, select.
Melbourne.Rs84,694 per passenger.Departing Thu, 3 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 3 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs84,694, select.
Melbourne.Rs114,151 per passenger.Departing Sun, 14 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sun, 14 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs114,151, select.

Find the cheapest month to fly from Kuching to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuching to Melbourne flights are currently cheapest in March.
Mar
from Rs55,539
Apr
from Rs59,911
May
from Rs55,779
Jun
from Rs60,402
Jul
from Rs60,275
Aug
from Rs60,097
Sep
from Rs84,694
Oct
from Rs60,243
Nov
Find prices
Dec
from Rs60,275
Jan
Find prices
Feb
from Rs114,151

Alternative Kuching to Melbourne routes

Looking for the cheapest, fastest or easiest route from Kuching to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from Rs55,539
Search flights

Melbourne Avalon

50km from central Melbourne
from Rs74,247
Search flights

Kuching to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs55,539
Cheapest month to flyMarch

Finding cheap flights from Kuching to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Kuching to Melbourne is Rs122,987. 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 Kuching to Melbourne. But we found flights with one or more stops from Rs122,987.
As of March 2026, there are no flights flying from Kuching to Melbourne.
The cheapest month to fly from Kuching to Melbourne is usually April.
If you're flying from Kuching Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from Rs122,987.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuching Airport to Melbourne on Tuesday, 21 April 2026.
No airlines currently offer direct flights between Kuching Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In March, the average temperature is usually around 18°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, AirAsia offers the cheapest flight tickets to Melbourne.

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

  • The timezone in Melbourne is UTC+11. The city is three hours ahead of Kuching, where Kuching International Airport is located.

  • Leave plenty of time to make your KCH to Melbourne flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Heading off during a peak period like a bank holiday? Expect longer queues at check-in and security. For peace of mind, arrive up to four hours before international flights and two hours before domestic departures.

  • Finding a flight ticket from KCH to Melbourne with a stopover is easy. Whether you're eager to potentially save cash on your fare or explore a new city, just uncheck 'Direct flights only' to check out your options. A popular stop is Kuala Lumpur International Airport (KUL).

  • Travelling from central Kuching to KCH takes around 1 hour 15 minutes by public transport. If you ride-share, drive or grab a cab, you'll cover the 8 kilometres in 20 minutes or so, depending on traffic conditions.

  • Looking for a hotel close to KCH? If you've booked an early flight from Kuching International Airport to Melbourne, these accommodation options will put you moments from your departure lounge:

  • When it comes to Kuching International Airport's on-time performance, data shows 75.33% of flights arrive within the expected time frame.

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

  • Rs55,539 is the cheapest price we've seen for a one-way Kuching International Airport to Melbourne flight. A round-trip ticket right now is Rs122,987. Depending on how early you book and the availability, these fares can change.

  • Don't leave everything to the last minute. You're more likely to pick up cheap flights from KCH to Melbourne if you book early. Airlines often offer some great early bird deals.

  • If you can be flexible with your travel plans, take advantage of the 'Whole month' tool. It'll show you the lowest price across every month when searching for a Kuching International Airport to Melbourne ticket.

  • Never miss a deal on cheap flights from KCH to Melbourne by creating a Price Alert. We'll send you an email or notification on the app when fares go down.

  • Pick your ideal arrival and departure times, airlines and number of stops with our filters. Then, sort the results for your flight from Kuching International Airport to Melbourne by 'Fastest,' 'Best' or 'Cheapest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're catching a cab or a ride-share, the drive takes about 30 minutes.

  • It typically takes 40 minutes when travelling by public transport.

  • The last thing you need is a long journey to your hotel if you're landing late on a flight from Kuching International Airport to Melbourne. Stay at one of these accommodation options near MEL instead:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are popular providers you can book with here.

  • Reserving your ride from Melbourne Tullamarine Airport about four weeks in advance of your flight from KCH to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is about 56 kilometres from central Melbourne. Once you've disembarked your flight from Kuching International Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a ride-share or cab.

  • If you're travelling on public transport, it'll take about 2 hours 5 minutes.

  • Settle in and unpack not long after your KCH to Melbourne flight at Corio Bay Motel. This comfortable accommodation option is a quick drive from AVV.

  • The quickest way to reach your destination is with an Avalon Airport rental car. Grab a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and make a speedy getaway.

  • Secure your first choice, not your last resort. Securing your ride from AVV three weeks in advance often means lower prices and a greater range of vehicles.

Essendon Airport (MEB)

  • Make tracks for the city centre after your flight from Kuching International Airport to Melbourne has landed. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to get to by car.

  • If you go by public transport, the journey will take you about 1 hour 15 minutes.

  • If you don't want to make the journey into the centre, head for a hotel close to MEB. Make yourself comfortable at one of these stays after your KCH to Melbourne flight:

  • Begin your journey without stressing about how to get to your next stop with an Essendon Airport rental car. Book your ideal wheels with trusted companies here like East Coast, Ace Rental Cars and Goldcar.

  • If you'd like a particular kind of vehicle, booking early gives you a better shot at snagging what you want. Reserve your ride from MEB a few weeks ahead of your flight from Kuching International Airport to Melbourne.

Best time to go to Melbourne

  • Visit Melbourne in high season if you prefer a bustling atmosphere, but remember that hotel prices are generally higher. Alternatively, book your flights from Kuching International Airport to Melbourne in the off-season when prices are cheaper and crowds are smaller.

  • Lock in a Kuching International Airport to Melbourne flight ticket with a departure in January to visit the city during its warmest month. Expect temperatures to range from 12ºC to 29ºC.

  • July has average temperatures of between 4ºC and 13ºC. Search for a cheap ticket from KCH to Melbourne around that time if you like travelling in cooler conditions.

More about Melbourne

  • When it comes to looking for somewhere to lay your head, you'll find the most popular stays in Melbourne right here. Explore these hotels after locking in your flight from Kuching International Airport to Melbourne:

  • There are so many things to explore in this city it can be tricky to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top sights which should feature on any good Melbourne itinerary.

Explore more of Australia

  • Melbourne is easy to fall in love with, but there are so many other corners of Australia you should also see. Around 467 kilometres north-east of Melbourne, a visit to Canberra will keep your itinerary busy. Start with leading attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • If there's time to check out another side of Australia, head for Launceston, about 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are key highlights.

Plan the rest of your trip from Kuching to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.