Find Melbourne to Malaysia flights from AUD 687*

Apply Promocode

Book the best flight from Melbourne to Malaysia

keyboard_arrow_down
sort
keyboard_arrow_down

Melbourne (MEL)to

Kuala Lumpur (KUL)
29 Jul 25 (Tue) - 05 Aug 25 (Tue)
From
AUD 687
Seen: 17 hrs ago
Round-trip
/
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
22 Jul 25 (Tue) - 05 Aug 25 (Tue)
From
AUD 689
Seen: 17 hrs ago
Round-trip
/
Economy

Melbourne (MEL)to

Penang (PEN)
02 Aug 25 (Sat) - 13 Aug 25 (Wed)
From
AUD 769
Seen: 8 hrs ago
Round-trip
/
Economy

Melbourne (MEL)to

Penang (PEN)
02 Aug 25 (Sat) - 14 Aug 25 (Thu)
From
AUD 769
Seen: 8 hrs ago
Round-trip
/
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
06 Aug 25 (Wed) - 03 Sep 25 (Wed)
From
AUD 910
Seen: 54 minutes ago
Round-trip
/
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
09 Aug 25 (Sat) - 02 Sep 25 (Tue)
From
AUD 910
Seen: 54 minutes ago
Round-trip
/
Economy

Melbourne (MEL)to

Ipoh (IPH)
01 Jun 25 (Sun) - 21 Jun 25 (Sat)
From
AUD 1,543
Seen: 20 hrs ago
Round-trip
/
Economy

*Fares displayed have been collected within the last 48 hours and may no longer be available at the time of booking. Quoted fares include taxes, fees, and surcharges.

Find a great way to fly from Melbourne to Malaysia

keyboard_arrow_down
sort
keyboard_arrow_down
Find a great way to fly from Melbourne to Malaysia
From
To
Fare Type
Dates
Price
Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
/
Economy
29 Jul 25 (Tue) - 05 Aug 25 (Tue)

From

AUD 687

Seen: 17 hrs ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
/
Economy
22 Jul 25 (Tue) - 05 Aug 25 (Tue)

From

AUD 689

Seen: 17 hrs ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
/
Economy
29 Jul 25 (Tue) - 09 Aug 25 (Sat)

From

AUD 692

Seen: 2 hrs ago

Melbourne (MEL)Penang (PEN)Round-trip
/
Economy
19 Oct 25 (Sun) - 15 Nov 25 (Sat)

From

AUD 769

Seen: 8 hrs ago

Melbourne (MEL)Penang (PEN)Round-trip
/
Economy
20 Oct 25 (Mon) - 19 Nov 25 (Wed)

From

AUD 769

Seen: 8 hrs ago

Melbourne (MEL)Penang (PEN)Round-trip
/
Economy
20 Oct 25 (Mon) - 26 Oct 25 (Sun)

From

AUD 769

Seen: 8 hrs ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
/
Economy
23 Aug 25 (Sat) - 02 Sep 25 (Tue)

From

AUD 910

Seen: 10 hrs ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
/
Economy
23 Aug 25 (Sat) - 01 Sep 25 (Mon)

From

AUD 910

Seen: 10 hrs ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
/
Economy
23 Aug 25 (Sat) - 03 Sep 25 (Wed)

From

AUD 910

Seen: 10 hrs ago

Melbourne (MEL)Ipoh (IPH)Round-trip
/
Economy
01 Jun 25 (Sun) - 21 Jun 25 (Sat)

From

AUD 1,543

Seen: 20 hrs ago

*Fares displayed have been collected within the last 48 hours and may no longer be available at the time of booking. Quoted fares include taxes, fees, and surcharges.

Singapore Airlines Destination - Southeast Asia, Kuala Lumpur