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.
Kiwi-Code uncovers prices airlines don't want you to see.
Use our flexible filters to tailor your search.
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Kuching
Cheapest one-way trip | £130 |
---|---|
Cheapest round-trip | £331 |
Average round-trip | £416 |
Includes rare itinerary | Travel hack |
Most popular airline | AirAsia |
Search by stops
Search by carrier
Search by price
Search by departure date
One-way trips
Updated:
Round trips
Updated:

By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Check-in for a flight from Melbourne to Kuching
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | Yes | 0 0 |
Jetstar Airways | JST | JQ | No | 0 0 |
Batik Air Malaysia | MXD | OD | No | 0 0 |
Malaysia Airlines | MAS | MH | No | 0 0 |
MYAirline | MYM | Z9 | No | No |
Malaysia COVID-19 travel restrictions
Most travelers from Melbourne (AUS), MEL can enter Malaysia, but there are restrictions.
Departure
Visa requirements |
|
---|---|
Forms and documents |
|
Return
Travel restrictions |
|
---|---|
Visa requirements |
|
Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Melbourne
- Flights from Melbourne to Sydney
- Flights from Melbourne to Denpasar
- Flights from Melbourne to Brisbane
- Flights from Melbourne to Gold Coast
- Flights from Melbourne to Cairns
- Flights from Melbourne to Perth
- Flights from Melbourne to Manila
- Flights from Melbourne to Bangkok
- Flights from Melbourne to Auckland
- Flights from Melbourne to Hobart
- Flights from Melbourne to Adelaide
- Flights from Melbourne to Ho Chi Minh City
- Flights from Melbourne to Phuket City
- Flights from Melbourne to Ahmedabad
- Flights from Melbourne to Christchurch
- Flights from Melbourne to New Delhi
- Flights from Melbourne to Kuala Lumpur
- Flights from Melbourne to Singapore
- Flights from Melbourne to City of Launceston
- Flights from Melbourne to Kathmandu
Flights to Kuching
- Flights from Kuala Lumpur to Kuching
- Flights from Singapore to Kuching
- Flights from Tawau to Kuching
- Flights from Sandakan to Kuching
- Flights from Manila to Kuching
- Flights from Kuala Terengganu to Kuching
- Flights from Taipei to Kuching
- Flights from Kota Kinabalu to Kuching
- Flights from Labuan to Kuching
- Flights from Miri to Kuching
- Flights from Hong Kong to Kuching
- Flights from Penang to Kuching
- Flights from Johor Bahru to Kuching
- Flights from Bandar Seri Begawan to Kuching
- Flights from Limbang to Kuching
- Flights from Perth to Kuching
- Flights from Seoul to Kuching
- Flights from Bintulu to Kuching
- Flights from Ho Chi Minh City to Kuching
- Flights from Sibu to Kuching
Popular routes
- Flights from Caticlan to Hong Kong
- Flights from Malta to Corfu
- Flights from Busan to Hanoi
- Flights from London to Alicante
- Flights from Kyiv to Berlin
- Flights from Taipei to Komatsu
- Flights from London to Tirana
- Flights from Salvador to Rio de Janeiro
- Flights from Bangkok to Warsaw
- Flights from Thessaloniki to Luxembourg
- Flights from Lyon to Reykjavik
- Flights from Reykjavik to Lyon