Book flights from Melbourne to Kuala Lumpur from AUD763*

*Fares and availability are based on round trip searches for 1 passenger (1 adult) in Economy class in the last 48 hours. Fares are inclusive of tax and surcharges, and subject to availability.

Plan ahead and enjoy better fares from Melbourne to Kuala Lumpur 

AUD
Plan ahead and enjoy better fares from Melbourne to Kuala Lumpur 
From
To
Fare Type
Dates
Price
Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy		01 October 2026 - 10 October 2026

From

AUD763

Viewed 8 hours ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy		29 May 2026 - 09 June 2026

From

AUD1,168

Viewed 7 hours ago

*Best fares found by others within the last 48 hours and are subject to availability.

https://assets.airtrfx.com/media-em/bi/bi-fleet-banner.jpg

See Royal Brunei Airlines popular routes

Explore Royal Brunei Airlines's Top-Pick Destinations