Cheap flights from Melbourne Avalon Airport to Malaysia from $391

AVV — KUL
17 Dec — 24 Dec1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Avalon to Malaysia

Enter your travel dates to find the best prices.

Cheapest flights from Avalon to Malaysia

Mon 16/1118:00 -
1 stop24h 10m
Mon 23/1117:15 -
1 stop11h 40m
Deal found 15/11$838
Sun 29/1118:00 -
2 stops24h 15m
Sun 6/1218:30 -
1 stop10h 25m
Deal found 16/11$843
Wed 2/1218:00 -
2 stops22h 55m
Fri 18/1217:15 -
1 stop11h 40m
Deal found 14/11$844
Mon 23/1118:00 -
1 stop24h 40m
Fri 27/1117:15 -
1 stop11h 40m
Deal found 15/11$846
Wed 2/1218:00 -
1 stop24h 10m
Mon 7/1217:15 -
1 stop11h 40m
Deal found 12/11$856
Wed 25/1118:00 -
1 stop10h 25m
Wed 2/1217:15 -
1 stop11h 40m
Deal found 13/11$859
Fri 20/1118:00 -
1 stop24h 40m
Fri 27/1117:15 -
1 stop11h 40m
Deal found 12/11$878
Wed 18/1118:00 -
1 stop24h 10m
Sun 22/1117:55 -
1 stop11h 00m
Deal found 17/11$883
Fri 13/1118:00 -
1 stop24h 10m
Thu 19/1116:45 -
1 stop11h 15m
Deal found 12/11$894
Mon 16/1118:00 -
1 stop24h 10m
Fri 20/1117:15 -
1 stop11h 40m
Deal found 14/11$900
Thu 19/1118:00 -
1 stop24h 20m
Mon 23/1117:15 -
1 stop11h 40m
Deal found 14/11$912

Find flight deals from Avalon to Malaysia

Round-trip from

$742

One-way from

$391

Popular in

December

Cheapest in

March

Average price

$810
18/1-19/2
  • 18/1-19/2
  • 2 total stops
  • 23h 25m total
  • Melbourne to Malaysia
28/1-31/12
  • 28/1-31/12
  • 1 total stop
  • 10h 25m total
  • Melbourne to Malaysia
Highest demand for flights based on searches. 11% potential increase in price ($167 potential increase over avg. return price).
Cheapest flight prices on average. 4% potential price decrease ($59 potential savings vs. average return price).
Average for round-trip flights in November 2026

Cheapflights Fare Finder

 

Use the filters below to find and compare flights from Melbourne Avalon Airport to Malaysia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Thu 28/1

10:20-05:55

2 stops22h 35m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$440

MelbournePenang

AVV Melbourne Avalon - PEN Penang Intl

AVVPEN

Melbourne Avalon

Sun 22/11

18:00-08:30

2 stops41h 30m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$489

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Mon 7/12

18:00-13:55

2 stops22h 55m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$583

MelbournePenang

AVV Melbourne Avalon - PEN Penang Intl

AVVPEN

Melbourne Avalon

Thu 18/3

10:20-21:20

2 stops14h 00m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$663

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Mon 18/1

18:00-01:25

1 stop10h 25m

Kuala Lumpur Intl

Fri 19/2

15:55-07:55

1 stop13h 00m

$742

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Sun 21/2

18:00-16:00

1 stop25h 00m

Kuala Lumpur Intl

Sun 28/2

17:55-07:55

1 stop11h 00m

$767

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Fri 1/1

18:00-13:55

2 stops22h 55m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$776

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Tue 8/12

06:00-04:10

1 stop25h 10m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$817

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Tue 24/11

06:00-21:00

2 stops18h 00m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$829

MelbourneKuala Lumpur

AVV Melbourne Avalon - KUL Kuala Lumpur Intl

AVVKUL

Melbourne Avalon

Wed 2/12

18:00-15:10

1 stop24h 10m

Kuala Lumpur Intl

Mon 7/12

17:15-07:55

1 stop11h 40m

$856

Flights are sorted by cheapest return flights first.

Deals found on 16/11

Showing 1-10 of 38 resultsSorted by cheapest first
1
2
3
4

Best time to book a flight from Avalon to Malaysia

Have a flexible travel schedule? Discover the best time to fly to Malaysia from Avalon with our price prediction graph.

Estimated return price

Cheapflights Insights

Everything you need to know about your flight from Melbourne Avalon Airport to Malaysia

No data available for this route at this time. Please check back soon.

Related info for your journey

  • What are the most popular routes from Melbourne Avalon Airport to Malaysia?

  • Can I find deals for flights from Avalon to Malaysia that include hotel bookings?

    Yes. In addition to deals on Avalon to Malaysia flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Avalon to Malaysia?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Avalon to Malaysia.

  • Can I find deals for business class flights from Avalon to Malaysia?

    Yes. Cheapflights offers flight deals from Avalon to Malaysia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Avalon to Malaysia

Fly with Cheapflights

How does Cheapflights help users find flights from Avalon to Malaysia?

When you search for this flight from Avalon to Malaysia, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

Why should you use Cheapflights to find cheap flight tickets from Avalon to Malaysia?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Avalon to Malaysia for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Avalon to Malaysia with no change fees?

Yes, we can. To see specific flights from Avalon to Malaysia with no change fees, users can toggle flexible booking options after using the search form above to find flights.

Can Cheapflights notify me if prices for flights from Avalon to Malaysia become cheaper?

Not ready to book yet? You can track prices for flights from Avalon to Malaysia on Cheapflights with our Price Alert feature and get notified when better prices are available.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.