Search flight deals from Melbourne to Malaysia 

AUD

Melbourne (MEL)to

Kota Kinabalu (BKI)
19 March 2026 - 22 March 2026
Fares from
AUD919
Viewed 1 day ago
Round Trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
20 March 2026 - 09 April 2026
Fares from
AUD1,129
Viewed 1 day ago
Round Trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
29 March 2026 - 18 April 2026
Fares from
AUD1,204
Viewed 1 day ago
Round Trip
Economy

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

Plan ahead and enjoy better fares from Melbourne to Malaysia 

AUD
Plan ahead and enjoy better fares from Melbourne to Malaysia 
From
To
Fare Type
Dates
Price
Melbourne (MEL)Kota Kinabalu (BKI)Round Trip
|
Economy
05 November 2026 - 29 November 2026

Fares from

AUD724

Viewed 1 day ago

Melbourne (MEL)Kuching (KCH)Round Trip
|
Economy
20 October 2026 - 27 October 2026

Fares from

AUD759

Viewed 1 day ago

Melbourne (MEL)Kuala Lumpur (KUL)Round Trip
|
Economy
03 July 2026 - 14 July 2026

Fares from

AUD1,082

Viewed 1 day 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