Cheap flights from Australia to Malaysia from £136
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
Tickets from £231
Tickets from £240
Tickets from £218
Tickets from £277
Tickets from £229
Tickets from £236
Tickets from £190
Tickets from £223
Tickets from £284
Tickets from £310
Tickets from £398
Tickets from £199
Tickets from £255
Tickets from £245
Tickets from £179
Tickets from £224
Tickets from £105
Tickets from £255
Tickets from £234
Tickets from £186
Tickets from £140
Tickets from £248
Tickets from £263
Tickets from £249
Tickets from £271
Tickets from £185
Tickets from £299
Tickets from £234
Tickets from £195
Tickets from £293
Tickets from £105
Tickets from £259
Tickets from £220
Tickets from £232
Tickets from £144
Tickets from £252
Tickets from £237
Tickets from £133
Tickets from £287
Tickets from £254
Fly to top destinations in Malaysia
Popular cities in Malaysia
Flights to Kuala Lumpurfrom £71
- Flights to Penang
from £85
- Flights to Langkawi
from £99
- Flights to Kota Kinabalu
from £106
- Flights to Kuching
from £98
- Flights to Johor Bahru
from £92
- Flights to Miri
from £103
- Flights to Kota Bharu
from £88
- Flights to Tawau
from £129
- Flights to Sandakan
from £108
- Flights to Kuala Terengganu
from £99
- Flights to Lahad Datu
from £139
- Flights to Sibu
from £93
- Flights to Gunung Mulu National Park
from £147
- Flights to Alor Setar
from £94
- Flights to Ipoh
from £185
- Flights to Kuantan
from £101
- Flights to Bintulu
from £87
- Flights to Labuan
from £105
- Flights to Lawas
from £404
- Flights to Malacca City
from £122
- Flights to Limbang
from £159
- Flights to Mukah
from £193
Most popular departure cities in Australia
Download our app
Start your next adventure now. Download our app and explore cheap flights effortlessly!