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

View AU$232 flight on Wed, 19 Nov 2025Opens in a new window

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

    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 Kuching (KCH) to Melbourne (MEL)

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
Fri, 6 Mar - Sat, 23 May
KCH
Kuching
MEL
Melbourne
AU$677 Return, found 5 days ago
AU$677
Return
found 5 days ago
Select Scoot flight, departing Fri, 6 Mar from Kuching to Melbourne, returning Sat, 23 May, priced at AU$677 found 5 days ago
Scoot
Mon, 27 Oct - Mon, 3 Nov
KCH
Kuching
MEL
Melbourne
AU$762 Return, found 5 days ago
AU$762
Return
found 5 days ago
Select Scoot flight, departing Mon, 27 Oct from Kuching to Melbourne, returning Mon, 3 Nov, priced at AU$762 found 5 days ago
Scoot
Fri, 31 Oct - Sat, 24 Jan
KCH
Kuching
MEL
Melbourne
AU$786 Return, found 2 days ago
AU$786
Return
found 2 days ago
Select Scoot flight, departing Fri, 31 Oct from Kuching to Melbourne, returning Sat, 24 Jan, priced at AU$786 found 2 days ago
Scoot
Thu, 9 Apr - Wed, 6 May
KCH
Kuching
MEL
Melbourne
AU$793 Return, found 3 days ago
AU$793
Return
found 3 days ago
Select Scoot flight, departing Thu, 9 Apr from Kuching to Melbourne, returning Wed, 6 May, priced at AU$793 found 3 days ago
Scoot
Mon, 27 Oct - Mon, 3 Nov
KCH
Kuching
MEL
Melbourne
AU$807 Return, found 5 days ago
AU$807
Return
found 5 days ago
Select Scoot flight, departing Mon, 27 Oct from Kuching to Melbourne, returning Mon, 3 Nov, priced at AU$807 found 5 days ago
Scoot
Thu, 5 Mar - Sat, 23 May
KCH
Kuching
MEL
Melbourne
AU$814 Return, found 5 days ago
AU$814
Return
found 5 days ago
Select Scoot flight, departing Thu, 5 Mar from Kuching to Melbourne, returning Sat, 23 May, priced at AU$814 found 5 days ago
AirAsia
Thu, 9 Apr - Wed, 6 May
KCH
Kuching
MEL
Melbourne
AU$844 Return, found 3 days ago
AU$844
Return
found 3 days ago
Select AirAsia flight, departing Thu, 9 Apr from Kuching to Melbourne, returning Wed, 6 May, priced at AU$844 found 3 days ago
Royal Brunei Airlines
Sat, 1 Nov - Sat, 8 Nov
KCH
Kuching
MEL
Melbourne
AU$983 Return, found 11 hours ago
AU$983
Return
found 11 hours ago
Select Royal Brunei Airlines flight, departing Sat, 1 Nov from Kuching to Melbourne, returning Sat, 8 Nov, priced at AU$983 found 11 hours ago
Batik air
Sat, 1 Nov - Sat, 8 Nov
KCH
Kuching
MEL
Melbourne
AU$1,074 Return, found 11 hours ago
AU$1,074
Return
found 11 hours ago
Select Batik air flight, departing Sat, 1 Nov from Kuching to Melbourne, returning Sat, 8 Nov, priced at AU$1,074 found 11 hours ago
Singapore Airlines
Fri, 6 Mar - Sat, 23 May
KCH
Kuching
MEL
Melbourne
AU$1,141 Return, found 5 days ago
AU$1,141
Return
found 5 days ago
Select Singapore Airlines flight, departing Fri, 6 Mar from Kuching to Melbourne, returning Sat, 23 May, priced at AU$1,141 found 5 days ago
Flight from Kuching to Melbourne route information
Origin airport
Kuching Intl.
Destination airport
Tullamarine
Airlines serving
Batik air , Malaysia Airlines, Royal Brunei Airlines, Scoot, Singapore Airlines
Return price
AU$677
Distance
5581 km

Your quick guide to flights from Kuching to Melbourne

Pick up great flights from Kuching to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Kuching to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Kuching to Melbourne that take around hours.

Find cheap flights from Kuching to Melbourne

From the great flight deals with prices currently ranging from AU$677 to AU$1,141, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Kuching to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in March.

Reasons to book your flight from Kuching to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Kuching to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from KCH to Tullamarine Airport?
If you're planning on travelling between KCH and Tullamarine Airport (MEL), round-trip flights start from AU$677. This price is based on fares advertised within the last 7 days on Expedia for flights departing within the next year, so don't delay. Book today and save yourself both money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuching Intl. Airport (KCH) to Tullamarine Airport?
Each air carrier has its own set of terms and conditions. If you do decide to cancel, follow the simple instructions on our Customer Service Portal.
How do I find cheap flights from Kuching Intl. Airport to Tullamarine 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 Kuching Intl. Airport (KCH) to MEL flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Kuching Intl. Airport to Tullamarine Airport (MEL)?
With around 5 600 kilometres separating Kuching Intl. Airport (KCH) and Tullamarine Airport, your flight will be a long one. Pack wisely to make your trip more comfortable. Little things like a spare pair of socks and a quality travel pillow can make a massive difference.
Which airlines fly direct from KCH to Tullamarine Airport (MEL)?
At the moment, no airlines offer direct flights from KCH to Tullamarine Airport (MEL). You'll need to book a flight with at least one stop. To score the best connections and price, lock in your fare well in advance.
Are Kuching Intl. Airport to Tullamarine Airport (MEL) flight tickets cheaper when they're purchased at the last minute?
Flight prices always go up and down, so there are no guarantees. While last-minute flight deals between Kuching Intl. Airport and Tullamarine Airport (MEL) are of course possible, it also makes sense to keep an eye on prices well before you fly. In fact, some carriers publish their prices up to 12 months ahead of the departure date. Expedia is continuously updating the best airfare bargains around, so keep checking and be ready to secure your seat when prices drop.

Explore a world of travel with Expedia

*Available to Expedia members.