Skyscanner home

Cheap Flights from Melbourne Tullamarine to Kuching

Compare Melbourne Tullamarine to Kuching flight deals

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

Book the best Kuching fare with no extra fees

Flight deals from Melbourne Tullamarine to Kuching

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Kuching Airport? If you want to travel next month, return fares start from R 6,042. Find the lowest prices on one-way and return tickets right here.
Kuching.R 3,243 per passenger.Departing Sun, 2 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 2 Aug, arriving in Kuching.Price includes taxes and charges.From R 3,243, select.
Kuching.R 3,245 per passenger.Departing Sat, 10 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 10 Oct, arriving in Kuching.Price includes taxes and charges.From R 3,245, select.
Kuching.R 3,335 per passenger.Departing Wed, 17 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 17 Feb, arriving in Kuching.Price includes taxes and charges.From R 3,335, select.
Kuching.R 3,356 per passenger.Departing Fri, 22 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 22 Jan, arriving in Kuching.Price includes taxes and charges.From R 3,356, select.
Kuching.R 3,372 per passenger.Departing Fri, 31 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 31 Jul, arriving in Kuching.Price includes taxes and charges.From R 3,372, select.
Kuching.R 3,373 per passenger.Departing Mon, 2 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Nov, arriving in Kuching.Price includes taxes and charges.From R 3,373, select.
Kuching.R 3,491 per passenger.Departing Wed, 3 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 3 Mar, arriving in Kuching.Price includes taxes and charges.From R 3,491, select.
Kuching.R 3,875 per passenger.Departing Mon, 28 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Kuching.Price includes taxes and charges.From R 3,875, select.
Kuching.R 4,032 per passenger.Departing Tue, 11 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 11 May, arriving in Kuching.Price includes taxes and charges.From R 4,032, select.
Kuching.R 4,443 per passenger.Departing Fri, 4 Dec.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 4 Dec, arriving in Kuching.Price includes taxes and charges.From R 4,443, select.
Kuching.R 4,604 per passenger.Departing Sun, 18 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 18 Apr, arriving in Kuching.Price includes taxes and charges.From R 4,604, select.
Kuching.R 7,251 per passenger.Departing Mon, 14 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 14 Jun, arriving in Kuching.Price includes taxes and charges.From R 7,251, select.
Kuching.R 11,487 per passenger.Departing Thu, 1 Jul.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Thu, 1 Jul, arriving in Kuching.Price includes taxes and charges.From R 11,487, select.

Find the cheapest month to fly from Melbourne Tullamarine to Kuching

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Kuching flights are currently cheapest in August.
Jul
from R 3,372
Aug
from R 3,243
Sep
from R 3,875
Oct
from R 3,245
Nov
from R 3,373
Dec
from R 4,443
Jan
from R 3,356
Feb
from R 3,335
Mar
from R 3,491
Apr
from R 4,604
May
from R 4,032
Jun
from R 7,251

Melbourne Tullamarine to Kuching: Alternative routes

Compare routes from Melbourne Tullamarine to Kuching below. You may find an airport to fly into that's cheaper, faster, or easier than Kuching.

Kuching

9km from central Kuching
ClosestCheapest
from R 3,243
Search flights

Melbourne to Kuching: Flight information

The things to know before you go.
Cheapest flight foundR 3,243
Cheapest month to flyAugust

Finding cheap flights from Melbourne Tullamarine to Kuching: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Kuching is R 5,847. 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 Melbourne Tullamarine to Kuching. But we found flights with one or more stops from R 5,847.
As of July 2026, there are no flights flying from Melbourne Tullamarine to Kuching.
The cheapest month to fly from Melbourne Tullamarine to Kuching is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Kuching Airport on Monday, 2 November 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Kuching Airport. 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 Kuching 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 Kuching is around 40 days in advance, so don’t leave your flight to the last minute.

Currently, Scoot offers the cheapest flight tickets to Kuching.

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

  • Kuching is three hours behind Melbourne and follows the UTC+8 timezone.

  • Your MEL to KCH flight won't wait if you're running late, so get to the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.

  • During popular months such as January, you'll want to get to the airport even earlier. Plan to arrive two hours before a domestic departure and four hours ahead for an international flight whenever you're flying during a peak period in general.

  • Pick a stopover if you want to break up your flight. Just deselect 'Direct flights only' to look at your options for tickets from Melbourne Tullamarine Airport to Kuching International Airport. Changi International Airport is a top stopover on the MEL to KCH route.

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

  • R 3,243 is the lowest price for a one-way Melbourne Tullamarine Airport to Kuching International Airport flight. A return flight starts from R 5,847. These prices can change depending on availability.

  • It's a good idea to book as early as possible if you're hoping to get cheap tickets from MEL to KCH. That's because airlines adjust prices based on demand, which tends to rise closer to the date of departure.

  • Getting cheap flights from Melbourne Tullamarine Airport to Kuching International Airport is easier if you're flexible with your travel dates. Use the 'Whole month' search tool to see the lowest prices across every month and bag a great deal.

  • Save time searching for cheap flights from MEL to KCH by creating a Price Alert. We'll send you an email or notification on the app when a lower fare pops up.

  • Lock in the right flight for you by using the filters. To see the 'Cheapest,' 'Fastest' or 'Best' flights from Melbourne Tullamarine Airport to Kuching International Airport, use the 'Sort by' function. You can also filter results by arrival and departure times, airline, and journey duration.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 67.71% of flights arrive within the scheduled timeframe.

  • To reach Melbourne Tullamarine Airport from central Melbourne, it takes around 30 minutes if you're going by car. Of course, this depends on traffic. It's approximately 24 kilometres from the airport to the city centre.

  • Expect a journey time of roughly 40 minutes on public transport.

  • Have an early flight from Melbourne Tullamarine Airport to Kuching International Airport? Avoid rushing to the terminal (and catch some extra z's) by choosing one of these hotels near MEL:

Arriving at Kuching International Airport (KCH)

Getting from Kuching International Airport (KCH) to central Kuching

  • Kuching International Airport to the centre of Kuching has a drive time of about 20 minutes. It's approximately 10 kilometres away.

  • Travelling to the centre on public transport typically takes 1 hour 15 minutes.

When to fly to Kuching International Airport (KCH)

  • The quietest month for a flight from Melbourne Tullamarine Airport to Kuching International Airport is February, while August is the busiest. Choose the best time to go to Kuching based on whether you prefer a bustling atmosphere or a more laid-back vibe.

  • When reserving your flight from Melbourne Tullamarine Airport to Kuching International Airport, think about the kind of weather you enjoy. July is the warmest month in Kuching, with the temperature ranging from 22ºC (72ºF) to 32ºC (90ºF).

  • If you like travelling in cooler conditions, search for a cheap ticket from MEL to KCH in February. Temperatures average between 21ºC (70ºF) and 29ºC (84ºF) then.

Explore more of Malaysia

  • Kuching has plenty to offer, but there are so many other parts of Malaysia waiting to be discovered. Around 177 kilometres north-east of Kuching, a visit to Sibu will keep you on the go. Start with leading attractions like Tua Pek Kong Temple, Sibu Heritage Centre and Taman Bukit Aup Jubilee Park.

  • Bintulu is another well-known destination in Malaysia and is around 354 kilometres north-east of Kuching. No trip is complete without seeing Taman Tumbina, Jungle Trekking Taman Tumbina Bintulu and Kampung Jepak.

Plan the rest of your trip from Melbourne to Kuching

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