Sandakan er i sig selv ikke en stor attraktion for turister, man kan se forfatteren Agnes Keiths hus og opleve resterne efter en japansk krigsfangelejr. Når turister alligevel kommer til Sandakan er det fordi byen er udgangspunkt for nogle spændende ture. Sepilok Orangutan Centre ligger en halv times kørsel fra Sandakan og er nok den bedste chance i Malaysia for at opleve orangutaner på nærmeste hold i deres naturlige omgivelser. Kinabatangan floden ligger nogle timers kørsel fra Sandakan og giver mulighed for at opleve Borneo's oprindelige natur og dyreliv. Skildpadde øerne ligger 40 kilometer fra Sandakan, de kan kun besøges på guidede ture med overnatning. Man har her mulighed for at opleve havskildpadderne komme op på stranden og lægge æg, samt se de små nyudklækkede havskildpadder på nærmeste hold (vi kom ikke derud), der er ligesom mange andre steder på Borneo mulighed for at opleve grotter tæt ved Sandakan (Gomantong hulerne, som vi desværre heller ikke fik set).
