NZ$293 Cheap Flights Melbourne to Kuching (MEL-KCH)

View NZ$293 flight on Tue, 11 Nov. 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Kuching Intl. Airport (KCH)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Kuching (KCH)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Mon, 10 Nov. - Thu, 11 Dec.
MEL
Melbourne
KCH
Kuching
NZ$630 Return, found 5 days ago
NZ$630
Return
found 5 days ago
Select Scoot flight, departing Mon, 10 Nov. from Melbourne to Kuching, returning Thu, 11 Dec., priced at NZ$630 found 5 days ago
Malaysia Airlines
Tue, 28 Oct. - Tue, 11 Nov.
MEL
Melbourne
KCH
Kuching
NZ$873 Return, found 5 days ago
NZ$873
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 28 Oct. from Melbourne to Kuching, returning Tue, 11 Nov., priced at NZ$873 found 5 days ago
Malaysia Airlines
Tue, 28 Oct. - Fri, 14 Nov.
MEL
Melbourne
KCH
Kuching
NZ$892 Return, found 5 days ago
NZ$892
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 28 Oct. from Melbourne to Kuching, returning Fri, 14 Nov., priced at NZ$892 found 5 days ago
Malaysia Airlines
Sun, 2 Nov. - Sun, 16 Nov.
MEL
Melbourne
KCH
Kuching
NZ$895 Return, found 5 days ago
NZ$895
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sun, 2 Nov. from Melbourne to Kuching, returning Sun, 16 Nov., priced at NZ$895 found 5 days ago
Malaysia Airlines
Wed, 29 Oct. - Fri, 14 Nov.
MEL
Melbourne
KCH
Kuching
NZ$910 Return, found 5 days ago
NZ$910
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 29 Oct. from Melbourne to Kuching, returning Fri, 14 Nov., priced at NZ$910 found 5 days ago
Malaysia Airlines
Fri, 31 Oct. - Tue, 11 Nov.
MEL
Melbourne
KCH
Kuching
NZ$914 Return, found 5 days ago
NZ$914
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 31 Oct. from Melbourne to Kuching, returning Tue, 11 Nov., priced at NZ$914 found 5 days ago
Scoot
Mon, 1 Dec. - Sat, 7 Mar.
MEL
Melbourne
KCH
Kuching
NZ$921 Return, found 4 days ago
NZ$921
Return
found 4 days ago
Select Scoot flight, departing Mon, 1 Dec. from Melbourne to Kuching, returning Sat, 7 Mar., priced at NZ$921 found 4 days ago
Royal Brunei Airlines
Fri, 31 Oct. - Thu, 13 Nov.
MEL
Melbourne
KCH
Kuching
NZ$921 Return, found 5 days ago
NZ$921
Return
found 5 days ago
Select Royal Brunei Airlines flight, departing Fri, 31 Oct. from Melbourne to Kuching, returning Thu, 13 Nov., priced at NZ$921 found 5 days ago
AirAsia X
Mon, 10 Nov. - Thu, 11 Dec.
MEL
Melbourne
KCH
Kuching
NZ$970 Return, found 5 days ago
NZ$970
Return
found 5 days ago
Select AirAsia X flight, departing Mon, 10 Nov. from Melbourne to Kuching, returning Thu, 11 Dec., priced at NZ$970 found 5 days ago
Batik air
Tue, 11 Nov. - Wed, 12 Nov.
MEL
Melbourne
KCH
Kuching
NZ$1,117 Return, found 5 days ago
NZ$1,117
Return
found 5 days ago
Select Batik air flight, departing Tue, 11 Nov. from Melbourne to Kuching, returning Wed, 12 Nov., priced at NZ$1,117 found 5 days ago
Flight from Melbourne to Kuching route information
Origin airport
Tullamarine
Destination airport
Kuching Intl.
Airlines serving
Batik air , Malaysia Airlines, Scoot
Return price
NZ$630
Distance
5581 km

Perfect flights from Melbourne to Kuching

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Kuching. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Tullamarine to Kuching Intl. ticket options cater to your travel preferences, with incredible one-way fares from NZ$293 and roundtrip prices from NZ$630. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Kuching Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Kuching.

Frequently asked questions

How much is a flight from Tullamarine Airport to Kuching Intl. Airport (KCH)?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price available for a round-trip flight from MEL to Kuching Intl. Airport was NZ$630. Cheap fares don't wait forever, so book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to KCH?
Most flights can be cancelled online, but every airline has its own set of terms and conditions. If you do decide to cancel your flight, visit our Customer Service Portal and follow the instructions.
How do I find cheap flights from Tullamarine Airport (MEL) to Kuching Intl. Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for MEL to Kuching Intl. Airport (KCH) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to Kuching Intl. Airport (KCH)?
With a flight distance of 5 600 kilometres between Melbourne and Kuching, this is a long-haul flight. Remember to drink lots of water and move around the cabin every now and then.
Which airlines fly direct from MEL to Kuching Intl. Airport (KCH)?
Flying nonstop between Tullamarine Airport (MEL) and KCH isn't possible right now. However, you'll still be able to find a flight to Kuching with at least one stop.
Are Tullamarine Airport to Kuching Intl. Airport flight tickets cheaper when they're purchased at the last minute?
Flight prices are always on the move, so not always. While last-minute deals between Tullamarine Airport and Kuching Intl. Airport are possible, it's also a good idea to keep track of prices well before you fly. In fact, some carriers announce their prices up to a year prior to the departure date. Expedia is continuously updating the best airfare bargains around, so keep checking back and be ready to pounce when prices drop.

Explore a world of travel with Expedia

*Available to Expedia members.