Explore Kuala Lumpur with Fare Deals starting at 1,009 AUD*!

Promo Code

*ALL-IN fares includes taxes, fees, and surcharges except applicable Philippine Travel Tax which at passenger's option can be added separately during or after the booking.

Our Most Searched Flights from Melbourne to Kuala Lumpur

Enjoy amazing fare deals in the next 90 days Melbourne Kuala Lumpur!

AUD
keyboard_arrow_down

Melbourne (MEL)to

Kuala Lumpur (KUL)
25 Oct 2025 - 22 Nov 2025

Round-trip

Economy

From
1,009 AUD
Seen: 20 hrs ago

Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Quoted fares includes taxes, fees, and surcharges except PH Travel Tax which is added at the passenger's option during or after the booking.

Enjoy amazing Business Class fares Melbourne Kuala Lumpur!

AUD

Melbourne (MEL)to

Kuala Lumpur (KUL)
25 Oct 2025 - 22 Nov 2025

Round-trip

Business

From
3,676 AUD
Seen: 20 hrs ago

Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Quoted fares includes taxes, fees, and surcharges except PH Travel Tax which is added at the passenger's option during or after the booking.

Start your adventure from Melbourne to Kuala Lumpur!

Plan your adventure more than 90 days ahead for good deals

AUD
keyboard_arrow_down

Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Quoted fares includes taxes, fees, and surcharges except PH Travel Tax which is added at the passenger's option during or after the booking.