Book flights from Melbourne to Kota Kinabalu from AUD745*

*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 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		20 March 2026 - 12 April 2026

From

AUD745

Viewed 1 day ago

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

From

AUD745

Viewed 1 day ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy		24 March 2026 - 26 March 2026

From

AUD770

Viewed 18 hours ago

Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy		22 March 2026 - 12 April 2026

From

AUD865

Viewed 23 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