Kuala Lumpur, Malaysia to Melbourne, Australia flights
Flights starting at £161. 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 Melbourne
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.
Weekly direct flights
Discover the top airlines offering direct flights from Kuala Lumpur to Melbourne in the next month. You’ll find the number of daily direct flights per airline in the table.
Weekly direct flights for Mon 25.09 - Sun 01.10
Airline | Mon 25.09 | Tue 26.09 | Wed 27.09 | Thu 28.09 | Fri 29.09 | Sat 30.09 | Sun 01.10 |
---|---|---|---|---|---|---|---|
2 | 2 | 2 | 2 | --- | 1 | 2 | |
--- | 1 | 1 | 1 | 1 | --- | --- | |
1 | 1 | 1 | 1 | --- | 1 | --- |
Weekly direct flights for Mon 02.10 - Sun 08.10
Airline | Mon 02.10 | Tue 03.10 | Wed 04.10 | Thu 05.10 | Fri 06.10 | Sat 07.10 | Sun 08.10 |
---|---|---|---|---|---|---|---|
2 | 1 | 2 | 2 | 2 | 2 | 2 | |
--- | 1 | 1 | 1 | 1 | 1 | 1 | |
1 | 1 | 1 | 1 | 1 | 1 | 1 |
Weekly direct flights for Mon 09.10 - Sun 15.10
Airline | Mon 09.10 | Tue 10.10 | Wed 11.10 | Thu 12.10 | Fri 13.10 | Sat 14.10 | Sun 15.10 |
---|---|---|---|---|---|---|---|
2 | 2 | 2 | 2 | 2 | 2 | 2 | |
--- | 1 | 1 | 1 | 1 | 1 | 1 | |
1 | --- | --- | 1 | --- | 1 | --- |
Weekly direct flights for Mon 16.10 - Sun 22.10
Airline | Mon 16.10 | Tue 17.10 | Wed 18.10 | Thu 19.10 | Fri 20.10 | Sat 21.10 | Sun 22.10 |
---|---|---|---|---|---|---|---|
2 | 2 | 2 | 2 | 2 | 2 | 2 | |
--- | 1 | 1 | 1 | 1 | 1 | 1 | |
1 | --- | --- | 1 | --- | --- | --- |
Check-in for a flight from Kuala Lumpur to Melbourne
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 |
Virgin Australia Airlines | VOZ | VA | No | 0 0 |
Batik Air | BTK | ID | Yes | No |
Australia COVID-19 travel restrictions

Most travelers from Malaysia can enter Melbourne (AUS), MEL, but there are restrictions.
Departure
Travel restrictions |
|
---|---|
Visa requirements |
|
Return
Visa requirements |
|
---|---|
Forms and documents |
|
Additional information |
|
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 Australia 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 Kuala Lumpur
- Flights from Kuala Lumpur to Jakarta
- Flights from Kuala Lumpur to Singapore
- Flights from Kuala Lumpur to Bangkok
- Flights from Kuala Lumpur to Kota Kinabalu
- Flights from Kuala Lumpur to Auckland
- Flights from Kuala Lumpur to Langkawi
- Flights from Kuala Lumpur to Penang
- Flights from Kuala Lumpur to Dhaka
- Flights from Kuala Lumpur to Denpasar
- Flights from Kuala Lumpur to Kuching
- Flights from Kuala Lumpur to Dubai
- Flights from Kuala Lumpur to Manila
- Flights from Kuala Lumpur to Madrid
- Flights from Kuala Lumpur to Ho Chi Minh City
- Flights from Kuala Lumpur to Chennai
- Flights from Kuala Lumpur to Christchurch
- Flights from Kuala Lumpur to Sydney
- Flights from Kuala Lumpur to New Delhi
- Flights from Kuala Lumpur to Surabaya
- Flights from Kuala Lumpur to London
Flights to Melbourne
- Flights from Sydney to Melbourne
- Flights from Auckland to Melbourne
- Flights from Denpasar to Melbourne
- Flights from Christchurch to Melbourne
- Flights from Brisbane to Melbourne
- Flights from Perth to Melbourne
- Flights from Bangkok to Melbourne
- Flights from Singapore to Melbourne
- Flights from Manila to Melbourne
- Flights from Gold Coast to Melbourne
- Flights from Adelaide to Melbourne
- Flights from New Delhi to Melbourne
- Flights from Hobart to Melbourne
- Flights from London to Melbourne
- Flights from Seoul to Melbourne
- Flights from Ho Chi Minh City to Melbourne
- Flights from Cairns to Melbourne
- Flights from Queenstown to Melbourne
- Flights from Mumbai to Melbourne
- Flights from Hanoi to Melbourne
Popular routes
- Flights from London to Bucharest
- Flights from Thessaloniki to Edinburgh
- Flights from London to Barcelona
- Flights from London to Newquay
- Flights from Lyon to London
- Flights from Bacău to London
- Flights from London to Kayseri
- Flights from London to Santiago de Compostela
- Flights from Edinburgh to Marrakesh
- Flights from Batam to Jakarta
- Flights from Thessaloniki to Milan
- Flights from Edmonton to Halifax