Book flights from Kota Kinabalu to Melbourne from MYR3,035*

*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 Kota Kinabalu to Melbourne 

MYR
Plan ahead and enjoy better fares from Kota Kinabalu to Melbourne 
From
To
Fare Type
Dates
Price
Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
|
Economy		02 May 2026 - 23 May 2026

From

MYR3,035

Viewed 1 day ago

Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
|
Economy		01 August 2026 - 08 August 2026

From

MYR3,035

Viewed 1 day ago

Kota Kinabalu (BKI)Melbourne (MEL)Round-trip
|
Economy		26 May 2026 - 05 June 2026

From

MYR3,035

Viewed 14 hours ago

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

From

MYR3,035

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