Find flights
Deals
When to book
Airlines
FAQs

Cheap flights from Melbourne to Malaysia from $229

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 28/2. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — KUL
19 févr. — 26 févr.1
1 adult

Cheap flight deals from Melbourne to Malaysia

Keep the following information in mind while searching for Melbourne to Malaysia flight deals. Data was last updated 14 février 2025.

Round-trip from

$412

One-way from

$229

Popular in

December

Cheapest in

May

Average price

$670
15/3-20/3
  • 15/3-20/3
  • 2 total stops
  • 28h 10m total
  • Melbourne to Malaysia
Scoot
  • Scoot
  • 28/2
  • 1 total stop
  • 26h 35m total
  • Melbourne to Malaysia
Highest demand for flights based on searches. 18% potential increase in price ($275 potential increase over avg. return price).
Cheapest flight prices on average. 4% potential price decrease ($57 potential savings vs. average return price).
Average for round-trip flights in February 2025

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 14 février 2025.

sam. 15/301:00MEL - LGK
1 stop15h 45mMultiple Airlines
jeu. 20/313:35LGK - MEL
1 stop12h 25mMultiple Airlines
Deal found 12/2$412
dim. 9/322:35MEL - KUL
1 stop10h 20mScoot
jeu. 20/311:10KUL - MEL
1 stop21h 30mScoot
Deal found 13/2$425
mer. 26/206:15MEL - KUL
Nonstop8h 40mMultiple Airlines
ven. 14/311:10KUL - MEL
1 stop31h 10mMultiple Airlines
Deal found 13/2$426
mar. 13/521:30MEL - SZB
1 stop17h 30mScoot
sam. 17/514:10SZB - MEL
1 stop28h 05mScoot
Deal found 12/2$426
jeu. 6/301:30MEL - BKI
1 stop22h 10mBatik Air
mer. 12/311:20BKI - MEL
1 stop33h 25mBatik Air
Deal found 13/2$429
ven. 7/306:15MEL - BKI
1 stop17h 25mMultiple Airlines
mer. 12/316:55BKI - MEL
1 stop33h 05mMultiple Airlines
Deal found 13/2$431
ven. 7/306:15MEL - KCH
1 stop15h 35mMultiple Airlines
sam. 22/308:35KCH - MEL
1 stop12h 10mMultiple Airlines
Deal found 12/2$452
jeu. 28/813:00MEL - PEN
1 stop23h 25mScoot
sam. 30/811:20PEN - MEL
1 stop30h 55mScoot
Deal found 12/2$453
sam. 15/307:45MEL - KUL
1 stop13h 05mBatik Air
sam. 22/312:15KUL - MEL
Nonstop8h 30mBatik Air
Deal found 12/2$456
lun. 3/306:15MEL - PEN
1 stop13h 45mBatik Air
lun. 17/318:25PEN - MEL
1 stop30h 50mBatik Air
Deal found 13/2$461
mer. 30/413:00MEL - LGK
1 stop23h 50mScoot
ven. 23/516:10LGK - MEL
1 stop26h 05mScoot
Deal found 12/2$468
jeu. 6/301:30MEL - KCH
1 stop12h 05mBatik Air
sam. 22/319:30KCH - MEL
1 stop29h 45mBatik Air
Deal found 12/2$468

Find flights from Melbourne to Malaysia within your budget

Customise your flight search to find flights from Melbourne to Malaysia 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, Cheapflights users made 647,157 searches. Data last updated 14 février 2025.

Fly from

Melbourne

Fly to

Malaysia

Route

Depart

Return

Price

MelbourneLangkawi

MEL - LGK

MELLGK

Melbourne

sam. 15/3

01:00-13:45

1 stop15h 45m

Langkawi

jeu. 20/3

13:35-05:00

1 stop12h 25m

$412

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

dim. 9/3

22:35-05:55

1 stop10h 20m

Kuala Lumpur Intl

jeu. 20/3

11:10-11:40

1 stop21h 30m

$425

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

mer. 26/2

06:15-11:55

Nonstop8h 40m

Kuala Lumpur Intl

ven. 14/3

11:10-21:20

1 stop31h 10m

$426

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

mar. 13/5

21:30-13:00

1 stop17h 30m

Kuala Lumpur Subang

sam. 17/5

14:10-20:15

1 stop28h 05m

$426

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

jeu. 6/3

01:30-20:40

1 stop22h 10m

Kota Kinabalu

mer. 12/3

11:20-23:45

1 stop33h 25m

$429

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

ven. 7/3

06:15-20:40

1 stop17h 25m

Kota Kinabalu

mer. 12/3

16:55-05:00

1 stop33h 05m

$431

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

sam. 15/3

07:45-17:50

1 stop13h 05m

Kuala Lumpur Intl

sam. 22/3

12:15-23:45

Nonstop8h 30m

$456

MelbournePenang

MEL - PEN

MELPEN

Melbourne

lun. 10/3

01:00-17:00

1 stop19h 00m

Penang Intl

sam. 22/3

06:30-23:45

1 stop14h 15m

$463

MelbourneLangkawi

MEL - LGK

MELLGK

Melbourne

mer. 30/4

13:00-10:50

1 stop23h 50m

Langkawi

ven. 23/5

16:10-20:15

1 stop