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

View NZ$310 flight on Tue, 17 Mar 2026Opens in a new window

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

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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.

Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$921 Return, found 3 days ago
NZ$921
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$921 found 3 days ago
Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$975 Return, found 3 days ago
NZ$975
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$975 found 3 days ago
Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$975 Return, found 3 days ago
NZ$975
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$975 found 3 days ago
Scoot
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$977 Return, found 3 days ago
NZ$977
Return
found 3 days ago
Select Scoot flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$977 found 3 days ago
Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$994 Return, found 3 days ago
NZ$994
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$994 found 3 days ago
Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$1,012 Return, found 3 days ago
NZ$1,012
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$1,012 found 3 days ago
Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$1,013 Return, found 3 days ago
NZ$1,013
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$1,013 found 3 days ago
Malaysia Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$1,015 Return, found 3 days ago
NZ$1,015
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$1,015 found 3 days ago
Singapore Airlines
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$1,466 Return, found 3 days ago
NZ$1,466
Return
found 3 days ago
Select Singapore Airlines flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$1,466 found 3 days ago
Batik air
Wed, 4 Mar - Sat, 21 Mar
MEL
Melbourne
KCH
Kuching
NZ$1,608 Return, found 3 days ago
NZ$1,608
Return
found 3 days ago
Select Batik air flight, departing Wed, 4 Mar from Melbourne to Kuching, returning Sat, 21 Mar, priced at NZ$1,608 found 3 days ago
Flight from Melbourne to Kuching route information
Origin airport
Tullamarine
Destination airport
Kuching Intl.
Airlines serving
Batik air , Malaysia Airlines, Scoot, Singapore Airlines
Return price
NZ$920
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$310 and roundtrip prices from NZ$921. 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$921. 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.