Find flights
Deals
When to book
FAQs & Tips

Find cheap flights from Melbourne to Malaysia from RM 663

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Malaysia departing on 16/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Mon 3/6
Mon 10/6

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

In the last 7 days, travellers have searched 43,369,418 times on KAYAK, and here's why:

Save 17% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Malaysia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Penang
Penang1 stopRM 1,431
Langkawi
Langkawi2 stopsRM 1,677

Good to know

Cheapest flight

RM 663
Flight from Melbourne Airport (Tullamarine) to Kuala Lumpur Airport

FAQs - booking Malaysia flights

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

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne 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?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Malaysia from Melbourne is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Malaysia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Malaysia with an airline and back to Melbourne with another airline.

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

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Malaysia from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Book cheap flights from Melbourne to Malaysia

Recent return flight deals

2/9Mon
1 stop
10h 30mMEL-KUL
8/9Sun
direct
7h 50mKUL-MEL
RM 1,094
5/8Mon
1 stop
10h 30mMEL-KUL
9/9Mon
direct
7h 50mKUL-MEL
RM 1,165
31/7Wed
1 stop
10h 35mMEL-KUL
9/9Mon
direct
7h 50mKUL-MEL
RM 1,170
2/6Sun
directAirAsia X
8h 30mMEL-KUL
9/6Sun
directAirAsia X
7h 50mKUL-MEL
RM 1,336
17/10Thu
1 stopScoot
19h 05mMEL-KUL
28/10Mon
1 stopScoot
21h 05mKUL-MEL
RM 1,402
3/10Thu
1 stopScoot
10h 35mMEL-PEN
17/10Thu
1 stopScoot
22h 25mPEN-MEL
RM 1,431
31/8Sat
directAirAsia X
8h 30mMEL-KUL
22/9Sun
directAirAsia X
7h 50mKUL-MEL
RM 1,445
18/7Thu
1 stopRoyal Brunei Airlines
9h 10mMEL-BKI
23/7Tue
1 stopRoyal Brunei Airlines
29h 10mBKI-MEL
RM 2,549
3/10Thu
2 stopsCathay Pacific
26h 45mMEL-PEN
17/10Thu
2 stopsCathay Pacific
20h 35mPEN-MEL
RM 3,079
5/6Wed
2 stopsCathay Pacific
21h 45mMEL-PEN
22/6Sat
2 stopsCathay Pacific
24h 55mPEN-MEL
RM 3,188

Search by stops

Search by airline

Search by price

Recent one-way flight deals

16/5Thu
1 stopScoot
10h 30mMEL-KUL
RM 663
9/5Thu
1 stopScoot
10h 30mMEL-KUL
RM 673
9/7Tue
1 stop
10h 35mMEL-KUL
RM 692
14/7Sun
1 stop
10h 35mMEL-KUL
RM 696
23/5Thu
directAirAsia X
8h 30mMEL-KUL
RM 876
10/5Fri
directAirAsia X
8h 30mMEL-KUL
RM 914
1/7Mon
1 stopXiamenAir
28h 05mMEL-KUL
RM 1,146
23/6Sun
1 stopCebu Pacific
26h 25mMEL-KUL
RM 1,251
9/6Sun
1 stopCebu Pacific
26h 25mMEL-KUL
RM 1,260
10/5Fri
3 stopsXiamenAir
51h 15mMEL-KUL
RM 1,639

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Malaysia

Last minute flight, train and bus deals

5/5Sun
directAirAsia X
8h 30mMEL-KUL
19/5Sun
directAirAsia X
7h 50mKUL-MEL
RM 1,611
9/5Thu
multi-stop
10h 35mMEL-KUL
12/5Sun
multi-stop
19h 25mKUL-MEL
RM 1,634
9/5Thu
multi-stop
10h 30mMEL-KUL
12/5Sun
multi-stop
27h 25mKUL-MEL
RM 1,658
9/5Thu
multi-stop
13h 05mMEL-KUL
16/5Thu
direct
7h 50mKUL-MEL
RM 1,672
5/5Sun
multi-stopChina Southern
16h 50mMEL-KUL
18/5Sat
multi-stopChina Southern
15h 00mKUL-MEL
RM 2,250
9/5Thu
multi-stopChina Southern
41h 45mMEL-KUL
11/5Sat
multi-stopChina Southern
15h 00mKUL-MEL
RM 2,487
5/5Sun
multi-stopVietJet Air
14h 05mMEL-KUL
29/5Wed
multi-stopVietJet Air
31h 00mKUL-MEL
RM 2,838
6/5Mon
multi-stopChina Southern
32h 40mMEL-KUL
28/5Tue
multi-stopChina Southern
28h 20mKUL-MEL
RM 2,852
6/5Mon
multi-stopCathay Pacific
26h 15mMEL-KUL
29/5Wed
multi-stopCathay Pacific
34h 10mKUL-MEL
RM 3,127
6/5Mon
multi-stopCathay Pacific
26h 15mMEL-KUL
29/5Wed
multi-stopCathay Pacific
19h 25mKUL-MEL
RM 3,307

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - Melbourne

Cabin classes: