Kota Kinabalu is the main city in Borneo and used by most travellers as gateway.