Sandakan is a friendly locale surrounded by jungle and rainforest views. Simply book a local tour to enjoy your stay a little more. Learn about the local heritage of Sandakan at landmarks like Sandakan Memorial Park and Agnes Keith House. While you're here, stop by Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.