Book flights from Melbourne to Kota Kinabalu from AUD724*

Plan ahead and enjoy better fares from Melbourne to Kota Kinabalu 

AUD
Plan ahead and enjoy better fares from Melbourne to Kota Kinabalu 
From
To
Fare Type
Dates
Price
Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
26 December 2026 - 09 January 2027

From

AUD1,314

Viewed 8 hours ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
24 May 2026 - 21 June 2026

From

AUD724

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
23 May 2026 - 29 May 2026

From

AUD2,996

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

See Royal Brunei Airlines popular routes