Cheap Flights from Melbourne to Malaysia from $382

Compare flights from Melbourne to Malaysia

Find the cheapest month or even day of the year to fly

Book the best airfare with no fees

Destinations Route info Cheapest month Flight deals FAQs Tips and advice

Where in Malaysia would you like to go?

There are lots of destinations to choose from when you're planning your trip from Melbourne to Malaysia.

See more destinations

Flying from Melbourne to Malaysia

The things to know before you go.

Cheapest plane ticket found	$382
Cheapest month to fly	November
Average flight time	8 hrs, 29 mins
Places to go	33
Most popular airline	Malaysia Airlines
Average flights per week	226

Cheapest time to fly from Melbourne to Malaysia

Looking for the lowest 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 roundtrip flight from Melbourne to Malaysia? If you want to travel next month, roundtrip fares start from $479. Find the lowest prices on one-way and roundtrip flight tickets right here.

Langkawi.$382 per passenger.Departing Mon, Nov 2, returning Wed, Nov 11.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Nov 2, arriving in Langkawi.Inbound indirect flight with Scoot, departing from Langkawi on Wed, Nov 11, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $382, select.

Kota Kinabalu.$389 per passenger.Departing Fri, Oct 16, returning Fri, Oct 23.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Oct 16, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departing from Kota Kinabalu on Fri, Oct 23, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $389, select.

Malacca.$392 per passenger.Departing Fri, Oct 23, returning Fri, Oct 30.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Oct 23, arriving in Malacca.Inbound indirect flight with Scoot, departing from Malacca on Fri, Oct 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $392, select.

Kuala Lumpur.$416 per passenger.Departing Mon, Jan 25, returning Tue, Mar 2.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Jan 25, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departing from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, Mar 2, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $416, select.

George Town.$418 per passenger.Departing Wed, Oct 14, returning Tue, Oct 27.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, Oct 14, arriving in Penang.Inbound indirect flight with Scoot, departing from Penang on Tue, Oct 27, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $418, select.

Sibu.$421 per passenger.Departing Fri, Nov 6, returning Sun, Nov 8.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Nov 6, arriving in Sibu.Inbound indirect flight with Scoot, departing from Sibu on Sun, Nov 8, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $421, select.

Kuching.$426 per passenger.Departing Mon, Apr 5, returning Tue, Apr 13.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Apr 5, arriving in Kuching.Inbound indirect flight with Scoot, departing from Kuching on Tue, Apr 13, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $426, select.

Ipoh.$426 per passenger.Departing Fri, Oct 23, returning Thu, Oct 29.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Oct 23, arriving in Ipoh.Inbound indirect flight with Scoot, departing from Ipoh on Thu, Oct 29, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $426, select.

Kuala Lumpur.$457 per passenger.Departing Sat, Oct 24, returning Sun, Nov 1.Round-trip flight with AirAsia X.Outbound direct flight with AirAsia X departing from Melbourne Tullamarine on Sat, Oct 24, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia X departing from Kuala Lumpur International on Sun, Nov 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $457, select.

Miri.$489 per passenger.Departing Sun, Nov 1, returning Sat, Nov 14.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sun, Nov 1, arriving in Miri.Inbound indirect flight with Scoot, departing from Miri on Sat, Nov 14, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $489, select.

Tawau.$558 per passenger.Departing Wed, Nov 11, returning Wed, Nov 18.Round-trip flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Wed, Nov 11, arriving in Tawau.Inbound indirect flight with AirAsia, departing from Tawau on Wed, Nov 18, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $558, select.

Johor Bahru.$579 per passenger.Departing Mon, Feb 1, returning Mon, Feb 15.Round-trip flight with Scoot and Malaysia Airlines.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Feb 1, arriving in Senai International.Inbound indirect flight with Malaysia Airlines, departing from Senai International on Mon, Feb 15, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $579, select.

Alor Setar.$658 per passenger.Departing Sat, Oct 24, returning Thu, Oct 29.Round-trip flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Sat, Oct 24, arriving in Alor Setar.Inbound indirect flight with AirAsia, departing from Alor Setar on Thu, Oct 29, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $658, select.

Sandakan.$659 per passenger.Departing Mon, Oct 19, returning Sat, Oct 24.Round-trip flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departing from Melbourne Tullamarine on Mon, Oct 19, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departing from Sandakan on Sat, Oct 24, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $659, select.

Kota Bharu.$665 per passenger.Departing Mon, Jun 7, returning Sat, Jun 12.Round-trip flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departing from Melbourne Tullamarine on Mon, Jun 7, arriving in Kota Bharu.Inbound indirect flight with Malaysia Airlines, departing from Kota Bharu on Sat, Jun 12, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $665, select.

Kuala Terengganu.$679 per passenger.Departing Sat, Oct 10, returning Sat, Oct 17.Round-trip flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departing from Melbourne Tullamarine on Sat, Oct 10, arriving in Kuala Terengganu.Inbound indirect flight with Malaysia Airlines, departing from Kuala Terengganu on Sat, Oct 17, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $679, select.

Show more deals

Airlines with direct flights from Melbourne to Malaysia

Alternative Melbourne to Malaysia routes

Compare flight prices from airports across Malaysia. If you're flexible, you might find a cheaper flight or a faster route from a different airport.

Flights from Melbourne to Malaysia FAQs

What is the cheapest flight to Malaysia from Melbourne?

The cheapest flight from Melbourne to Malaysia costs $382.

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 November. See if any of these flights in November 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 $382.

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 29 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 Scoot.

Explore Scoot flight ticket options today.

If this airline doesn't suit you, the second cheapest airline is AirAsia X.

Cheapest flights to Malaysia from Melbourne

How to find cheap flights from Melbourne to Malaysia

$382 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 $203.
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, November 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 rentals

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 rental in Malaysia.