Trip.com Featured partner
Flights and stays in Malaysia
180kSearch live prices
Flights to Malaysia from Australia
Search fares from Australia, then sort the rest of the trip.
Sydney to Malaysia takes about 8h 30m nonstop.
The cheapest return fare to Malaysia seen in the week to 18 October 2026 was A$311 from Perth, direct, departing January 2027.
One of 23 fares seen on this route in the past week. A fare seen is not a fare still for sale - check the live price before you book.
Search flights to Malaysia
Kiwi.com
Australia to Malaysia
90kSearch fares
Aviasales
Melbourne to Kuala Lumpur
60kSearch fares
Prices are indicative, shown in AUD and refreshed from provider APIs where available. Always confirm the final price on the provider's site - it is the price that applies. We may earn a commission if you buy through our links, which never changes what you pay. A row labelled "Featured partner" holds a paid position at the top of the table. Partners are listed before providers who pay us nothing, as our terms set out; sorting by price ignores all of that and orders on the number alone. How we make money.
Compared side by side
| Search | Covers | Currency |
|---|---|---|
| Trip.com Featured partner | Flights, hotels and packages | AUD |
| Kiwi.com Partner | Every Australian airport that flies to Malaysia | AUD |
| Aviasales Partner | Melbourne to Kuala Lumpur, the busiest route Australians fly | Local currency |
What flights to Malaysia cost from each Australian city
| From | Cheapest return seen | Stops | Departing | Seen |
|---|---|---|---|---|
| Perth | A$311 | Direct | January 2027 | 15 October 2026 |
| Sydney | A$630 | 1 | October 2026 | 14 October 2026 |
| Brisbane | A$696 | 1 | November 2026 | 17 October 2026 |
| Melbourne | A$741 | 1 | December 2026 | 13 October 2026 |
| Adelaide | A$896 | 1 | November 2026 | 15 October 2026 |
When flights to Malaysia are cheapest
Cheapest return fare seen for each month of departure. January 2027 was the cheapest at A$311; December 2026 the dearest at A$741 - a difference of A$430 on the same trip.
Fares are the cheapest return economy price a searcher was quoted on Travelpayouts / Aviasales flight price cache in the week to 18 October 2026, in Australian dollars, for the routes Australians actually fly. They are observations rather than an advertised price, they move daily, and they are not a guarantee that the seat is still there.
Which Australian airports fly to Malaysia
6 Australian airports fly there direct. Passengers carried over the twelve months to 2026-06, from BITRE international airline activity. A busier route means more flights and more options when something goes wrong.
| From | To | Passengers a year |
|---|---|---|
| Melbourne | Kuala Lumpur | 697,340 |
| Perth | Kuala Lumpur | 646,762 |
| Sydney | Kuala Lumpur | 636,576 |
| Adelaide | Kuala Lumpur | 164,572 |
| Brisbane | Kuala Lumpur | 79,273 |
| Darwin | Kuala Lumpur | 25,266 |
When Australians fly to Malaysia
January is the busiest month for Australian trips to Malaysia and March the quietest, across 311,180 trips a year. The peak is when fares and accommodation cost most and when the cheaper insurance and eSIM options sell out first, so a trip that can move a few weeks either side of it is a trip that costs less.
Busiest monthJanuary
Quietest monthMarch
Australian trips a year311,180
Rank among destinations12
Australian Bureau of Statistics, short-term resident returns. The full Malaysia figures.
If you are not flying out of Melbourne
The international leg is rarely the problem. The domestic flight that gets you to it is: Canberra to Sydney is cancelled 5.3% of the time against a national average of 1.9%. Book both legs on one ticket and a missed connection is the airline's to fix. On separate tickets it is yours, and the international fare is the expensive half.
Route and connection data for Malaysia
Check these before you pay for a fare
Your passport
Malaysia wants 6 months of validity beyond the day you arrive. A fare is non-refundable long before a passport renewal is.
Entry requirements
No - Australian passport holders can enter Malaysia without a visa for up to 90 days.
Travel insurance only covers a cancellation that was not already public when you bought the policy, so the cover is worth buying with the fare rather than in the last week. Compare cover for Malaysia.
More Malaysia essentials
Malaysia visa and entry rules
Passport, visa, arrival cards and customs rules for Australian passport holders.
Malaysia eSIM plans
Instant data, no physical SIM required.
Malaysia travel insurance
Medical, cancellation and luggage cover for Australian travellers.
Malaysia money and cards
Cards, cash and FX fees for Australian travellers.
Malaysia airport transfers
Trains, buses, private transfers and taxis compared.
Driving in Malaysia
International Driving Permit rules and car hire for Australians.
Malaysia travel essentials
Adapters, plugs, tap water, tipping and health basics.
Things to do in Malaysia
Attractions, tours and passes worth booking ahead.
Malaysia flights FAQs
How much is a flight to Malaysia from Australia?
The cheapest return fare to Malaysia seen in the week to 18 October 2026 was A$311 from Perth, direct, departing January 2027. Across the 23 fares seen in the week to 18 October 2026, the cheapest from each city were Perth A$311, Sydney A$630, Brisbane A$696, Melbourne A$741. These are fares that were seen, not fares guaranteed to still be available.
When is the cheapest month to fly to Malaysia?
Of the 7 months with fares on record in the week to 18 October 2026, January 2027 was cheapest at A$311 return and December 2026 dearest at A$741 - a difference of A$430. Australian demand for Malaysia peaks in January, so the months either side of it are usually where the cheaper fares are. Fares move daily, so treat this as the shape of the year rather than a promise about any one date.
Can you fly direct to Malaysia from Australia?
Yes. Melbourne, Perth, Sydney, Adelaide, Brisbane and Darwin all fly there direct. The busiest route is Melbourne to Kuala Lumpur, carrying 697,340 passengers a year. Figures are from the Bureau of Infrastructure and Transport Research Economics.
Should I book my domestic connection to Melbourne on the same ticket as my Malaysia flight?
Yes, wherever you can. Devonport to Melbourne is cancelled 4.1% of the time against a national average of 1.9%, and on one ticket a missed connection is the airline's to fix - they rebook you onto the next flight to Malaysia. On separate tickets the international fare is your loss. If the legs have to be separate, fly into Melbourne the night before.
Planning Malaysia?
We will send you the Malaysia guide as it grows - what to book before you go, which eSIM and travel card are worth it there, and what things actually cost in Australian dollars.