Cheap Flights from Melbourne to Kuching

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing MEL to KCH Flight Deals

The lowest prices to Kuching Intl. within the past 7 days were AU$243 for one-way flights and AU$526 for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri., 26 Apr. - Fri., 3 May
MEL
Melbourne
KCH
Kuching
AU$526 Return, found 2 days ago
AU$526
Return
found 2 days ago
Select Scoot flight, departing Fri., 26 Apr. from Melbourne to Kuching, returning Fri., 3 May, priced at AU$526 found 2 days ago
Fri., 26 Apr. - Fri., 3 May
MEL
Melbourne
KCH
Kuching
AU$575 Return, found 2 days ago
AU$575
Return
found 2 days ago
Select Scoot flight, departing Fri., 26 Apr. from Melbourne to Kuching, returning Fri., 3 May, priced at AU$575 found 2 days ago
Sat., 15 Jun. - Mon., 1 Jul.
MEL
Melbourne
KCH
Kuching
AU$876 Return, found 4 days ago
AU$876
Return
found 4 days ago
Select Scoot flight, departing Sat., 15 Jun. from Melbourne to Kuching, returning Mon., 1 Jul., priced at AU$876 found 4 days ago
Fri., 26 Apr. - Fri., 3 May
MEL
Melbourne
KCH
Kuching
AU$910 Return, found 2 days ago
AU$910
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri., 26 Apr. from Melbourne to Kuching, returning Fri., 3 May, priced at AU$910 found 2 days ago
Fri., 24 Jan. - Sat., 1 Feb.
MEL
Melbourne
KCH
Kuching
AU$932 Return, found 1 day ago
AU$932
Return
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri., 24 Jan. from Melbourne to Kuching, returning Sat., 1 Feb., priced at AU$932 found 1 day ago
Fri., 26 Apr. - Fri., 3 May
MEL
Melbourne
KCH
Kuching
AU$949 Return, found 2 days ago
AU$949
Return
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri., 26 Apr. from Melbourne to Kuching, returning Fri., 3 May, priced at AU$949 found 2 days ago

Frequently asked questions

How long is the flight from Tullamarine Airport to Kuching Intl. Airport (KCH)?
9 hours and 47 minutes. That’s around how long it takes to travel from Tullamarine Airport to KCH. Contemplate for a moment all the things you could achieve in that time. Learn a language, catch up on your emails … Or, more likely, binge-watch a whole season of telly.
Are there non-stop flights between MEL and Kuching Intl. Airport (KCH)?
We’ll get right to the point — you can’t fly directly between Melbourne and Kuching. But you’ll find loads of airlines with one stopover. Take a peek at Singapore Airlines, Scoot, and Malaysia Airlines.
What airlines fly non-stop from Tullamarine Airport (MEL) to Kuching Intl. Airport?
If you’re the type of person who enjoys a good stopover (c’mon, there has to be a few of you), it’s your lucky day! With no direct flights between Melbourne and Kuching, you can expect at least one.
How many flights are flown between Tullamarine Airport and KCH?
Jump on one of the 157 flights per year travelling between Tullamarine Airport and Kuching Intl. Airport (KCH). Whether you’ve left it down to the lastminute or you’re planning ahead (there’s gotta be a first time for everything), we can help you nab a seriously awesome deal.
What are the cheapest days to book a flight?
Looking at lastminute.com.au travel demand in 2021, Wednesdays and Sundays are often the best days to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking on Saturdays, but our data tells us ticket prices are actually highest on Saturdays. Something to consider when planning your next holiday!
What is the cheapest month to fly?
Here’s the lowdown on the lowest airfares: May is the cheapest month to fly. When looking at 2021 flight demand on lastminute.com.au, flights departing in May generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in December.
How far in advance can you book a flight?
Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2021 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on lastminute.com.au from January to December 2021. Savings are subject to change and may vary depending on selections made.
Tullamarine to Kuching Intl. Flight
Origin airport
Tullamarine
Origin city name
Melbourne
Destination airport
Kuching Intl.
Destination city name
Kuching
Number of airlines serving
3
Popular airline
Scoot
Distance
5581 km

Last Minute Melbourne to Kuching Flights

If you’re searching for cheap Melbourne to Kuching flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Melbourne to Kuching, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Melbourne to Kuching to the last second, finding a flight is easy with Lastminute.com.au!

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.