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

View NZ$299 flight on Mon, 6 Oct. 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., 6 Oct. - Sun., 12 Oct.
MEL
Melbourne
KCH
Kuching
NZ$770 Return, found 1 day ago
NZ$770
Return
found 1 day ago
Select Scoot flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Sun., 12 Oct., priced at NZ$770 found 1 day ago
Scoot
Mon., 6 Oct. - Sun., 12 Oct.
MEL
Melbourne
KCH
Kuching
NZ$814 Return, found 1 day ago
NZ$814
Return
found 1 day ago
Select Scoot flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Sun., 12 Oct., priced at NZ$814 found 1 day ago
Malaysia Airlines
Mon., 6 Oct. - Mon., 13 Oct.
MEL
Melbourne
KCH
Kuching
NZ$986 Return, found 1 day ago
NZ$986
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Mon., 13 Oct., priced at NZ$986 found 1 day ago
AirAsia X
Mon., 6 Oct. - Sun., 12 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,021 Return, found 1 day ago
NZ$1,021
Return
found 1 day ago
Select AirAsia X flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Sun., 12 Oct., priced at NZ$1,021 found 1 day ago
Malaysia Airlines
Mon., 6 Oct. - Mon., 13 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,036 Return, found 1 day ago
NZ$1,036
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Mon., 13 Oct., priced at NZ$1,036 found 1 day ago
AirAsia X
Mon., 6 Oct. - Sun., 12 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,040 Return, found 1 day ago
NZ$1,040
Return
found 1 day ago
Select AirAsia X flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Sun., 12 Oct., priced at NZ$1,040 found 1 day ago
AirAsia X
Mon., 6 Oct. - Sun., 12 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,056 Return, found 1 day ago
NZ$1,056
Return
found 1 day ago
Select AirAsia X flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Sun., 12 Oct., priced at NZ$1,056 found 1 day ago
AirAsia X
Mon., 6 Oct. - Sun., 12 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,073 Return, found 1 day ago
NZ$1,073
Return
found 1 day ago
Select AirAsia X flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Sun., 12 Oct., priced at NZ$1,073 found 1 day ago
Singapore Airlines
Mon., 6 Oct. - Tue., 14 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,126 Return, found 1 day ago
NZ$1,126
Return
found 1 day ago
Select Singapore Airlines flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Tue., 14 Oct., priced at NZ$1,126 found 1 day ago
Batik air
Mon., 6 Oct. - Mon., 13 Oct.
MEL
Melbourne
KCH
Kuching
NZ$1,130 Return, found 1 day ago
NZ$1,130
Return
found 1 day ago
Select Batik air flight, departing Mon., 6 Oct. from Melbourne to Kuching, returning Mon., 13 Oct., priced at NZ$1,130 found 1 day 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$769
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$299 and roundtrip prices from NZ$770. 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$770. 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.