Flights from Melbourne to Malaysia

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
€
€€€
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.

Cheap Melbourne - Malaysia flight offers

Find cheap flight tickets and last-minute flight deals from Melbourne to Malaysia

Malindo Air
Mon 08-02 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Malindo Air
Thu 18-02 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 13 days ago
from €397
Malindo Air
Wed 20-01 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Malindo Air
Wed 27-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 12 days ago
from €499
Malindo Air
Sat 12-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Malindo Air
Fri 18-12 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 8 days ago
from €563
AirAsia X
Wed 30-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
AirAsia X
Wed 06-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 3 days ago
from €718
Malindo Air
Sat 19-12 (MEL) Melbourne -> (JHB) Johor Bahru
Malindo Air
Fri 25-12 (JHB) Johor Bahru -> (MEL) Melbourne

Price found 10 days ago
from €834
Garuda Indonesia
Sun 27-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Garuda Indonesia
Tue 19-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 3 days ago
from €882
Hainan Airlines
Sat 19-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Hainan Airlines
Sat 09-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 9 days ago
from €1,001
Scoot
Thu 21-01 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct

Price found 12 days ago
from €164
Jetstar Airways
Sat 28-11 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct

Price found 8 days ago
from €287
Malindo Air
Sat 02-01 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct

Price found 12 days ago
from €410
Garuda Indonesia
Sat 19-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct

Price found Yesterday
from €454
Malindo Air
Mon 08-02 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Malindo Air
Thu 18-02 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 13 days ago
from €397
Malindo Air
Wed 20-01 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Malindo Air
Wed 27-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 12 days ago
from €499
Malindo Air
Sat 12-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Malindo Air
Fri 18-12 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 8 days ago
from €563
AirAsia X
Wed 30-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
AirAsia X
Wed 06-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 3 days ago
from €718
Garuda Indonesia
Sun 27-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Garuda Indonesia
Tue 19-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 3 days ago
from €882
Hainan Airlines
Sat 19-12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Hainan Airlines
Sat 09-01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct

Price found 9 days ago
from €1,001
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

Top airlines on the route Melbourne - Malaysia

Airlines providing flights to Malaysia from Melbourne

Cheap flights from Melbourne to Malaysia

Quickly compare flight deals from Melbourne to Malaysia and find the best available flight. With Jetcost you can compare airfares easily: enter the departure airport, destination airport and travel dates for your flight to Malaysia and in a matter of seconds the search engine will show you all deals available based on your criteria. Make it easier to book your flight from Melbourne to Malaysia: whether you are looking for a low-cost ticket or a flight to a specific airport, with Jetcost you will find exactly what you need. Compare airfares and save on your next trip.

Don't miss the chance to find the right ticket for you among thousands of flight offers from Melbourne to Malaysia. With Jetcost you will find the best flight at the lowest price . Book your cheap flight now from Melbourneto Malaysia with Jetcost.

Find the ideal flight from Melbourne to Malaysia

To find the best cheap flights from Melbourne to Malaysia you only need to indicate your preferences and the Jetcost search engine will compare the available offers for you. Select the number of passengers and the class you prefer and Jetcost will show you the best offers from companies and online agencies sorted by price, starting from the cheapest. Find the cheapest ticket from Melbourne to Malaysia in just a few clicks. Enter the number of passengers and the class you prefer and Jetcost will find the flights that best suit your needs. With the ability to see prices for dates close to the selected ones you can always choose the best time to fly from Melbourne to Malaysia .