Sandakan er et utgangspunkt for flere turistmål i Sabah: «Skilpaddeøyenes» nasjonalpark, Sepiloks rehabiliteringssenter for orangutanger, Rainforest Discovery Centre, Gomantong-grottene og Kinabatangan-elva. En av byens eldste bygninger er St. Michaels og alle englers kirke. Forfatteren Agnes Keiths hus, som er omgjort til museum, ligger også i Sandakan.