
Get exclusive travel offers and guides
Straight to your inbox
We’re reader-supported and may be paid when you visit links to partner sites. We don’t compare all products in the market, but we’re working on it!
A country rich in history, charm and culinary experiences, you'll want to explore Malaysia far and wide. If you're unsure which airport is best for you to fly into, look no further than this simple guide that will help you decide your arrival airport and the top airlines to fly on to get you to Malaysia cheaply and quickly.
Travellers heading to Malaysia from Australia can get direct flights from Sydney, Melbourne, Brisbane, Perth and Adelaide.
If you are flying from Adelaide or the east coast of Australia to Kuala Lumpur, you can expect to pay no more than $600 for return flights. From Perth, anything under $300 for return flights is considered a good deal.
For globetrotters departing from Perth, January is the cheapest time of year to fly. A visit to Malaysia in January is ideal for for travelling to islands like Penang and Langkawi. If you are basing yourself in Kuala Lumpur, expect a tropical, humid climate with a mix of sunshine and rain.
If you're flying from Sydney, Melbourne or Adelaide, get your hands on flights in May. This is the best time to visit the beaches in Malaysia because of the ideal temperatures that range between 23 and 33 degrees. If you plan to do day trips, this is a bonus. You're unlikely to compete with too many other tourists for places on the tour and the mild weather makes for a comfortable experience.
You're most likely to secure a good deal from Brisbane if you fly to Malaysia in August. The warm temperatures are most suitable for swimming, snorkelling and diving.
If you know your travel dates, it's best to book three to six weeks in advance.
The is how long you can expect to spend in the air when flying to Kuala Lumpur International Airport:
From Kuala Lumpur:
From Penang:
You can get direct flights to Kuala Lumpur from major cities across Australia including Sydney, Brisbane, Melbourne, Adelaide and Perth with multiple airlines.
If you're flying from Cairns, Canberra or Darwin, you will have a layover along the way, likely in Singapore or Denpasar.
There are no direct flights from Australia to Penang. You're most likely flight route will involve a stopover in Singapore or Kuala Lumpur if you're flying from Sydney, Brisbane and Perth. Those flying from Melbourne and Perth will most likely be taking a detour to Kuala Lumpur before reaching Penang as the final destination.
Australian citizens with at least six months' validity on their passports can get a visa for up to 90 days upon arrival in Malaysia.
Discover exactly what you need to know about leaving Australia.
EXPIRED: Book a flexible ticket now with the option to travel when you're ready. The streets of Spain, Italy, Greece, England and Turkey await with these flexible tickets that can be used for up to 24 months.
What you need to know before you travel in WA, including which attractions and national parks are open, where you can stay and the available modes of transport.
Here’s everything you need to know about travelling in Australia’s sunshine state in April 2021.
Everything you need to know about accommodation, attractions, national parks and transport to safely travel around the NT.
Here's everything you need to know on the current South Australia travel restrictions.
Read our up-to-date guide on the accommodation, tourist attractions and travel services open in Tasmania as well as any rules and restrictions you should know about.
Victorians are back in lockdown – so what's open and what's not? Here's what you need to know.
From deals to travel times to airlines, we’ve got the information you need to book your flight to Christchurch.
Here's what you need to know about the trans-Tasman travel bubble reopening between New Zealand and Australia.