Skyscanner

Cheap flights from Melbourne to Malaysia

Travellers and cabin class

Compare flights from Melbourne to Malaysia

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

Book the best fare with no fees

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.
Kuala Lumpur
DirectFrom 170 €
George Town
1+ stopsFrom 247 €
Langkawi
1+ stopsFrom 254 €
Kuantan
1+ stopsFrom 267 €
See more destinations

Flying from Melbourne to Malaysia

The things to know before you go.
Cheapest flight ticket found170 €
Cheapest month to flyMarch
Average flight time8 hrs, 32 mins
Places to go34
Most popular airlineTurkish Airlines
Average flights per week101

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.
Feb
Find prices
Mar
from 170 €
Apr
from 257 €
May
from 253 €
Jun
from 253 €
Jul
from 279 €
Aug
from 240 €
Sep
from 239 €
Oct
from 239 €
Nov
from 239 €
Dec
from 367 €
Jan
from 510 €

Melbourne to Malaysia flight deals

Looking for a cheap flight ticket from Melbourne to Malaysia? Whether you're looking for a direct flight, return flight or one way ticket we've got you.
Kuala Lumpur.170 € per passenger.Departing Tue, 4 Mar, returning Thu, 20 Mar.Return flight with AirAsia X.Outbound direct flight with AirAsia X departs from Melbourne Tullamarine on Tue, 4 Mar, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia X departs from Kuala Lumpur International on Thu, 20 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 170 €, select.
George Town.247 € per passenger.Departing Fri, 15 Aug, returning Fri, 22 Aug.Return flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 15 Aug, arriving in Penang.Inbound indirect flight with Jetstar, departs from Penang on Fri, 22 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 247 €, select.
Langkawi.254 € per passenger.Departing Fri, 21 Mar, returning Thu, 10 Apr.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 21 Mar, arriving in Langkawi.Inbound indirect flight with AirAsia, departs from Langkawi on Thu, 10 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 254 €, select.
Kuantan.267 € per passenger.Departing Thu, 1 May, returning Wed, 7 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 1 May, arriving in Kuantan.Inbound indirect flight with Scoot, departs from Kuantan on Wed, 7 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 267 €, select.
Ipoh.268 € per passenger.Departing Thu, 20 Mar, returning Thu, 27 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 20 Mar, arriving in Ipoh.Inbound indirect flight with Scoot, departs from Ipoh on Thu, 27 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 268 €, select.
Kuching.278 € per passenger.Departing Fri, 21 Mar, returning Tue, 8 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 21 Mar, arriving in Kuching.Inbound indirect flight with Scoot, departs from Kuching on Tue, 8 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 278 €, select.
Kota Kinabalu.286 € per passenger.Departing Wed, 19 Mar, returning Mon, 7 Apr.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 19 Mar, arriving in Kota Kinabalu.Inbound indirect flight with AirAsia, departs from Kota Kinabalu on Mon, 7 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 286 €, select.
Sandakan.312 € per passenger.Departing Tue, 11 Mar, returning Mon, 17 Mar.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 11 Mar, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Mon, 17 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 312 €, select.
See more deals

Flights from Melbourne to Malaysia FAQs

The cheapest month to fly from Melbourne to Malaysia is March. See if any of these flights in March suit you.
We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Melbourne to Malaysia is Melbourne to Kuala Lumpur International. You can buy a ticket to fly this route from 170 €.

Take a look at Melbourne to Kuala Lumpur International flights.
The average flight time from Melbourne to Malaysia is 8 hours and 32 minutes.
Looking at the year ahead, the cheapest airline flying to Malaysia from Melbourne is AirAsia X.

Explore flight ticket options today.

How to find cheap flights from Melbourne to Malaysia

Looking for flight tickets from Melbourne to Malaysia? Return tickets start from 170 € and one-way flights from Melbourne to Malaysia start from 89 €

Here are some tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we've compared flights from all major airlines and online travel agents to find the cheapest Melbourne to Malaysia flights. And with us there are no hidden fees - what you see is what you pay.
    •    
  • Compare cheap Melbourne to Malaysia flight deals from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Malaysia start from 89 € one-way.
  • Flex your dates to secure the best fares for your Melbourne to Malaysia ticket. If your travel dates are flexible, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly from Melbourne to Malaysia.
    •      
  • Set up a Price Alert. We price check with over 1,000 travel companies so you don't have to. You can easily track the price of your airline tickets from Melbourne to Malaysia by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Look for direct flights. Only interested in direct flights from Melbourne to Malaysia? Make sure to tick 'Direct flights only' when performing a search. If there are direct Melbourne to Malaysia flights available, these will appear in the results.
  • Find the cheapest Business Class flights from Melbourne to Malaysia. Check the difference in price of your plane ticket to Malaysia from Melbourne when travelling in Economy, Premium Economy, Business or First Class. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Melbourne to Malaysia flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure and destination point and could help you save money.
  • Search for flights on the go. To get the best flight booking experience on the go, download our app and search for cheap flight tickets from Melbourne to Malaysia when out and about.

Combine your flight from Melbourne to Malaysia with hotels and car hire

Once you've secured your plane ticket we will also help you discover the best prices and exclusive rates for hotels in Malaysia or close by. Lastly, compare hundreds of car hire companies in one go so that you get the best car hire deals for your trip.

Compare Melbourne to Malaysia flight tickets with other routes using the everywhere search

Not entirely set on flying to Malaysia from Melbourne yet? You can easily browse other destinations by searching flights to 'Everywhere' - this will allow you to find the cheapest place to travel to.


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.

More travel options

Tickets from Copenhagen to Los Angeles InternationalCheap return flights from Kannur InternationalReturn tickets from Santorini (Thira) to MadridTickets from Perth to FrankfurtNatal Airport car hireReturn tickets from Eindhoven to GermanyTickets from Argentina to MoroccoFlights from Stuttgart to Türkiye (Turkey)Cheap return tickets from London Luton to Sibiu
Cheap return flights from Dubrovnik to LjubljanaCheap return flights to CordobaReturn flights from Athens International to New YorkPlane tickets from Kuala Lumpur to SeoulPlane tickets from Madrid to PortugalTickets to SelangorFlights from Santa Marta to BogotaCheap return flights from Zurich to NiceCheap return tickets from Sydney to Hanoi
Crazy Bear Hotel BeaconsfieldReturn plane tickets from Manchester to NantesReturn flights from Bucharest Otopeni to AlicanteReturn tickets from Dublin to NanningAachen HotelFlights from Copenhagen to Malaga
Flights to LondonFlights to New YorkFlights to Amsterdam SchipholFlights to MalagaFlights to FaroFlights to ParisFlights to BarcelonaFlights to BangkokFlights to Manchester
Flights to Orlando
Flights from LondonFlights from BarcelonaFlights from Amsterdam SchipholFlights from ParisFlights from MadridFlights from ManchesterFlights from MalagaFlights from FaroFlights from Budapest
Flights from New YorkFlights from Birmingham
Flights from Dublin to MalaysiaFlights from Kuala Lumpur to MalaysiaFlights from Cork to MalaysiaFlights from Singapore to MalaysiaFlights from Bali (Denpasar) to MalaysiaFlights from London to MalaysiaFlights from Penang to MalaysiaFlights from Bangkok to MalaysiaFlights from Langkawi to Malaysia
Flights from Ho Chi Minh City to Malaysia
Flights from Melbourne to AustraliaFlights from Melbourne to IrelandFlights from Melbourne to New ZealandFlights from Melbourne to ThailandFlights from Melbourne to IndonesiaFlights from Melbourne to United KingdomFlights from Melbourne to IndiaFlights from Melbourne to SingaporeFlights from Melbourne to United Arab Emirates
Flights from Melbourne to Vietnam

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.