Cheap flights from Australia to Malaysia from £133

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 £75
Tickets from £111
Tickets from £130
Tickets from £179
Tickets from £177
Tickets from £154
Tickets from £85
Tickets from £130
Tickets from £88
Tickets from £98
Tickets from £94
Tickets from £184
Tickets from £136
Tickets from £149
Tickets from £141
Tickets from £137
Tickets from £211
Tickets from £103
Tickets from £139
Tickets from £142
Tickets from £125
Tickets from £141
Tickets from £222
Tickets from £193
Tickets from £194
Tickets from £134
Tickets from £96
Tickets from £172
Tickets from £222
Tickets from £194
Tickets from £148
Tickets from £94
Tickets from £211
Tickets from £136
Tickets from £117
Tickets from £204
Tickets from £170
Tickets from £145
Tickets from £157
Tickets from £175
Fly to top destinations in Malaysia
Popular cities in Malaysia
- Flights to Kuala Lumpur
from £75
- Flights to Langkawi
from £100
- Flights to Penang
from £82
- Flights to Kota Kinabalu
from £95
- Flights to Kuching
from £107
- Flights to Johor Bahru
from £93
- Flights to Miri
from £101
- Flights to Tawau
from £142
- Flights to Kota Bharu
from £96
- Flights to Sandakan
from £106
- Flights to Kuala Terengganu
from £119
- Flights to Ipoh
from £136
- Flights to Lahad Datu
from £141
- Flights to Sibu
from £94
- Flights to Alor Setar
from £96
- Flights to Kuantan
from £94
- Flights to Gunung Mulu National Park
from £125
- Flights to Labuan
from £115
- Flights to Bintulu
from £94
- Flights to Lawas
from £122
- Flights to Malacca City
from £123
- Flights to Marudi
from £107
- Flights to Limbang
from £128
- Flights to Mukah
from £118
- Flights to Long Akah
from £191
Most popular departure cities in Australia
Download our app
Start your next adventure now. Download our app and explore cheap flights effortlessly!