Cheap flights from Melbourne to Malaysia

Cheapest flight ticket found	ج.م.‏ 9,408
Cheapest month to fly	August
Average flight time	8 hrs, 32 mins
Places to go	33
Most popular airline	Malaysia Airlines
Average flights per week	1,692

Cheapest time to fly from Melbourne to Malaysia

Looking for the cheapest ticket prices to Malaysia from Melbourne? We can help you pick the cheapest month to fly.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Melbourne to Malaysia flight deals

Looking for a cheap last-minute deal or the best return flight from Melbourne to Malaysia? If you want to travel next month, return fares start from ج.م.‏ 21,942. Find the lowest prices on one-way and return flight tickets right here.

Langkawi.ج.م.‏ 9,408 per passenger.Departing Wed, 26 Aug.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 26 Aug, arriving in Langkawi.Price includes taxes and charges.From ج.م.‏ 9,408, select.

Malacca.ج.م.‏ 9,840 per passenger.Departing Sat, 10 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 10 Oct, arriving in Malacca.Price includes taxes and charges.From ج.م.‏ 9,840, select.

Miri.ج.م.‏ 10,365 per passenger.Departing Mon, 19 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 Oct, arriving in Miri.Price includes taxes and charges.From ج.م.‏ 10,365, select.

Sibu.ج.م.‏ 10,365 per passenger.Departing Thu, 15 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 15 Oct, arriving in Sibu.Price includes taxes and charges.From ج.م.‏ 10,365, select.

Kuching.ج.م.‏ 10,365 per passenger.Departing Fri, 9 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 9 Oct, arriving in Kuching.Price includes taxes and charges.From ج.م.‏ 10,365, select.

Kota Kinabalu.ج.م.‏ 10,365 per passenger.Departing Thu, 15 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 15 Oct, arriving in Kota Kinabalu.Price includes taxes and charges.From ج.م.‏ 10,365, select.

Kuala Lumpur.ج.م.‏ 10,414 per passenger.Departing Mon, 12 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 12 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From ج.م.‏ 10,414, select.

Kota Bharu.ج.م.‏ 10,586 per passenger.Departing Sat, 17 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 17 Oct, arriving in Kota Bharu.Price includes taxes and charges.From ج.م.‏ 10,586, select.

George Town.ج.م.‏ 11,151 per passenger.Departing Wed, 19 Aug.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 19 Aug, arriving in Penang.Price includes taxes and charges.From ج.م.‏ 11,151, select.

Ipoh.ج.م.‏ 11,939 per passenger.Departing Sun, 9 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 9 Aug, arriving in Ipoh.Price includes taxes and charges.From ج.م.‏ 11,939, select.

Johor Bahru.ج.م.‏ 12,991 per passenger.Departing Mon, 28 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 28 Sep, arriving in Senai International.Price includes taxes and charges.From ج.م.‏ 12,991, select.

Kuantan.ج.م.‏ 13,403 per passenger.Departing Thu, 27 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 27 Aug, arriving in Kuantan.Price includes taxes and charges.From ج.م.‏ 13,403, select.

Tawau.ج.م.‏ 14,164 per passenger.Departing Wed, 12 Aug.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 12 Aug, arriving in Tawau.Price includes taxes and charges.From ج.م.‏ 14,164, select.

Kuala Lumpur.ج.م.‏ 14,787 per passenger.Departing Sat, 29 Aug.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Melbourne Tullamarine on Sat, 29 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From ج.م.‏ 14,787, select.

Kuala Terengganu.ج.م.‏ 15,132 per passenger.Departing Mon, 31 Aug.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 31 Aug, arriving in Kuala Terengganu.Price includes taxes and charges.From ج.م.‏ 15,132, select.

Labuan.ج.م.‏ 17,433 per passenger.Departing Wed, 2 Sep.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Labuan.Price includes taxes and charges.From ج.م.‏ 17,433, select.

Show more deals

Flights from Melbourne to Malaysia FAQs

What is the cheapest flight to Malaysia from Melbourne?

The cheapest flight from Melbourne to Malaysia costs ج.م.‏ 17,049.

Explore the different prices of flights from Melbourne to Malaysia and find the best option for you.

When is it the cheapest time to fly from Melbourne to Malaysia?

The cheapest month to fly from Melbourne to Malaysia is August. See if any of these flights in August suit you.

What is the cheapest Melbourne to Malaysia flight route?

We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Melbourne to Malaysia is Melbourne to Langkawi. You can buy a ticket to fly this route from ج.م.‏ 17,049.

Take a look at Melbourne to Langkawi flights.

How long is the flight from Melbourne to Malaysia?

The average flight time from Melbourne to Malaysia is 8 hours and 32 minutes.

What is the cheapest airline that flies to Malaysia from Melbourne?

Looking at the year ahead, the cheapest airline flying to Malaysia from Melbourne is AirAsia X.

Explore flight ticket options today.

Cheapest flights to Malaysia from Melbourne

How to find cheap flights from Melbourne to Malaysia

ج.م.‏ 17,049 is currently the cheapest price for a return flight from Melbourne to Malaysia.
That fare takes you from Melbourne into Langkawi in Langkawi.
For one-way travel, the lowest available price right now is ج.م.‏ 9,408.
Happy to let the deals decide your next stop? Enter 'Malaysia' in the 'To' field to find the lowest fares across different cities.
There's no shortage of ways to arrive in Malaysia, with roughly ten airports to pick from.
Widen your search by selecting 'Add nearby airports.' This will compare prices across the closest airports at both your departure and destination points, which could help you save.
Pay less and have more options by booking in advance. Leave it too late and you might have to compromise on cost, airline or timing.
Stay ahead of price changes by setting up a Price Alert. Download the Skyscanner app (if you haven't already) to get updates on the go.

Best time to fly from Melbourne to Malaysia

If you're trying to keep costs low, August is usually the cheapest month to hop on a flight from Melbourne to Malaysia.
Tuesdays and Wednesdays are often the most affordable days to travel in general, with prices dipping during the quieter midweek period.
Peak travel season in Malaysia runs through May, June and July. May is the busiest month and the perfect time to visit if you want to experience things at their liveliest.
January, February and March are the quietest months. March sees the lowest overall travel demand and is a good choice if you prefer a more laid-back experience.

Flights from Melbourne to Malaysia: what to expect

You can expect to depart from Melbourne Tullamarine Airport (MEL) when catching a flight out of Melbourne.
From Melbourne, you can fly nonstop to at least one airport in Malaysia.
Roughly 28 direct flights operate each week between Melbourne and destinations across Malaysia.
Take to the skies with Malaysia Airlines or AirAsia X, the leading airlines operating this route.
When it comes to the most popular routes from Melbourne to Malaysia, Kuala Lumpur sits high on the travel wishlist.
The average journey on this route comes in at around 8 hours 30 minutes.

Popular places to visit in Malaysia

Kuala Lumpur

Located in Selangor, this city is a popular destination for Melbourne to Malaysia flights. Petronas Twin Towers, Sky Terrace KL Tower and Warisan Merdeka Tower are must-sees for first-time visitors.
There are plenty of flight deals to Kuala Lumpur's busiest airport, Kuala Lumpur International Airport (KUL). Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB) is also well connected for arrivals.
Browse the lineup of hotels in Kuala Lumpur and round out your trip with a stay that fits how you travel.

George Town

Big-name draws in this Penang city include Georgetown UNESCO Historic Site, Penang Street Art - Boy on Motorbike by Ernest Zacharevic and Rainbow Skywalk.
Penang Airport (PEN) is the city's main airport.
That same magic that powers our flight search can also help you find the best-value stays around. Use it to compare prices and availability across hotels in George Town.

Kota Kinabalu

Swing by leading attractions like Tunku Abdul Rahman Marine Park, Manukan Island and Signal Hill Observatory Tower while you're in this corner of Sabah.
Kota Kinabalu Airport (BKI) is the city's main airport, with routes connecting it to major destinations across the region and beyond.
Find a deal on where you'll stay by browsing the list of hotels in Kota Kinabalu.

Visiting Malaysia for the first time? Here's what you need to know

Know the entry rules before you fly. Rules can change depending on your reason for travel and your passport. Always check with official sources like your airline, travel agent or the local embassy.
The Malaysian ringgit (MYR) is the local currency.
The population of Malaysia is estimated at around 32 million. Kuala Lumpur is the capital.
This destination has one standard time zone of UTC+8.
For a warmer trip to Malaysia, consider May.
Temperatures are often coolest around January.
May is usually the rainiest month, while February is the driest.
Headline events on the local calendar include National Day, the Rainforest World Music Festival and Chinese New Year. Line up your Melbourne to Malaysia flight around occasions like these to experience something beyond the everyday.

Complete your trip with hotels and a car rental

Found that cheap flight from Melbourne to Malaysia? Now decide where you're going to stay and how you'll get around. Check out the range of hotels in Malaysia and filter your search by review score, star rating and more. You can also browse car rental options in Malaysia and choose from pickup locations at airports or in cities.

Malaysia hotels and car hire

Did you know we can help you plan the rest of your trip from Melbourne to Malaysia? Get exclusive deals and great rates for hotels and car hire in Malaysia.