Cheap flights from Australia to Malaysia from £388

One search, all the flights

We find you the best flight deals and travel hacks so that you can choose how to book.

Rise above all travel anxieties

With the Kiwi.com Guarantee we have your back with whatever happens.

Trusted by millions

Join over 10 million yearly travellers booking with ease.

Book flights from Australia to Malaysia

Perth to Kuala Lumpur
Brisbane to Kuala Lumpur
Melbourne to Kuala Lumpur
Sydney to Kuala Lumpur
Adelaide to Kuala Lumpur
Gold Coast to Kuala Lumpur
Melbourne to Penang
Perth to Penang
Perth to Langkawi
Perth to Kuching
Perth to Kota Kinabalu
Cairns to Kuala Lumpur
Melbourne to Kota Kinabalu
Sydney to Penang
Hobart to Kuala Lumpur
Sydney to Langkawi
Perth to Miri
Melbourne to Kuching
Melbourne to Langkawi
City of Launceston to Kuala Lumpur
Darwin to Kuala Lumpur
Brisbane to Kota Kinabalu
Sydney to Kota Kinabalu
Townsville to Kuala Lumpur
Brisbane to Langkawi
Perth to Kuala Terengganu
Melbourne to Miri
Gold Coast to Penang
Melbourne to Sandakan
Adelaide to Kota Kinabalu
Sydney to Kuching
Perth to Sibu
Alice Springs to Kuching
Perth to Lahad Datu
Brisbane to Sandakan
Melbourne to Kuala Terengganu
City of Newcastle to Miri
Perth to Tawau
Gold Coast to Kota Kinabalu
Darwin to Kota Kinabalu

Get more out of Kiwi.com with our mobile application

Download boarding passes

One-click booking

Get exclusive offers and prices

Mobile trip notifications

Find the best connection from Australia to Malaysia
Search flights
We hack the system,
you fly for less