Find flight deals from Melbourne to Malaysia

Enter your travel dates to find the best prices.

Cheapest

Best

Direct

Last-minute

One-way

Cheapest flights from Melbourne to Malaysia
Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2026.

Thu 20/813:00

MEL

BKI

1 stop21h 30m

Scoot

Sat 29/820:45

BKI

MEL

1 stop21h 35m

Scoot

Deal found 8/6$594

Tue 3/1101:30

MEL

KUL

1 stop12h 00m

VietJet Air

Wed 25/1111:30

KUL

MEL

1 stop33h 05m

VietJet Air

Deal found 8/6$623

Sun 23/800:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Mon 31/818:25

KUL

MEL

1 stop15h 20m

Multiple Airlines

Deal found 5/6$624

Tue 28/713:00

MEL

PEN

1 stop21h 30m

Scoot

Wed 25/1122:20

PEN

MEL

1 stop20h 00m

Scoot

Deal found 5/6$625

Sat 31/1013:10

MEL

KUL

1 stop24h 00m

Scoot

Fri 20/1111:10

KUL

MEL

1 stop31h 10m

Scoot

Deal found 4/6$625

Tue 21/713:00

MEL

KUL

1 stop31h 15m

Scoot

Tue 11/807:10

KUL

MEL

1 stop26h 35m

Scoot

Deal found 4/6$627

Thu 20/813:00

MEL

KUL

1 stop19h 20m

Scoot

Mon 24/822:45

KUL

MEL

1 stop11h 00m

Scoot

Deal found 7/6$630

Tue 21/721:35

MEL

KUL

1 stop15h 00m

Scoot

Tue 11/822:45

KUL

MEL

1 stop19h 35m

Scoot

Deal found 8/6$631

Mon 17/800:30

MEL

KUL

1 stop14h 05m

Multiple Airlines

Tue 25/819:15

KUL

MEL

1 stop14h 30m

Multiple Airlines

Deal found 3/6$632

Fri 4/921:35

MEL

KUL

1 stop21h 50m

Scoot

Tue 8/911:35

KUL

MEL

1 stop22h 10m

Scoot

Deal found 6/6$634

Tue 3/1122:35

MEL

PEN

1 stop25h 45m

Scoot

Mon 30/1109:30

PEN

MEL

1 stop32h 50m

Scoot

Deal found 4/6$635

Sat 18/721:35

MEL

KUL

1 stop22h 40m

Scoot

Sat 15/811:35

KUL

MEL

1 stop30h 45m

Scoot

Deal found 5/6$638

Best flights from Melbourne to Malaysia
Discover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 June 2026.

Thu 10/921:45

MEL

PEN

1 stop11h 55m

Multiple Airlines

Sun 20/914:45

PEN

MEL

1 stop12h 15m

Multiple Airlines

Deal found 7/6$668

Mon 20/721:35

MEL

BKI

1 stop15h 40m

Scoot

Mon 27/709:50

BKI

MEL

1 stop32h 30m

Scoot

Deal found 5/6$811

Wed 15/721:30

MEL

KUL

2 stops31h 35m

China Eastern

Tue 4/815:40

KUL

MEL

3 stops40h 20m

China Eastern

Deal found 4/6$997

Tue 14/700:30

MEL

KUL

Nonstop8h 40m

AirAsia X

Sat 18/719:10

KUL

MEL

Nonstop7h 50m

AirAsia X

Deal found 6/6$1,037

Thu 30/710:35

MEL

KUL

1 stop33h 50m

Vietnam Airlines

Sat 1/820:00

KUL

MEL

1 stop24h 15m

Vietnam Airlines

Deal found 6/6$1,093

Mon 17/805:55

MEL

IPH

1 stop12h 45m

Singapore Airlines

Fri 21/814:35

IPH

MEL

1 stop14h 50m

Singapore Airlines

Deal found 7/6$1,187

Mon 3/823:30

MEL

KUA

1 stop21h 45m

Malaysia Airlines

Thu 3/919:55

KUA

MEL

1 stop10h 25m

Malaysia Airlines

Deal found 8/6$1,207

Mon 26/1007:45

MEL

PEN

2 stops17h 35m

Batik Air

Wed 28/1014:20

PEN

MEL

2 stops12h 20m

Batik Air

Deal found 6/6$1,302

Fri 7/813:00

MEL

KCH

1 stop20h 35m

Multiple Airlines

Sat 22/809:35

KCH

MEL

2 stops32h 45m

Multiple Airlines

Deal found 5/6$702

Mon 20/721:35

MEL

LGK

1 stop19h 35m

Multiple Airlines

Fri 31/710:55

LGK

MEL

2 stops31h 25m

Multiple Airlines

Deal found 5/6$709

Sun 8/1113:10

MEL

SZB

1 stop27h 00m

Scoot

Sat 14/1114:00

SZB

MEL

1 stop18h 55m

Scoot

Deal found 5/6$869

Tue 21/713:00

MEL

KUA

1 stop24h 20m

Multiple Airlines

Tue 11/819:55

KUA

MEL

2 stops22h 25m

Multiple Airlines

Deal found 4/6$732

Wed 15/721:35

MEL

IPH

1 stop12h 15m

Scoot

Wed 22/708:40

IPH

MEL

1 stop9h 40m

Scoot

Deal found 7/6$916

Thu 20/813:00

MEL

BKI

3 stops35h 15m

Multiple Airlines

Sat 29/820:45

BKI

MEL

1 stop21h 35m

Multiple Airlines

Deal found 8/6$788

Mon 13/712:00

MEL

KUL

3 stops28h 40m

China Eastern

Mon 27/703:00

KUL

MEL

3 stops53h 00m

China Eastern

Deal found 7/6$1,109

Mon 26/1022:35

MEL

PEN

1 stop20h 50m

Scoot

Wed 28/1009:30

PEN

MEL

1 stop23h 25m

Scoot

Deal found 7/6$943

Mon 17/823:35

MEL

IPH

1 stop19h 05m

Singapore Airlines

Fri 21/814:35

IPH

MEL

1 stop18h 25m

Singapore Airlines

Deal found 6/6$1,188

Sun 2/800:30

MEL

KUA

2 stops20h 45m

Multiple Airlines

Thu 3/919:55

KUA

MEL

2 stops22h 25m

Multiple Airlines

Deal found 8/6$815

Mon 13/721:30

MEL

KUL

1 stop29h 25m

China Eastern

Mon 27/703:00

KUL

MEL

3 stops53h 00m

China Eastern

Deal found 7/6$1,109

Thu 16/707:45

MEL

KUA

1 stop13h 30m

Malaysia Airlines

Tue 4/819:55

KUA

MEL

1 stop10h 25m

Malaysia Airlines

Deal found 8/6$1,235

Mon 26/1022:35

MEL

PEN

1 stop14h 00m

Scoot

Wed 28/1009:30

PEN

MEL

1 stop23h 25m

Scoot

Deal found 5/6$949

Mon 26/1007:45

MEL

PEN

2 stops17h 35m

Batik Air

Wed 28/1014:20

PEN

MEL

2 stops12h 20m

Batik Air

Deal found 5/6$1,310

Mon 17/809:15

MEL

IPH

1 stop30h 35m

Singapore Airlines

Fri 21/817:25

IPH

MEL

1 stop15h 35m

Singapore Airlines

Deal found 5/6$1,195

Thu 20/813:00

MEL

BKI

1 stop21h 30m

Multiple Airlines

Sat 29/823:05

BKI

MEL

2 stops29h 10m

Multiple Airlines

Deal found 8/6$828

Wed 22/711:00

MEL

KUL

3 stops42h 05m

China Eastern

Wed 29/704:05

KUL

MEL

3 stops27h 55m

China Eastern

Deal found 7/6$1,119

Wed 25/1119:55

MEL

PEN

2 stops21h 35m

Malaysia Airlines

Thu 26/1118:20

PEN

MEL

1 stop23h 25m

Malaysia Airlines

Deal found 7/6$1,295

Mon 6/713:00

MEL

LGK

1 stop28h 10m

Scoot

Mon 13/716:00

LGK

MEL

1 stop26h 20m

Scoot

Deal found 8/6$993

Mon 17/823:35

MEL

IPH

1 stop10h 15m

Singapore Airlines

Fri 21/808:40

IPH

MEL

1 stop24h 20m

Singapore Airlines

Deal found 4/6$1,203

Mon 13/721:30

MEL

KUL

2 stops43h 10m

China Eastern

Tue 28/715:40

KUL

MEL

3 stops40h 20m

China Eastern

Deal found 7/6$1,119

Mon 19/1008:00

MEL

KCH

2 stops13h 50m

Batik Air

Fri 23/1010:00

KCH

MEL

2 stops16h 40m

Batik Air

Deal found 6/6$1,438

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.

Find flight deals from Melbourne to Malaysia

Cheapest flights from Melbourne to Malaysia
Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2026.

Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2026.

Best flights from Melbourne to Malaysia
Discover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 June 2026.

Discover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 June 2026.

Direct flights from Melbourne to Malaysia
Explore direct flight options from Melbourne to Malaysia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 9 June 2026.

Explore direct flight options from Melbourne to Malaysia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 9 June 2026.

Last-minute flights from Melbourne to Malaysia
Discover last-minute flight deals from Melbourne to Malaysia. Data last updated 9 June 2026 and is based on user searches.

Discover last-minute flight deals from Melbourne to Malaysia. Data last updated 9 June 2026 and is based on user searches.

One-way flights from Melbourne to Malaysia
Search for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Data last updated 9 June 2026.

Search for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Data last updated 9 June 2026.

100% Free

Book with flexibility

Travel Smart

Cheap flights from Melbourne Airport to Malaysia – Compare and Save

Find flight deals from Melbourne to Malaysia

Cheapest flights from Melbourne to MalaysiaExplore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2026.

Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2026.

Best flights from Melbourne to MalaysiaDiscover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 June 2026.

Discover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 June 2026.

Direct flights from Melbourne to MalaysiaExplore direct flight options from Melbourne to Malaysia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 9 June 2026.

Explore direct flight options from Melbourne to Malaysia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 9 June 2026.

Last-minute flights from Melbourne to MalaysiaDiscover last-minute flight deals from Melbourne to Malaysia. Data last updated 9 June 2026 and is based on user searches.

Discover last-minute flight deals from Melbourne to Malaysia. Data last updated 9 June 2026 and is based on user searches.

One-way flights from Melbourne to MalaysiaSearch for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Data last updated 9 June 2026.

Search for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Data last updated 9 June 2026.

100% Free

Book with flexibility

Travel Smart

Cheapest flights from Melbourne to Malaysia
Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2026.

Best flights from Melbourne to Malaysia
Discover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 June 2026.

Direct flights from Melbourne to Malaysia
Explore direct flight options from Melbourne to Malaysia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 9 June 2026.

Last-minute flights from Melbourne to Malaysia
Discover last-minute flight deals from Melbourne to Malaysia. Data last updated 9 June 2026 and is based on user searches.

One-way flights from Melbourne to Malaysia
Search for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Data last updated 9 June 2026.