• Sign in
Australia (English)
English

Cheap flights from Melbourne to Malaysia from $202

This is the cheapest one-way flight price, found on 30/11. Prices may vary by date and flight preferences.
MEL — KUL
5 Dec — 12 Dec1
1 adult
Tue 5/12
Tue 12/12

Flights from Malaysia to Melbourne

How far in advance should I book a flight from Melbourne to Malaysia?

To save on the cost of your flight from Melbourne to Malaysia, book at least 59 days before your planned departure. Booking around this time can save you about 32% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $884 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $1,056.

What is the cheapest month to fly from Melbourne to Malaysia?

August can be a great time to fly to Malaysia from Melbourne with a flight ticket averaging about $848. Cheapflights users have found deals in the month of August for as cheap as $379. The most expensive prices can be found in the month of December.

When is the cheapest time to fly from Melbourne to Malaysia (MEL - MY)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Melbourne to Malaysia as you normally would.

Cheap Scoot flights from Melbourne to Malaysia

Explore cheap flight options specifically provided by Scoot for the route between Melbourne and Malaysia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
Take a look at some of the lowest-priced Scoot flights heading from Melbourne to Malaysia. Come back soon if you're not finding the exact deal you're looking for.

Cheap Batik Air flights from Melbourne to Malaysia

Explore cheap flight options specifically provided by Batik Air for the route between Melbourne and Malaysia. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
Some of the lowest-priced Batik Air flights we've found at this time heading from Melbourne to Malaysia. If these deals don't fit your criteria, make sure to check back soon as new deals are always added.

Cheap Melbourne to Malaysia flights in December & January 2023

Find cheap flight options from Melbourne to Malaysia specifically for the months of December and January 2023. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 716,436 searches. Prices were last updated on 1 December 2023.
These are some of the best deals we've found on flights to Malaysia in 2023 at this time. If these deals don't appeal to you, be sure to come back soon for more options.

Melbourne to Malaysia 2023 flight deals

Discover exclusive flight deals for travel between Melbourne and Malaysia in 2023. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
These are some of the best deals we've found on flights to Malaysia in 2023 at this time. If these deals don't appeal to you, be sure to come back soon for more options.

Direct flights to Malaysia from Melbourne

Discover direct flight options from Melbourne to Malaysia. Find direct flights with no stopovers, providing a convenient travel experience. Explore direct flight options based on user searches, and compare prices and availability for your desired travel dates. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
To help reduce your travel time, choose from one of these non-stop flights from Melbourne to Malaysia. If you're looking for other options for flights from Melbourne to Malaysia, make sure to update the search form at the top of page.

Melbourne to Malaysia flights leaving soon

Find last-minute flight options from Melbourne to Malaysia for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
Consider one of these great deals we found on last-minute flights from Melbourne to Malaysia. Tip: verify your flight details before completing your reservation.

One-way flights to Malaysia from Melbourne

Search for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Compare prices and availability to plan your one-way journey according to your preferred dates and budget. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
Some of the best available deals we've found on one-way flights from Melbourne to Malaysia. Those needing a return flight from Melbourne to Malaysia can use the search form above.

Find flights from Melbourne to Malaysia within your budget

Customise your flight search to find flights from Melbourne to Malaysia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.

Fly from

Any airport

Fly to

Any airport

Budget

$363 - $857

Route

Depart

Return

Price

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Wed 15/5

1 stop30h 55m

Kuala Lumpur Intl

Wed 22/5

1 stop21h 50m

$363

MelbournePenang Intl

MEL - PEN

MELPEN

Melbourne

Mon 11/3

1 stop13h 55m

Penang Intl

Fri 15/3

1 stop10h 40m

$366

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 27/2

1 stop14h 40m

Kuala Lumpur Intl

Thu 14/3

1 stop12h 50m

$366

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 27/2

1 stop14h 40m

Kuala Lumpur Intl

Thu 14/3

Nonstop7h 45m

$451

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 15/1

Nonstop8h 25m

Kuala Lumpur Intl

Mon 29/1

Nonstop7h 55m

$597

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 19/2

Nonstop8h 30m

Kuala Lumpur Intl

Wed 20/3

Nonstop7h 55m

$618

MelbournePenang Intl

MEL - PEN

MELPEN

Melbourne

Sun 10/3

1 stop14h 30m

Penang Intl

Fri 15/3

1 stop19h 35m

$721

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 15/1

1 stop16h 10m

Kuala Lumpur Intl

Mon 29/1

1 stop33h 40m

$851

MelbournePenang Intl

MEL - PEN

MELPEN

Melbourne

Sun 17/3

1 stop10h 40m

Penang Intl

Mon 25/3

1 stop10h 35m

$857

Flights are sorted by cheapest first

Deals found on 29/11

Reviews of airlines servicing Malaysia

Get insights into the airlines that provide service to Malaysia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Malaysia. Reviews last updated 1 December 2023.
Read through reviews of airlines operating flights from Melbourne to Malaysia, such as Scoot, Batik Air and China Southern. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
8.5
Very Good
4 reviews

Entertainment

8.5

Crew

9.0

Boarding

9.0

Comfort

8.5

Food

9.0

Overall

8.5

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience

Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

8.5
Very Good
4 reviews
8.5
Very Good
4 reviews

Entertainment

8.5

Crew

9.0

Boarding

9.0

Comfort

8.5

Food

9.0

Overall

8.5

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience

Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

8.4
Very Good
15 reviews
8.5
Very Good
4 reviews

Entertainment

8.5

Crew

9.0

Boarding

9.0

Comfort

8.5

Food

9.0

Overall

8.5

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience

Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

8.2
Very Good
130 reviews
8.5
Very Good
4 reviews

Entertainment

8.5

Crew

9.0

Boarding

9.0

Comfort

8.5

Food

9.0

Overall

8.5

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience

Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

8.1
Very Good
341 reviews
8.5
Very Good
4 reviews

Entertainment

8.5

Crew

9.0

Boarding

9.0

Comfort

8.5

Food

9.0

Overall

8.5

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience

Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

8.0
Very Good
1 review
8.5
Very Good
4 reviews

Entertainment

8.5

Crew

9.0

Boarding

9.0

Comfort

8.5

Food

9.0

Overall

8.5

Reviews

1 / 1

Pros: It was a newer model of the plane that I flew out with and it showed. Excellent interior, food was better than the previous flight. Very comfortable and functional for each individual . Crew were fantastic in there dealings with the passengers Overall a very pleasant experience

Cons: The inflight entertainment was not as good as I expected. To the extent there wasn’t anything that I wanted to watch as I’d seen the only 2 films that I wanted to watch in my previous long haul leg. TV series were severely lacking in choice as was the latest movies.

Related info for your journey

Find useful and relevant information for your journey from Melbourne to Malaysia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

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.

How long is the flight from Melbourne to Malaysia?

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.

Which airlines operate flights from Melbourne to Malaysia?

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.

Which airlines fly directly from Melbourne to Malaysia?

AirAsia has direct flights from Avalon Airport into Kuala Lumpur. The flight time is 7h 15mins. There are also direct flights from Melbourne Airport to Kuala Lumpur that are 8h 35mins in flight time. These are operated by Malaysia Airlines. Generally, you’ll find more flights on AirAsia out of Avalon to choose from.

What are the stopover options between Melbourne to Malaysia?

There is a stopover in Bali at Denpasar if you fly with Malindo Air. You can find flights with just an hour stop at this airport. There are also multiple airlines making stops in Sydney before flying on to Kuala Lumpur. Singapore Airlines offers several flights with stops in Singapore. You’ll find anywhere from an hour or so stopover to almost 20 hours, so you can look for a flight that will meet your scheduling needs.

How frequent are flights between Melbourne and Malaysia?

Direct Melbourne to Malaysia flights take off up to 4 times a day. You get even more choice if you look at indirect flights.

What airports serve Melbourne to Malaysia flights?

This route is best served by Melbourne Airport if you’re looking for the most flight options. However, Avalon Airport also has a few flights for getting to Malaysia as well. AirAsia flies out of Avalon and it services flights to Malaysia. When you fly into Malaysia, you’ll be landing in Kuala Lumpur. Kuala Lumpur International Airport is the main airport in Malaysia. It’s around 28 miles or 45 kilometers outside of the city centre. It’s a large and busy, as it serves as a major hub for flights to and from all of Southeast Asia, as well as other parts of the world. It’s actually the 23rd most busy airport in the world.

Which direct flight route between Melbourne and Malaysia is cheapest?

There’s only one direct flight from Melbourne to Malaysia – to Kuala Lumpur. The cheapest direct flights take off in the early morning.

Do I need a passport or visa to fly from Melbourne to Malaysia?

You will need a valid passport when flying into Malaysia. It needs to have at least six months of valid time left on it before the expiration. Visas do not have to be obtained if your trip is for less than three months.

Can I find flights from Melbourne to Malaysia for under $400 on Cheapflights?

Yes, there are multiple flights from Melbourne to Malaysia for under $400. The cheapest flight booked recently is on Scoot for just $363, but on average you can expect to pay $436.

Are there direct flights from Melbourne to Malaysia for under $600 on Cheapflights?

Cheapflights has 20 direct flights from Melbourne to Malaysia under $600. A good price for a direct flight from Melbourne to Malaysia is less than $647.

Are there last-minute flights available from Melbourne to Malaysia for under $500?

There are currently 20+ open flights from Melbourne to Malaysia within the next 7 days for less than $500.

What days are direct flights available from Melbourne to Malaysia?

Direct flights can be found on the following days: Tuesday, Friday.

How many flights depart from Melbourne to Malaysia on average per day?

Per day, 2 flights depart from Melbourne to Malaysia on average.
Early Morning (Midnight to 6am) - 100% of flight departures

How long is the flight from Melbourne to Malaysia?

Airlines like Scoot fly from Melbourne to Malaysia in about 30h 55m. The time it takes to get you to your destination can typically vary by up to . There are 6350 km between Melbourne and Malaysia.

What are the cheapest airlines to fly from Melbourne to Malaysia one-way?

For one-way options, check prices for Scoot. According to our data, you can fly for as low as $202. Users have also found prices from $300 and $323 on Batik Air and AirAsia X, respectively.

What are the most popular routes from Melbourne to Malaysia?

What are the most popular airlines that fly from Melbourne to Malaysia?

What are the most reliable airlines from Melbourne to Malaysia?

The top 3 most reliable airlines when flying from Melbourne to Malaysia are AirAsia X (89%), Firefly (85%) and LATAM Airlines (78%).

What are the cheapest flights from Melbourne to Malaysia?

Looking at all options, your cheapest flight can be booked for $320. While the most popular route (Melbourne - Kuala Lumpur Intl) can be booked for $350 on average our data indicates $1,536 when flying from Melbourne to Malaysia.

What does MEL to KUL mean?

This is defined as Melbourne Airport (MEL) and Kuala Lumpur Intl Airport (KUL). Codes like Kuala Lumpur Intl Airport are often used to just call airports uniquely. This flight route has multiple associated airports, so we think it might be helpful to learn the name and codes of them as well. They are Kota Kinabalu Airport (BKI), Penang Intl Airport (PEN), Kuching Airport (KCH), Johor Bahru Sultan Ismail Intl Airport (JHB), Langkawi Airport (LGK).

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Top 10 airlines flying from Melbourne to Malaysia

Discover the top 10 airlines that operate flights from Melbourne to Malaysia. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 716,436 searches. Data last updated 1 December 2023.
AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$212Average$590FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
VietJet AirCheapest$245Average$654FlexibilityNo cancel feeOn-timeN/A
Search VietJet Air flights
AirAsia XCheapest$290Average$673FlexibilityNo cancel feeOn-time66%
Search AirAsia X flights
XiamenAirCheapest$464Average$669FlexibilityNo cancel feeOn-time49%
Search XiamenAir flights
Batik AirCheapest$597Average$1,711FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
China SouthernCheapest$609Average$712FlexibilityNo cancel feeOn-time69%
Search China Southern flights
Malaysia AirlinesCheapest$674Average$1,085FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Royal Brunei AirlinesCheapest$698Average$1,016FlexibilityNo cancel feeOn-time84%
Search Royal Brunei Airlines flights
Virgin AustraliaCheapest$745Average$1,111FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
Singapore AirlinesCheapest$778Average$1,297FlexibilityNo cancel feeOn-time81%
Search Singapore Airlines flights

Search flights to Malaysia by cabin class

Hourly flight availability from Melbourne to Malaysia

Find hourly flight availability from Melbourne to Malaysia. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 1 December 2023.