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

*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.