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 Agnes Keith House and Sandakan Memorial Park. While you're here, stop by Lankayan island and Sandakan Harbour Mall.