Cheap Flights from Kuching to Melbourne from RM1,284

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

Melbourne.RM1,284 per passenger.Departing Wed, 19 Mar, returning Sun, 23 Mar.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Kuching on Wed, 19 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 23 Mar, arriving in Kuching.Price includes taxes and charges.From RM1,284, select.

Melbourne.RM1,502 per passenger.Departing Sat, 12 Apr, returning Tue, 10 Jun.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Kuching on Sat, 12 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 10 Jun, arriving in Kuching.Price includes taxes and charges.From RM1,502, select.

Melbourne.RM1,582 per passenger.Departing Sat, 5 Apr, returning Thu, 24 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 5 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 24 Apr, arriving in Kuching.Price includes taxes and charges.From RM1,582, select.

Melbourne.RM1,631 per passenger.Departing Tue, 24 Jun, returning Wed, 6 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Tue, 24 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 6 Aug, arriving in Kuching.Price includes taxes and charges.From RM1,631, select.

Melbourne.RM1,683 per passenger.Departing Sat, 10 May, returning Sat, 17 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sat, 10 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 17 May, arriving in Kuching.Price includes taxes and charges.From RM1,683, select.

Melbourne.RM1,705 per passenger.Departing Fri, 22 Aug, returning Sat, 30 Aug.Return flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuching on Fri, 22 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Sat, 30 Aug, arriving in Kuching.Price includes taxes and charges.From RM1,705, select.

Melbourne.RM1,753 per passenger.Departing Sun, 18 May, returning Sun, 1 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuching on Sun, 18 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 1 Jun, arriving in Kuching.Price includes taxes and charges.From RM1,753, select.

Melbourne.RM1,864 per passenger.Departing Sat, 12 Apr, returning Fri, 2 May.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Kuching on Sat, 12 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 2 May, arriving in Kuching.Price includes taxes and charges.From RM1,864, 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.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

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	RM1,284
Cheapest month to fly	March

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 RM1,284. 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 RM1,284.

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

As of February 2025, 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 February 2025.

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 RM1,284.

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 Wednesday, 19 March 2025.

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 February, the average temperature is usually around 20°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, AirAsia offers the cheapest flight tickets to Melbourne.

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

Melbourne is 3 hours ahead of Kuching, where Kuching International Airport is located. Melbourne operates on the UTC+11 timezone.
For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to catch your flight from KCH to Melbourne.
Flying during a peak time like August? Public holidays and other popular periods can lead to longer queues and delays at check-in and security. Play things extra safe and get there up to four hours ahead of an international flight and two hours before a domestic departure.
Stopovers offer the perfect opportunity to discover a new city or just have a break during your trip. When looking for a flight from KCH to Melbourne, uncheck 'Direct flights only' to compare all potential stops. Changi International Airport (SIN) is a great option.
To visit Australia for tourism purposes, you will require an ETA if you have a passport from Malaysia. However, visa rules are subject to change and you may need further documentation depending on the duration and purpose of your trip. Always check the most recent guidelines before reserving your cheap ticket from Kuching International Airport to Melbourne.
Travelling from central Kuching to KCH takes about 1 hour and 14 minutes on public transport. If you drive, ride-share or take a cab, you'll cover the 10 kilometres in 18 minutes or so, depending on traffic conditions.
Planning to catch an early flight from Kuching International Airport to Melbourne? Avoid rushing to the terminal (and catch some extra z's) by choosing one of these hotels near KCH:

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

The lowest price we've found for a one-way ticket from Kuching International Airport to Melbourne is RM589. The cheapest price for a return flight is RM1,284. Bear in mind fares can change due to availability at the time of booking.
To get your hands on cheap tickets from KCH to Melbourne, book in advance. Airlines tend to offer their most competitively priced fares when flights are first released.
If you're willing to be flexible with your travel plans, try using the 'Whole month' tool. It'll give you the cheapest price across each month when looking for a ticket from Kuching International Airport to Melbourne.
Getting a cheap ticket from KCH to Melbourne is easy with Price Alerts. All you need to do is set up one of these automatic alerts and we'll notify you as soon as the price has fallen.
Tailor your trip with filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Kuching International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Melbourne Tullamarine Airport (MEL) to central Melbourne is around 28 minutes by car. It's approximately 24 kilometres away.
If you're taking public transport, expect a journey of around 42 minutes.
If you're arriving on a late flight from Kuching International Airport to Melbourne, few things beat the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and relaxing soon after at one of these hotels near MEL:

Avalon Airport (AVV)

After your flight from Kuching International Airport to Melbourne has touched down, you can get to the city centre in about 51 minutes by car. Central Melbourne is approximately 56 kilometres from Avalon Airport (AVV).
You can also travel by public transport, which will take roughly 2 hours and 4 minutes.
You'll find a few welcoming places to stay within an easy drive of AVV. Get into relaxation mode at Little River Bed and Breakfast after your flight from KCH to Melbourne.

Best time to go to Melbourne

July is the most popular month to catch a flight from Kuching International Airport to Melbourne while April is the quietest. To work out the best time to visit Melbourne, consider your preferred travel pace and style.
The warmest month in Melbourne is January, with temperatures ranging between 12ºC and 29ºC. Lock in your flights from Kuching International Airport to Melbourne in this month if this is the type of weather you enjoy.
July has average temperatures of between 4ºC and 13ºC. Look for cheap flights from KCH to Melbourne sometime around then if you like cooler conditions.

More about Melbourne

Once you've booked your flight from Kuching International Airport to Melbourne, think about where you want to stay in this city. Make one of these options your base for exploring Melbourne:
There are so many things to do and see in this city it can be difficult to know where to begin. Federation Square, National Gallery of Victoria and Eureka Skydeck 88 are top attractions which should be on every Melbourne itinerary.

Complete your Melbourne trip with a car rental

We use the same magic that helped you find your cheap flight from Kuching International Airport to Melbourne to track down incredible deals on car rentals. Search for your ride in seconds and compare your options in one place. Plus you'll find everything you need to know about car rentals in Melbourne, from the most popular car type to the average daily price.