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 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 $889. Find the lowest prices on one-way and return tickets right here.

Melbourne.$827 per passenger.Departing Tue, 4 Aug, returning Mon, 10 Aug.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Kuching on Tue, 4 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 10 Aug, arriving in Kuching.Price includes taxes and charges.From $827, select.

Melbourne.$866 per passenger.Departing Thu, 8 Oct, returning Fri, 16 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 8 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 16 Oct, arriving in Kuching.Price includes taxes and charges.From $866, select.

Melbourne.$868 per passenger.Departing Mon, 14 Sep, returning Mon, 21 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Mon, 14 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 21 Sep, arriving in Kuching.Price includes taxes and charges.From $868, select.

Melbourne.$874 per passenger.Departing Tue, 3 Nov, returning Thu, 12 Nov.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuching on Tue, 3 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 12 Nov, arriving in Kuching.Price includes taxes and charges.From $874, select.

Melbourne.$884 per passenger.Departing Tue, 1 Sep, returning Sun, 1 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Tue, 1 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 1 Nov, arriving in Kuching.Price includes taxes and charges.From $884, select.

Melbourne.$889 per passenger.Departing Sat, 23 May, returning Fri, 29 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 23 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 29 May, arriving in Kuching.Price includes taxes and charges.From $889, select.

Melbourne.$894 per passenger.Departing Thu, 27 Aug, returning Fri, 30 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 27 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 30 Oct, arriving in Kuching.Price includes taxes and charges.From $894, select.

Melbourne.$908 per passenger.Departing Sat, 29 Aug, returning Fri, 4 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 29 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 4 Sep, arriving in Kuching.Price includes taxes and charges.From $908, select.

Melbourne.$950 per passenger.Departing Thu, 24 Sep, returning Sat, 3 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 24 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 3 Oct, arriving in Kuching.Price includes taxes and charges.From $950, select.

Melbourne.$968 per passenger.Departing Sat, 18 Jul, returning Fri, 24 Jul.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuching on Sat, 18 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 24 Jul, arriving in Kuching.Price includes taxes and charges.From $968, select.

Melbourne.$972 per passenger.Departing Thu, 30 Apr, returning Sat, 9 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 30 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 9 May, arriving in Kuching.Price includes taxes and charges.From $972, select.

Melbourne.$984 per passenger.Departing Fri, 19 Jun, returning Sat, 18 Jul.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Fri, 19 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 18 Jul, arriving in Kuching.Price includes taxes and charges.From $984, select.

Melbourne.$1,000 per passenger.Departing Mon, 20 Jul, returning Wed, 19 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Mon, 20 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 19 Aug, arriving in Kuching.Price includes taxes and charges.From $1,000, select.

Melbourne.$1,030 per passenger.Departing Thu, 4 Jun, returning Sat, 13 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Thu, 4 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 13 Jun, arriving in Kuching.Price includes taxes and charges.From $1,030, select.

Melbourne.$1,092 per passenger.Departing Tue, 26 May, returning Mon, 1 Jun.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuching on Tue, 26 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 1 Jun, arriving in Kuching.Price includes taxes and charges.From $1,092, select.

Melbourne.$1,105 per passenger.Departing Sun, 19 Apr, returning Sun, 26 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sun, 19 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 26 Apr, arriving in Kuching.Price includes taxes and charges.From $1,105, 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 August.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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.

Kuching to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	$827
Cheapest month to fly	August

Finding cheap flights from Kuching to Melbourne: Frequently asked questions

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

How much are return flights from Kuching to Melbourne?

The best price we found for a return flight from Kuching to Melbourne is $827. 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.

Which airlines fly direct from Kuching to Melbourne?

Currently, there are no airlines that fly direct from Kuching to Melbourne. But we found flights with one or more stops from $827.

How many flights are there a week from Kuching to Melbourne?

As of April 2026, there are no flights flying from Kuching to Melbourne.

When is the cheapest time to fly from Kuching to Melbourne?

The cheapest month to fly from Kuching to Melbourne is usually August.

Which is the cheapest airport to fly into in Melbourne?

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 $827.

Which upcoming date is cheapest to fly from Kuching Airport to Melbourne on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuching Airport to Melbourne on Tuesday, 4 August 2026.

Can I get a direct flight from Kuching Airport to Melbourne?

No airlines currently offer direct flights between Kuching Airport and Melbourne. Most routes have one or more stops.

How can I get the best flight deal from Kuching Airport to Melbourne?

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.

When is the best time to book flights to Melbourne?

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.

What’s the weather like in Melbourne?

In April, the average temperature is usually around 15°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.

Which is the cheapest airline to fly from Kuching Airport to Melbourne with?

Currently, Scoot offers the cheapest flight tickets to Melbourne.

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

Kuching International Airport is located in Kuching. Based in the UTC+11 timezone, Melbourne is three hours ahead of Kuching.
For stress-free travel, arrive at the airport two hours ahead of international flights and one hour before domestic departures. That way, you can comfortably catch your KCH to Melbourne flight.
During popular months like August, it's wise to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of an international flight when you fly during high season in general.
Stopovers are the perfect opportunity to explore a new place or just take a break during your journey. When looking for a plane ticket from KCH to Melbourne, uncheck 'Direct flights only' to check out all potential stops. Kuala Lumpur International Airport (KUL) is a popular stop on this route.
KCH is about 8 kilometres from central Kuching. If you're driving, ride-sharing or catching a taxi from the centre, it'll take 20 minutes or so to get there, depending on the traffic. If you're using public transport, expect the travel time to be around 1 hour 15 minutes.
Booked an early flight from Kuching International Airport to Melbourne? Avoid the last-minute rush to the terminal (and sneak in some extra precious sleep) by choosing one of these hotels close to KCH:
When it comes to the on-time performance of Kuching International Airport, data shows 75.33% of flights stick to their scheduled arrival time.

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

$286 is the cheapest price we've seen for a one-way Kuching International Airport to Melbourne flight. A round-trip ticket right now is $827. 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)

The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes about 30 minutes to reach the centre driving.
It typically takes 40 minutes to get there by public transport.
The last thing you want is a long journey to your hotel if you're getting in late on a flight from Kuching International Airport to Melbourne. Reserve one of these accommodation options near MEL instead:
Go wherever you want, whenever you want with a Melbourne Tullamarine Airport rental car. Book your wheels from Bargain Car Rentals, East Coast or Sixt and experience more of Melbourne and beyond.
Lock in the best deal by reserving your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from KCH to Melbourne.

Avalon Airport (AVV)

Once your flight from Kuching International Airport to Melbourne has touched down, you can reach the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).
Public transport will get you there in around 2 hours 5 minutes.
Corio Bay Motel is one accommodation option within an easy drive of AVV. Unpack your bags here after your KCH to Melbourne flight and then hang the 'Do not disturb' sign for some uninterrupted rest.
Forget about inconvenient public transport schedules or waiting forever for a cab. Pick up an Avalon Airport rental car and let your trip unfold on your terms. Check out the rates and availability from Sixt, Kangaroo Rental and yesaway car hire.
Snap up a deal by booking your ride from AVV three weeks in advance. You can also expect to have a bigger selection of vehicles.

Essendon Airport (MEB)

Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre in a ride-share or taxi once you've stepped off your flight from Kuching International Airport to Melbourne.
Public transport can take you there in around 1 hour 15 minutes.
If you don't want to make your way to the centre, find a hotel near MEB. Get comfortable at one of these stays after your KCH to Melbourne flight:
Take control of the next chapter of your journey by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.
Rental providers sometimes offer discounts for early bookings, so secure your vehicle from MEB in advance of your flight from Kuching International Airport to Melbourne. Plan ahead and your wallet will thank you.

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 plane 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

Start your Melbourne trip right by choosing the ideal place to stay. Once you've booked your flight from Kuching International Airport to Melbourne, explore our selection of hotels including:
There are so many things to see and do in this city it can be tricky to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are major attractions which should be on every 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.