Cheap flights from Malaysia to Melbourne from $237

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Malaysia to Melbourne departing on 11/12. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Malaysia to Melbourne

Recent return flight deals from Malaysia to Melbourne

Enter your travel dates to find the best prices.
Multiple Airlines Logo
14:00 - 05:40KUL-MEL
12h 40m1 stop
Multiple Airlines Logo
15:15 - 10:10MEL-KUL
21h 55m1 stop
$529Multiple Airlines
Find Deal
Tue, 16 Dec - Tue, 13 Jan
Multiple Airlines Logo
14:00 - 05:40KUL-MEL
12h 40m1 stop
Multiple Airlines Logo
01:30 - 12:35MEL-KUL
14h 05m1 stop
$540Multiple Airlines
Find Deal
Thu, 5 Feb - Wed, 11 Feb
Batik Air Logo
14:00 - 05:40KUL-MEL
12h 40m1 stop
Batik Air Logo
07:45 - 17:55MEL-KUL
13h 10m1 stop
$552Batik Air
Find Deal
Thu, 5 Feb - Thu, 12 Feb
AirAsia X Logo
12:35 - 23:45KUL-MEL
8h 10mdirect
AirAsia X Logo
06:15 - 11:30MEL-KUL
8h 15mdirect
$554AirAsia X
Find Deal
Thu, 5 Mar - Tue, 10 Mar
AirAsia X Logo
12:35 - 23:45KUL-MEL
8h 10mdirect
AirAsia X Logo
01:00 - 06:15MEL-KUL
8h 15mdirect
$566AirAsia X
Find Deal
Fri, 12 Dec - Wed, 14 Jan
Scoot Logo
22:20 - 11:55PEN-MEL
10h 35m1 stop
Scoot Logo
22:35 - 08:30MEL-PEN
12h 55m1 stop
$583Scoot
Find Deal
Thu, 19 Mar - Thu, 26 Mar
Scoot Logo
22:20 - 21:20PEN-MEL
20h 00m1 stop
Scoot Logo
22:30 - 21:05MEL-PEN
25h 35m1 stop
$589Scoot
Find Deal
Fri, 20 Mar - Sun, 29 Mar
Malaysia Airlines Logo
09:40 - 07:15JHB-MEL
18h 35m1 stop
Malaysia Airlines Logo
08:45 - 18:45MEL-JHB
13h 00m1 stop
$1,113Malaysia Airlines
Find Deal
Wed, 4 Mar - Sat, 7 Mar
Malaysia Airlines Logo
09:40 - 07:15JHB-MEL
18h 35m1 stop
Malaysia Airlines Logo
00:30 - 10:35MEL-JHB
13h 05m1 stop
$1,161Malaysia Airlines
Find Deal
Wed, 4 Mar - Fri, 6 Mar
Batik Air Logo
15:30 - 04:40BKI-MEL
35h 10m2 stops
Batik Air Logo
07:00 - 10:00MEL-BKI
29h 00m2 stops
$1,399Batik Air
Find Deal
Sun, 26 Apr - Fri, 8 May

Cathay Pacific flights from Malaysia to Melbourne

Our best Cathay Pacific deals on Malaysia to Melbourne flight tickets
Cathay Pacific
5 Mar
PEN00:50Penang Intl
19h 10m
1 stop
MEL23:00Melbourne
10 Mar
MEL15:35Melbourne
30h 30m
1 stop
PEN19:05Penang Intl
Cathay Pacific
5 Mar
PEN00:50Penang Intl
32h 40m
1 stop
MEL12:30Melbourne
10 Mar
MEL15:35Melbourne
30h 30m
1 stop
PEN19:05Penang Intl
Cathay Pacific
6 Mar
PEN16:30Penang Intl
22h 15m
2 stops
MEL17:45Melbourne
10 Mar
MEL15:35Melbourne
30h 30m
1 stop
PEN19:05Penang Intl

Malaysia Airlines flights from Malaysia to Melbourne

Our best Malaysia Airlines deals on Malaysia to Melbourne flight tickets
Malaysia Airlines
4 Mar
JHB09:40Johor Bahru Sultan Ismail Intl
18h 35m
1 stop
MEL07:15Melbourne
7 Mar
MEL08:45Melbourne
13h 00m
1 stop
JHB18:45Johor Bahru Sultan Ismail Intl
Malaysia Airlines
4 Mar
JHB09:40Johor Bahru Sultan Ismail Intl
18h 35m
1 stop
MEL07:15Melbourne
6 Mar
MEL00:30Melbourne
13h 05m
1 stop
JHB10:35Johor Bahru Sultan Ismail Intl
Malaysia Airlines
6 Mar
PEN11:00Penang Intl
17h 15m
1 stop
MEL07:15Melbourne
9 Mar
MEL00:30Melbourne
12h 45m
1 stop
PEN10:15Penang Intl

momondo Fare Finder

 
Customise your flight search to find flights from Malaysia to Melbourne 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, momondo users made 78,305 searches. Data last updated 27 November 2025.
Use the filters below to find and compare flights from Malaysia to Melbourne that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Tue 16/12

14:00-05:40

1 stop12h 40m

Melbourne

Tue 13/1

15:15-10:10

1 stop21h 55m

$529

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Thu 5/2

14:00-05:40

1 stop12h 40m

Melbourne

Wed 11/2

01:30-12:35

1 stop14h 05m

$540

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Thu 5/2

14:00-05:40

1 stop12h 40m

Melbourne

Thu 12/2

07:45-17:55

1 stop13h 10m

$552

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Thu 5/3

12:35-23:45

Nonstop8h 10m

Melbourne

Tue 10/3

06:15-11:30

Nonstop8h 15m

$554

Kuala LumpurMelbourne

KUL - MEL

KULMEL

Kuala Lumpur Intl

Fri 12/12

12:35-23:45

Nonstop8h 10m

Melbourne

Wed 14/1

01:00-06:15

Nonstop8h 15m

$566

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Thu 19/3

22:20-11:55

1 stop10h 35m

Melbourne

Thu 26/3

22:35-08:30

1 stop12h 55m

$583

PenangMelbourne

PEN - MEL

PENMEL

Penang Intl

Fri 20/3

22:20-21:20

1 stop20h 00m

Melbourne

Sun 29/3

22:30-21:05

1 stop25h 35m

$589

Johor BahruMelbourne

JHB - MEL

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 4/3

09:40-07:15

1 stop18h 35m

Melbourne

Sat 7/3

08:45-18:45

1 stop13h 00m

$1,113

Johor BahruMelbourne

JHB - MEL

JHBMEL

Johor Bahru Sultan Ismail Intl

Wed 4/3

09:40-07:15

1 stop18h 35m

Melbourne

Fri 6/3

00:30-10:35

1 stop13h 05m

$1,161

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sun 26/4

15:30-04:40

2 stops35h 10m

Melbourne

Fri 8/5

07:00-10:00

2 stops29h 00m

$1,399

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Melbourne from

How to get the cheapest flight ticket from Malaysia to Melbourne

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Melbourne?

In general, August is the cheapest month to fly from Malaysia to Melbourne. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $598. If you aren’t able to travel to Melbourne during the month of August, then flying in March is also cheap. Prices for this month can be found on momondo for an average of $620.

What is the cheapest day to depart on your flight to Melbourne?

Our data shows that Friday is the least expensive day to fly to Melbourne. Tickets to fly out on this day can be as low as $489. Be sure to avoid booking your departure on a Sunday as prices are generally higher than usual. According to our data, the average ticket price to Melbourne on Sunday is $698.

What is the cheapest time of day to depart on your flight to Melbourne?

Our most recent data shows that the best time of day to fly to Melbourne is in the afternoon. Flights from Malaysia to Melbourne during this time can be as low as $541. Flights to Melbourne are more costly in the evening, with an average ticket price of $942. Departure times in the evening fall within the peak daily travel times, which is why tickets can be more expensive.

What is the cheapest Malaysia to Melbourne flight route?

Fly from Kuala Lumpur Intl to Melbourne for the best Malaysia - Melbourne flight prices

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

You are more likely to see cheaper flights to Melbourne from Malaysia when booking weeks ahead of your departure date. In general, you can expect to find flights to Melbourne for around $712 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Melbourne from Malaysia for as low as $589 on momondo.

What cabin class options are available on Malaysia to Melbourne flights?

There are 3 cabin classes available to choose from on Malaysia to Melbourne flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Cheap Malaysia to Melbourne flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Malaysia to Melbourne

Fastest flight time

7h 45m

Direct flights

Every day

Airports in Melbourne

1 airport
The fastest flight from Malaysia to Melbourne takes 7h 45m
Direct flights go from Malaysia to Melbourne every day.
There is 1 airport near Melbourne: Melbourne (MEL)
  • When did momondo last update prices for flights from Malaysia to Melbourne?

    Prices for flights from Malaysia to Melbourne are refreshed on a daily basis.

  • How many operators does momondo search for flights from Malaysia to Melbourne?

  • How old do you have to be to fly from Malaysia to Melbourne?

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Malaysia to Melbourne.

  • What documentation or ID do you need to fly to Melbourne?

    The required travel and health documents for your Melbourne trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at Melbourne. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from Malaysia to Melbourne

Compare and see reviews for airlines that fly from Malaysia to Melbourne with momondo
Airline
Rating
Free cancellation
Price
Batik AirPriceFrom $12Free cancellationRating
5.8
75 reviews
Search Batik Air flights
ScootPriceFrom $451Free cancellationRating
6.7
311 reviews
Search Scoot flights
AirAsia XPriceFrom $472Free cancellationRating
6.4
43 reviews
Search AirAsia X flights
Singapore AirlinesPriceFrom $771Free cancellationRating
8.1
1,411 reviews
Search Singapore Airlines flights
Malaysia AirlinesPriceFrom $933Free cancellationRating
7.3
281 reviews
Search Malaysia Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Malaysia to Melbourne?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Malaysia to Melbourne for you.

Can I find flights from Malaysia to Melbourne with flexible booking policies on momondo?

Flights from Malaysia to Melbourne with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Malaysia to Melbourne?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from Malaysia to Melbourne.

I’m not ready to book a flight from Malaysia to Melbourne right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Melbourne from Malaysia. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your Melbourne trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sat 27/12
Sat 3/1

Find better results for your trip to Australia

Fly into one of these airports located in Melbourne

Airports listed have a maximum distance of 50.4 km from Melbourne