What is the cheapest airline that flies from Victoria to Kuching?

Scoot is the most popular carrier operating from Victoria to Kuching

When did momondo last update prices for flights from Victoria to Kuching Airport?

Prices for flights from Victoria to Kuching Airport are refreshed on a daily basis.

How many operators does momondo search for flights from Victoria to Kuching Airport?

There are 2 operators available for flights from Victoria to Kuching Airport as of May 2026.

How old do you have to be to fly from Victoria to Kuching Airport?

The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Victoria to Kuching Airport.

What documentation or ID do you need to fly to Kuching Airport?

The necessary travel and health documents for your Kuching Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$299 Cheap Flights from Victoria to Kuching in 2026

1 adult

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Victoria to Kuching

Round-trip

One-way

Cheap return flights

Enter your travel dates to find the best prices.

21:35 - 07:35

MEL

KCH

12h 00m

1 stop

09:45 - 11:45

KCH

MEL

24h 00m

1 stop

$667Multiple Airlines

Mon, 17 Aug - Sun, 23 Aug

21:35 - 07:35

MEL

KCH

12h 00m

1 stop

22:15 - 20:20

KCH

MEL

20h 05m

1 stop

$677Scoot

Fri, 31 Jul - Fri, 7 Aug

13:00 - 07:35

MEL

KCH

20h 35m

1 stop

22:15 - 11:45

KCH

MEL

11h 30m

1 stop

$683Scoot

Mon, 13 Jul - Thu, 30 Jul

21:35 - 07:35

MEL

KCH

12h 00m

1 stop

08:50 - 20:20

KCH

MEL

33h 30m

2 stops

$693Multiple Airlines

Mon, 13 Jul - Thu, 30 Jul

13:00 - 21:20

MEL

KCH

34h 20m

2 stops

13:10 - 11:45

KCH

MEL

20h 35m

1 stop

$697Multiple Airlines

Thu, 16 Jul - Thu, 30 Jul

13:00 - 07:35

MEL

KCH

20h 35m

1 stop

07:00 - 20:20

KCH

MEL

35h 20m

2 stops

$714Multiple Airlines

Fri, 24 Jul - Fri, 31 Jul

13:00 - 21:20

MEL

KCH

34h 20m

2 stops

16:05 - 20:20

KCH

MEL

26h 15m

2 stops

$729Multiple Airlines

Thu, 16 Jul - Thu, 30 Jul

13:00 - 07:35

MEL

KCH

20h 35m

1 stop

18:00 - 22:35

KCH

MEL

50h 35m

2 stops

$730Multiple Airlines

Mon, 17 Aug - Sun, 23 Aug

13:00 - 18:55

MEL

KCH

31h 55m

2 stops

07:00 - 20:20

KCH

MEL

35h 20m

2 stops

$749Multiple Airlines

Fri, 24 Jul - Fri, 31 Jul

13:00 - 17:50

MEL

KCH

30h 50m

2 stops

11:35 - 20:20

KCH

MEL

30h 45m

2 stops

$754Multiple Airlines

Mon, 13 Jul - Thu, 30 Jul

Singapore Airlines flights from Victoria to Kuching

Our best Singapore Airlines deals on Victoria to Kuching flight tickets

Singapore Airlines

27 Oct

MEL19:25Melbourne

16h 20m

1 stop

KCH08:45Kuching

29 Oct

KCH10:25Kuching

22h 45m

2 stops

MEL12:10Melbourne

$1,328

Singapore Airlines

27 Oct

MEL16:40Melbourne

19h 05m

1 stop

KCH08:45Kuching

29 Oct

KCH10:25Kuching

16h 20m

2 stops

MEL05:45Melbourne

$1,329

Singapore Airlines

27 Oct

MEL16:40Melbourne

19h 05m

1 stop

KCH08:45Kuching

29 Oct

KCH10:25Kuching

18h 50m

2 stops

MEL08:15Melbourne

$1,331

Scoot flights from Victoria to Kuching

Our best Scoot deals on Victoria to Kuching flight tickets

Scoot

31 July

MEL21:35Melbourne

12h 00m

1 stop

KCH07:35Kuching

7 Aug

KCH22:15Kuching

20h 05m

1 stop

MEL20:20Melbourne

$677

Scoot

13 July

MEL13:00Melbourne

20h 35m

1 stop

KCH07:35Kuching

30 July

KCH22:15Kuching

11h 30m

1 stop

MEL11:45Melbourne

$683

Scoot

1 July

MEL21:35Melbourne

25h 55m

1 stop

KCH21:30Kuching

31 July

KCH22:15Kuching

20h 05m

1 stop

MEL20:20Melbourne

$1,004

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 17/8

21:35-07:35

1 stop12h 00m

Kuching

Sun 23/8

09:45-11:45

1 stop24h 00m

$667

Fastest return journey

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 31/7

21:35-07:35

1 stop12h 00m

Kuching

Fri 7/8

22:15-20:20

1 stop20h 05m

$677

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 13/7

13:00-07:35

1 stop20h 35m

Kuching

Thu 30/7

22:15-11:45

1 stop11h 30m

$683

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 13/7

21:35-07:35

1 stop12h 00m

Kuching

Thu 30/7

08:50-20:20

2 stops33h 30m

$693

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 16/7

13:00-21:20

2 stops34h 20m

Kuching

Thu 30/7

13:10-11:45

1 stop20h 35m

$697

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 24/7

13:00-07:35

1 stop20h 35m

Kuching

Fri 31/7

07:00-20:20

2 stops35h 20m

$714

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Thu 16/7

13:00-21:20

2 stops34h 20m

Kuching

Thu 30/7

16:05-20:20

2 stops26h 15m

$729

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 17/8

13:00-07:35

1 stop20h 35m

Kuching

Sun 23/8

18:00-22:35

2 stops50h 35m

$730

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Fri 24/7

13:00-18:55

2 stops31h 55m

Kuching

Fri 31/7

07:00-20:20

2 stops35h 20m

$749

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 13/7

13:00-17:50

2 stops30h 50m

Kuching

Thu 30/7

11:35-20:20

2 stops30h 45m

$754

Flights are sorted by cheapest return flights first.

Showing 1-10 of 18 resultsSorted by cheapest first

How to get the cheapest flight ticket from Victoria to Kuching

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to Kuching?

The month of February is, on average, the cheapest month to fly to Kuching from Victoria, with most prices found around $255. If you’re not able to fly to Kuching in February, then August is your next best option. Flight prices from Victoria to Kuching during August average around $287.

Cheap Victoria to Kuching flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Victoria to Kuching

Fastest flight time	12h 00m
Direct flights	None

The fastest flight from Victoria to Kuching takes 12h 00m

There are no direct flights from Victoria to Kuching. There are no popular flight routes from Victoria to Kuching.

Search flight deals

Frequently asked questions about flying from Victoria to Kuching

When did momondo last update prices for flights from Victoria to Kuching Airport?
Prices for flights from Victoria to Kuching Airport are refreshed on a daily basis.
How many operators does momondo search for flights from Victoria to Kuching Airport?
There are 2 operators available for flights from Victoria to Kuching Airport as of May 2026.
How old do you have to be to fly from Victoria to Kuching Airport?
The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Victoria to Kuching Airport.
What documentation or ID do you need to fly to Kuching Airport?
The necessary travel and health documents for your Kuching Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Victoria to Kuching

Compare and see reviews for airlines that fly from Victoria to Kuching with momondo

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $358	Free cancellation	Rating 6.7 325 reviews		Search Scoot flights
Malaysia Airlines	PriceFrom $668	Free cancellation	Rating 7.4 308 reviews		Search Malaysia Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Victoria to Kuching?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Kuching from Victoria.

Can I find flights from Victoria to Kuching with flexible booking policies on momondo?

All flight searches from Victoria to Kuching on momondo can be filtered to show those which offer flexible booking policies.

How can momondo help me find flights from Victoria to Kuching?

momondo helps you find the best flight between Victoria and Kuching by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from Victoria to Kuching right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Kuching, momondo offers a useful price alert feature which will track prices for flights to Kuching from Victoria and alert you when they change.