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.
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.
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.
Fly from
Fly to
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
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Mon 11/3
1 stop13h 55m
Penang Intl
Fri 15/3
1 stop10h 40m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 27/2
1 stop14h 40m
Kuala Lumpur Intl
Thu 14/3
1 stop12h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 27/2
1 stop14h 40m
Kuala Lumpur Intl
Thu 14/3
Nonstop7h 45m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 15/1
Nonstop8h 25m
Kuala Lumpur Intl
Mon 29/1
Nonstop7h 55m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 19/2
Nonstop8h 30m
Kuala Lumpur Intl
Wed 20/3
Nonstop7h 55m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Sun 10/3
1 stop14h 30m
Penang Intl
Fri 15/3
1 stop19h 35m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 15/1
1 stop16h 10m
Kuala Lumpur Intl
Mon 29/1
1 stop33h 40m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Sun 17/3
1 stop10h 40m
Penang Intl
Mon 25/3
1 stop10h 35m
Entertainment
Crew
Boarding
Comfort
Food
Overall
Reviews
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.
Entertainment
Crew
Boarding
Comfort
Food
Overall
Reviews
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.
Entertainment
Crew
Boarding
Comfort
Food
Overall
Reviews
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.
Entertainment
Crew
Boarding
Comfort
Food
Overall
Reviews
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.
Entertainment
Crew
Boarding
Comfort
Food
Overall
Reviews
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.
Entertainment
Crew
Boarding
Comfort
Food
Overall
Reviews
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.
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.
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.
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.
Direct Melbourne to Malaysia flights take off up to 4 times a day. You get even more choice if you look at indirect 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.
There’s only one direct flight from Melbourne to Malaysia – to Kuala Lumpur. The cheapest direct flights take off in the early morning.
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.
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.
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.
There are currently 20+ open flights from Melbourne to Malaysia within the next 7 days for less than $500.
Direct flights can be found on the following days: Tuesday, Friday.
Per day, 2 flights depart from Melbourne to Malaysia on average.
Early Morning (Midnight to 6am) - 100% of flight departures
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.
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.
Most travellers choose Melbourne - Kuala Lumpur Intl, Melbourne Avalon - Kuala Lumpur Intl or Melbourne - Kuching when deciding on the best route from Melbourne to Malaysia.
Before booking your flight from Melbourne to Malaysia, check out the most popular airlines for this route: British Airways, Royal Brunei Airlines or Cathay Pacific.
The top 3 most reliable airlines when flying from Melbourne to Malaysia are AirAsia X (89%), Firefly (85%) and LATAM Airlines (78%).
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.
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).