Cheap flights from Kuching to Tocumwal

View AU$278 flight on Sat, 13 Dec. 2025Opens in a new window

Popular airlines from Kuching to Tocumwal

  • 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 Kuching (KCH) to Tocumwal (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
Mon, 24 Nov. - Sat, 31 Jan.
KCH
Kuching
MEL
Melbourne
AU$618 Return, found 12 hours ago
AU$618
Return
found 12 hours ago
Select Scoot flight, departing Mon, 24 Nov. from Kuching to Melbourne, returning Sat, 31 Jan., priced at AU$618 found 12 hours ago
Scoot
Sat, 16 Aug. - Sat, 23 Aug.
KCH
Kuching
MEL
Melbourne
AU$629 Return, found 4 days ago
AU$629
Return
found 4 days ago
Select Scoot flight, departing Sat, 16 Aug. from Kuching to Melbourne, returning Sat, 23 Aug., priced at AU$629 found 4 days ago
AirAsia
Sat, 25 Oct. - Wed, 12 Nov.
KCH
Kuching
MEL
Melbourne
AU$793 Return, found 4 days ago
AU$793
Return
found 4 days ago
Select AirAsia flight, departing Sat, 25 Oct. from Kuching to Melbourne, returning Wed, 12 Nov., priced at AU$793 found 4 days ago
Royal Brunei Airlines
Sat, 21 Feb. - Sun, 8 Mar.
KCH
Kuching
MEL
Melbourne
AU$1,098 Return, found 7 hours ago
AU$1,098
Return
found 7 hours ago
Select Royal Brunei Airlines flight, departing Sat, 21 Feb. from Kuching to Melbourne, returning Sun, 8 Mar., priced at AU$1,098 found 7 hours ago
Singapore Airlines
Sat, 25 Oct. - Wed, 12 Nov.
KCH
Kuching
MEL
Melbourne
AU$1,225 Return, found 4 days ago
AU$1,225
Return
found 4 days ago
Select Singapore Airlines flight, departing Sat, 25 Oct. from Kuching to Melbourne, returning Wed, 12 Nov., priced at AU$1,225 found 4 days ago
Malaysia Airlines
Sat, 21 Feb. - Sun, 8 Mar.
KCH
Kuching
MEL
Melbourne
AU$1,634 Return, found 7 hours ago
AU$1,634
Return
found 7 hours ago
Select Malaysia Airlines flight, departing Sat, 21 Feb. from Kuching to Melbourne, returning Sun, 8 Mar., priced at AU$1,634 found 7 hours ago
*Available to Expedia members.