Prices are in Australian Dollars.

Find cheap flights from Melbourne to Malaysia

Find cheap flights from Melbourne to Malaysia

Search hundreds of travel sites at once for deals on flights to Malaysia

Return
Economy
Melbourne (AVV)
Malaysia
Thu. 13.5
Thu. 20.5
Any month
Compare vs KAYAK |

Good to know

Low season

NovemberBest time to beat the crowds (7% less expensive on average)

High season

DecemberMost popular time to fly (17% more expensive on average)

Average price (return flight)

$434(avg. price over the last 2 weeks)

Good deal (return flight)

$264or less

Good deal one-way

$235or less

Top tips for finding cheap flights to Malaysia

  • Looking for a cheap flight? 25% of our users found tickets from Melbourne to Malaysia for the following prices or less: to Kuala Lumpur $235 one-way - $264 round-trip
  • Book at least 3 weeks before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly to Malaysia is March.
  • Morning departure is around 14% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

FAQs - booking Malaysia flights

How long is the flight to Malaysia from Melbourne?

What is the cheapest flight to Malaysia from Melbourne?

How does KAYAK find such low prices on flights to Malaysia?

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Malaysia?

What is the Hacker Fare option on flights to Malaysia?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Malaysia?

COVID-19 information

Safety measures for airlines flying from Melbourne to Malaysia

Airlines flying from Melbourne to Malaysia have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Melbourne to Malaysia

Mandatory masks

Masks required on board, masks provided on flights from Melbourne to Malaysia

Social distancing seating

Middle seats unavailable to book on flights from Melbourne to Malaysia

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Melbourne to Malaysia

Book cheap flights from Melbourne to Malaysia

Recent return flight deals

24/5
Mon.
1 stop
Multiple Airlines
15h 45m
AVV - KUL
2/6
Wed.
3 stops
Multiple Airlines
20h 45m
KUL - AVV
24/7
Sat.
1 stop
Multiple Airlines
16h 00m
AVV - KUL
4/8
Wed.
2 stops
Multiple Airlines
23h 55m
KUL - AVV
19/5
Wed.
2 stops
Multiple Airlines
27h 05m
AVV - PEN
27/5
Thu.
3 stops
Multiple Airlines
29h 05m
PEN - AVV
18/5
Tue.
2 stops
Multiple Airlines
27h 05m
AVV - PEN
26/5
Wed.
3 stops
Multiple Airlines
30h 25m
PEN - AVV
18/5
Tue.
2 stops
Multiple Airlines
24h 50m
AVV - KUL
26/5
Wed.
3 stops
Multiple Airlines
19h 10m
KUL - AVV
17/5
Mon.
2 stops
Multiple Airlines
25h 40m
AVV - KUL
25/5
Tue.
3 stops
Multiple Airlines
21h 35m
KUL - AVV
18/5
Tue.
3 stops
Multiple Airlines
40h 15m
AVV - PEN
26/5
Wed.
3 stops
Multiple Airlines
30h 25m
PEN - AVV
19/5
Wed.
2 stops
Multiple Airlines
26h 15m
AVV - KUL
27/5
Thu.
3 stops
Multiple Airlines
34h 15m
KUL - AVV
25/5
Tue.
2 stops
Multiple Airlines
31h 40m
AVV - KUL
3/6
Thu.
3 stops
Multiple Airlines
24h 10m
KUL - AVV
25/5
Tue.
2 stops
Multiple Airlines
27h 05m
AVV - PEN
3/6
Thu.
3 stops
Multiple Airlines
33h 50m
PEN - AVV
25/5
Tue.
3 stops
Multiple Airlines
35h 55m
AVV - PEN
3/6
Thu.
3 stops
Multiple Airlines
33h 50m
PEN - AVV
Show more results

Recent one-way flight deals

24/5
Mon.
1 stop
Multiple Airlines
24h 50m
AVV - KUL
26/5
Wed.
2 stops
Multiple Airlines
25h 40m
AVV - KUL
24/5
Mon.
2 stops
Multiple Airlines
25h 40m
AVV - KUL
25/5
Tue.
2 stops
Multiple Airlines
26h 15m
AVV - KUL
28/5
Fri.
2 stops
Multiple Airlines
22h 45m
AVV - KUL
22/5
Sat.
2 stops
Multiple Airlines
25h 40m
AVV - KUL
23/5
Sun.
2 stops
Multiple Airlines
29h 30m
AVV - KUL
28/5
Fri.
1 stop
Multiple Airlines
34h 05m
AVV - KUL
22/5
Sat.
1 stop
Multiple Airlines
15h 55m
AVV - KUL
28/5
Fri.
3 stops
Multiple Airlines
20h 30m
AVV - KUL
27/5
Thu.
3 stops
Multiple Airlines
28h 00m
AVV - KUL
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First