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

Qantas
Thu, 27/08 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Qantas
Mon, 31/08 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 9 days ago
from $582
Scoot
Fri, 27/11 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Scoot
Tue, 08/12 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 7 days ago
from $626
Malaysia Airlines
Thu, 27/08 (MEL) Melbourne -> (TGG) Kuala Terengganu
Malaysia Airlines
Mon, 31/08 (TGG) Kuala Terengganu -> (MEL) Melbourne
Price found 2 days ago
from $820
Scoot
Fri, 18/12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Scoot
Sun, 17/01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 12 days ago
from $1,045
Scoot
Fri, 18/12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Scoot
Mon, 18/01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 12 days ago
from $1,045
Malindo Air
Fri, 18/12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Price found 3 days ago
from $864
Qantas
Thu, 27/08 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Qantas
Mon, 31/08 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 9 days ago
from $582
Scoot
Fri, 27/11 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Scoot
Tue, 08/12 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 7 days ago
from $626
Scoot
Fri, 18/12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Scoot
Sun, 17/01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 12 days ago
from $1,045
Scoot
Fri, 18/12 (MEL) Melbourne -> (KUL) Kuala Lumpur
Direct
Scoot
Mon, 18/01 (KUL) Kuala Lumpur -> (MEL) Melbourne
Direct
Price found 12 days ago
from $1,045
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

AirAsia X
AirAsia X
Xiamen Airlines
Xiamen Airlines
Malaysia Airlines
Malaysia Airlines
Malindo Air
Malindo Air
Qantas
Qantas
Singapore Airlines
Singapore Airlines
Scoot
Scoot

Compare flights from Melbourne to Malaysia

Are you looking for a flight from Melbourne to Malaysia? Compare airfares with Jetcost and find the best deal that suits your needs. Don't miss even a single chance! Find low-cost flights from Melbourne to Malaysia and compare airfares.

Get the cheapest flights from Melbourne to Malaysia by booking at the right moment. With Jetcost book your cheap flight from Melbourne to Malaysia at the lowest price.

All flight deals from Melbourne to Malaysia

Don't waste time and compare thousands of low cost flight offers from the best online travel agencies and airlines within seconds. Jetcost records offers from over 600 airlines and agencies and shows you the best results for your search, starting with the cheapest flight. With Jetcost you can also get flight prices from Melbourne to Malaysia for dates near the one selected. If your travel dates are flexible, you can find even better deals and even cheaper flights.