Malaysia is a country of two halves, visited by over 26 million travellers a year.
On one hand, you’ve got Peninsular Malaysia, which rolls out along the Malay Peninsula just south of the Thai border. This is home to the most popular spots – capital city Kuala Lumpur and tropical Penang Island.
Then there’s Malaysian Borneo – a slice of a massive island also shared by Brunei and Indonesia. Rainforests and national parks are the theme here, including orangutan sanctuaries.
Tempted? Direct flights from Melbourne to Kuala Lumpur take just over 8 hours, and depart up to 4 times daily.
It’s about 8 hours 20 minutes to the Malaysian capital, Kuala Lumpur. Flights to other places like Kota Kinabalu, Kuching, Penang and Langkawi last upwards of 12 hours, including a stop or two.
AirAsia X, Malaysia Airlines and Qantas Airways line up some of the best routes.
You could also travel with Jetstar Airways, Emirates, Thai Airways or Royal Brunei Airlines – or use a combination of a few airlines such as China Eastern Airlines and Shanghai Airlines.
Direct Melbourne to Malaysia flights take off up to 4 times a day. You get even more choice if you look at indirect flights.
Flights start at Melbourne (Tullamarine) Airport.
Most people fly direct to Kuala Lumpur International Airport (AKA KLIA). You could also book an indirect flight to anywhere from massive Penang International Airport on Penang Island to tiny Keningau Airport in Malaysian Borneo.
There’s only one direct flight from Melbourne to Malaysia – to Kuala Lumpur. The cheapest direct flights take off in the early morning.
Malaysia packs a whole range of landscapes and cultures into its mainland and islands.
Take Kuala Lumpur, the capital city. The Petronas Twin Towers plays a starring role in its futuristic skyline. Below, restaurants, night markets, mosques and colonial buildings showcase Malay, Indian, European and Chinese influences.
Meanwhile, Langkawi dishes up over 100 tropical islands with white-sand beaches.
For something completely different, hop across the South China Sea to Malaysian Borneo. Mountainous Kinabalu Park is a UNESCO World Heritage Site. Meanwhile, the secluded Sepilok Orangutan Rehabilitation Centre does exactly what it says on the tin.
Use our search engine to find cheap flights from Melbourne to Malaysia.