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

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 May.

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.

Melbourne to Kuching: Flight information

The things to know before you go.
Cheapest flight found$490
Cheapest month to flyMay

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 $490. 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 $494.
As of October 2024, there are no flights flying from Melbourne Tullamarine to Kuching.
The cheapest month to fly from Melbourne Tullamarine to Kuching is usually October 2024.
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, 5 May 2025.
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.

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

  • You'll likely experience bigger queues during popular months like July and other peak seasons. Arriving up to fours hours ahead of an international flight and two hours for domestic departures is a good idea.

  • If you want to tour another city along the way, search for a flight with a stopover. To see your options for flights from Melbourne Tullamarine Airport to Kuching International Airport, deselect 'Direct flights only.' Changi International Airport is a popular stop between MEL and KCH.

  • Don't forget, you may need a visa to enter Malaysia. Visa regulations vary and travel documentation requirements frequently change. Before organising your cheap ticket from MEL to KCH, check with your carrier and your destination country's local embassy or consulate for the most up-to-date information.

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

  • The best price we've seen for a one-way ticket from Melbourne Tullamarine Airport to Kuching International Airport is $255. The cheapest price for a return flight is $490. Bear in mind that fares could change due to availability at the time of booking.

  • To find cheap flight tickets from MEL to KCH, book ahead. Airlines generally offer their best fares when flights are first released.

  • If you're flexible with your travel plans, use the 'Whole month' search function. It'll show you the lowest price across each month when looking for a ticket from Melbourne Tullamarine Airport to Kuching International Airport.

  • Snapping up a cheap ticket from MEL to KCH is a piece of cake with Price Alerts. All you need to do is set up one of these automatic alerts and we'll get in touch as soon as there's a better deal.

  • Use filters to tailor your flights from Melbourne Tullamarine Airport to Kuching International Airport. Simply enter your preferred departure and arrival times, airlines and number of stops. Or sort your results by 'Cheapest' to get the best deals.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Located around 24 kilometres from central Melbourne, Melbourne Tullamarine Airport can be reached in about 28 minutes by car, depending on traffic. The journey on public transport takes roughly 42 minutes.

  • Have an early flight from Melbourne Tullamarine Airport to Kuching International Airport? Avoid rushing to the airport (and sneak in some extra precious sleep) by choosing one of these stays near MEL:

Arriving at Kuching International Airport (KCH)

Getting from Kuching International Airport (KCH) to central Kuching

  • Kuching International Airport to central Kuching takes about 18 minutes by car. It's approximately 10 kilometres away. See what options are available, such as cabs, car rentals or ride-sharing.

  • It takes around 1 hour and 14 minutes to get there using public transport.

When to fly to Kuching International Airport (KCH)

  • It's time to plan your travel dates for your flight from Melbourne Tullamarine Airport to Kuching International Airport. August is the busiest month to visit Kuching. If you prefer a more relaxed vibe, go in February.

  • The warmest month in Kuching is July, with temperatures ranging between 22ºC and 32ºC. Lock in your flights from Melbourne Tullamarine Airport to Kuching International Airport in this month if you like this kind of weather.

  • Look for cheap flight tickets from MEL to KCH in February if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC and 29ºC on average.

More about Kuching

Complete your Kuching trip with hotels and a car rental

  • Comparing flights is not our only party trick. Once you've secured your cheap ticket to Kuching International Airport, browse our great car rental offers that'll give you the freedom to travel around at your own pace. Next, take a look at our exclusive rates for hotels to find your ideal Kuching stay.

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