Cheap flights from Melbourne, Australia to Kuching, Malaysia

Flights starting at £111. Choose between AirAsia, Jetstar Airways, or Batik Air Malaysia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

One-way trips

Round trips

Melbourne MELSingapore SINKuala Lumpur KULMelbourne MEL
£344
Melbourne MELSingapore SINKuala Lumpur KULMelbourne MEL
£358
Mailbox
Receive exclusive deals by email
Travelers usually depart from Melbourne, Avalon, Melbourne-Southern Cross, or Essendon when they travel from Melbourne to Kuching. The most popular airlines for this route are AirAsia, Jetstar Airways, Batik Air Malaysia, Malaysia Airlines, and MYAirline. Melbourne and Kuching have 387 direct flights per week.

Check-in for a flight from Melbourne to Kuching

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
AirAsiaAXMAKYes0
0
Jetstar AirwaysJSTJQNo0
0
Batik Air MalaysiaMXDODNo0
0
Malaysia AirlinesMASMHNo0
0
MYAirlineMYMZ9NoNo

Malaysia COVID-19 travel restrictions

Your trip summary

Departure

Visa requirements
  • Visa is not required
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia

Return

Travel restrictions
  • Travel is allowed
  • Proof of pre-departure COVID-19 test is not required
  • Quarantine is not required
Visa requirements
  • Visa is not required

Frequently asked questions

What are the most popular routes to and from Melbourne?
What are the most popular routes to and from Kuching?
Which airports are there in Melbourne?
What airports are near Kuching?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Melbourne and Kuching?
What is Virtual Interlining and how do I use it?
Which airlines fly between Melbourne and Kuching?
When's the best time to travel between Melbourne and Kuching?
What flights operate between Melbourne and Kuching?
How many airports are there near Kuching?
What time do nonstop (direct) flights between Melbourne and Kuching depart?
What time do nonstop (direct) flights between Melbourne and Kuching arrive?
What time do flights between Melbourne and Kuching depart?
What time do flights between Melbourne and Kuching arrive?

Explore alternative trips

Flights from Melbourne

Flights to Kuching

Popular routes

Find the best connection from Melbourne to Kuching
Search flights, trains & buses

We hack the system,
you fly for less