Sabahs tidligere hovedstad ligger i nordøst; det er en forholdsvis liten by omkranset av høye, jungelbevokste fjell og med en travel havn. Flyplassen ligger 1 mil fra byen, med daglige avganger til bl.a. Kota Kinabalu og Tawau.
De største attraksjonene ligger et stykke utenfor byen: Sepilok Orang Utan Sanctuary, 25 km fra sentrum, er et rehabiliteringssenter for orangutanger. Senteret gjør et fantastisk arbeid med å ta hånd om unger som har mistet foreldrene sine, eller voksne dyr som har vært i fangenskap eller bodd i områder hvor skogen blir hogd og har mistet sin tilhørighet av den grunn. Målet er å bringe dem tilbake til et liv i frihet. Senterområdet er stort og de lever ute i naturen der. Dyrene blir matet to ganger om dagen og besøkende kan stå på egnete utkikksposter i nærheten og få med seg livet. Turtle Islands National Park: denne nasjonalparken består av en gruppe små koralløyer ca 40 km fra Sandakan, og fra juli til oktober er sjansen aller størst for å få se skilpaddene, for da kommer de opp på stranden for å legge egg. Sungai Kinabatangan: Sabahs lengste elv, Kinabatangan, munner ut øst for Sandakan, og er av de bedre stedene i Sørøst-Asia for å observere ville dyr i sine naturlige omgivelser. I jungelen langs elven finnes et utall dyrearter, og på en båttur her er man nesten garantert å få se opptil flere av dem.
