Photo by Tourism Malaysia

Popular airlines from Melbourne Airport (MEL) to Kuching Intl. Airport (KCH)
- Scoot
Scoot
- Malindo Air
Malindo Air
- Malaysia Airlines
Malaysia Airlines
- Singapore Airlines
Singapore Airlines
- Qantas Airways
Qantas Airways
- Royal Brunei Airlines
Royal Brunei Airlines
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 35% on select hotels after you book a flight*
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.

Thu, 30 Oct - Sat, 15 Nov
MEL
Melbourne
KCH
Kuching
NZ$641 Return, found 1 day ago
NZ$641
Return
found 1 day ago

Thu, 30 Oct - Sat, 15 Nov
MEL
Melbourne
KCH
Kuching
NZ$698 Return, found 1 day ago
NZ$698
Return
found 1 day ago

Mon, 24 Nov - Tue, 2 Dec
MEL
Melbourne
KCH
Kuching
NZ$823 Return, found 1 day ago
NZ$823
Return
found 1 day ago

Sun, 30 Nov - Sat, 7 Mar
MEL
Melbourne
KCH
Kuching
NZ$855 Return, found 6 days ago
NZ$855
Return
found 6 days ago

Sun, 26 July - Tue, 11 Aug
MEL
Melbourne
KCH
Kuching
NZ$889 Return, found 1 day ago
NZ$889
Return
found 1 day ago

Mon, 24 Nov - Tue, 2 Dec
MEL
Melbourne
KCH
Kuching
NZ$895 Return, found 1 day ago
NZ$895
Return
found 1 day ago
Sun, 26 July - Tue, 11 Aug
MEL
Melbourne
KCH
Kuching
NZ$978 Return, found 1 day ago
NZ$978
Return
found 1 day ago

Sun, 26 July - Tue, 11 Aug
MEL
Melbourne
KCH
Kuching
NZ$1,029 Return, found 1 day ago
NZ$1,029
Return
found 1 day ago

Sun, 26 July - Tue, 11 Aug
MEL
Melbourne
KCH
Kuching
NZ$1,136 Return, found 1 day ago
NZ$1,136
Return
found 1 day ago

Mon, 24 Nov - Tue, 2 Dec
MEL
Melbourne
KCH
Kuching
NZ$1,207 Return, found 1 day ago
NZ$1,207
Return
found 1 day ago
Frequently asked questions
Travel information
Travel information
Origin airport | Tullamarine |
Destination airport | Kuching Intl. |
Airlines serving | Batik air , Malaysia Airlines, Qantas Airways, Royal Brunei Airlines, Scoot, Singapore Airlines |
Return price | NZ$640 |
Distance | 5581 km |
Book with confidence
Book with confidence
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$353 and roundtrip prices from NZ$641. 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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- Related Carriers
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Melbourne
- Melbourne to Auckland (MEL - AKL)
- Melbourne to Bangkok (MEL - DMK)
- Melbourne to Bangkok (MEL - BKK)
- Melbourne to Kuala Lumpur (MEL - KUL)
- Melbourne to Delhi (MEL - DEL)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Guangzhou (MEL - CAN)
- Melbourne to Tokyo (MEL - NRT)
- Melbourne to Wellington (MEL - WLG)
- Melbourne to Queenstown (MEL - ZQN)
- Melbourne to London (MEL - LHR)
- Melbourne to Brisbane (MEL - BNE)
Top Routes to Kuching
Top Routes from Melbourne
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Iskandar Puteri
- Flights to George Town
- Flights to Langkawi
- Flights to Johor Bahru
- Flights to Malacca City
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Sepang
- Flights to Kuching
- Flights to Genting Highlands
- Flights to Miri
- Flights to Port Dickson
- Flights to Kuantan
- Flights to Bandar Penawar
- Flights to Pulau Perhentian Besar
- Flights to Kuala Terengganu
- Flights to Tanah Rata
- Flights to Tioman Island
- Flights to Bintulu
Expedia's Latest Trends
Flights
- Auckland to Bendigo (AKL - BXG)
- Warrnambool to Melbourne (WMB - AVV)
- Auckland to Miri (AKL - MYY)
- Swan Hill to Melbourne (SWH - MEL)
- Christchurch to Melbourne (CHC - AVV)
- Melbourne to Shepparton (MEL - SHT)
- Apia to Melbourne (APW - AVV)
- Sale to Mexico City (SXE - MEX)
- Queenstown to Melbourne (ZQN - AVV)
- Qantas Airways Queenstown (ZQN) to Geelong (AVV) flights
- Sale to Vienna (SXE - VIE)
- Sydney to Melbourne (SYD - AVV)
- Qantas Airways Wellington (WLG) to Geelong (AVV) flights
- Qantas Airways Christchurch (CHC) to Geelong (AVV) flights
- Melbourne to Horsham (MEL - HSM)
- Qantas Airways Auckland (AKL) to Geelong (AVV) flights
- Peshawar to Sale (PEW - SXE)
- Moorabbin to Perth (MBW - PER)
- Geelong to Auckland (GEX - AKL)
- Sale to Xining (SXE - XNN)
- Melbourne to Wangaratta (MEL - WGT)
- Auckland to Mildura (AKL - MQL)
- Auckland to Sibu (AKL - SBW)
- Melbourne to Gold Coast (AVV - OOL)
- Auckland to Melbourne (AKL - AVV)
- Melbourne to Sale (MEL - SXE)
- Melbourne to Bendigo (MEL - BXG)
- Mildura to Melbourne (MQL - MEL)
- Melbourne to Auckland (AVV - AKL)
- Melbourne to Bairnsdale (MEL - BSJ)
*Available to Expedia members.