Spotting pygmy elephants, eating UFO tarts: Why Sandakan should be on your Sabah travel list

Not far from Singapore, this laid-back harbour town is the gateway to Borneo’s extraordinary wildlife – but stay awhile for its fascinating wartime history, fresh seafood and distinctive local eats.