Druhé největší město státu Sabah je letecky dobře dostupné z Kuala Lumpuru a dalších měst, takže vaší cestu po Borneu můžete klidně začít i zde. Většina návštěvníku míří do vyhlášené zvířecí rezervace s orangutany (Sepilok), málokterý turista však ví o další zajímavých místech, jako je rezervace s kahau nosatými (Labuk Bay) či medvědy malajskými (Sun Bear Conservation Centre). Deštný prales budete mít jako na dlani v Rainforest Discovery Centre, které se nachází nedaleko rehabilitačního centra Sepilok. Do historie Sandakanu se ponořte během procházky po Heritage trailu, který začíná u mešity Jamik. Zhruba 10 km od města se mimocg´hodem nachází vojenský památník s muzeem, věnovaný australským a britským vojákům, kteří zemřeli za II. světové války ve zdejších japonských zajateckých táborech. Velkým zážitek slibuje také výlet do národního parku Želví ostrovy, kde můžete pozorovat líhnutí mořských želv.
