Ein “Muss” hinsichtlich Aktitiväten in Sandakan ist eine Flussfahrt auf dem Kinabatangan River , der mit 560 Kilometern der längste Fluss von Sabah ist. Er führt durch eines der vielfältigsten Ökosysteme der Welt mit Mangrovenwäldern entlang des Wassers und ausgedehnten Regenwäldern. Vom Deck der Boote aus lassen sich die berühmten Nasenaffen von Borneo in den Bäumen beobachten, sowie andere Affenarten und mit etwas Glück sogar wildlebende Orang Utans . Auch Raubkatzen, Elefanten und viele andere Tiere tummeln sich in den Regenwäldern und sind manchmal vom Boot aus zu sehen. Vogelfreunde benötigen nicht einmal ein Fernglas um zahlreiche exotische Vögel zu beobachten. Von der Stadtwerden ein- oder mehrtägige Bootsausflüge angeboten, die teilweise auch Übernachtungen in einer der traditionellen Siedlungen entlang des Ufers beinhalten.
Trekking / Wandern
In Kombination mit den Flussfahrten auf dem Kinabatangan werden auch Trekking-Touren durch den Dschungel angeboten. Die beste Möglichkeit zur Teilnahme bieten organisierte Touren von der Stadt aus startend. Sehr beliebt bei Individualreisenden ist Uncle Tan’s Wildlife Camp, das mehrtägige Exkursionen anbietet (einschließlich Transport ab/bis Sandakan ).
Ein weiteres populäres Ziel für Trekking-Touren ist die Danum Valley Conservation Area, ein Naturschutzgebiet, das unter anderem für Orang Utans, Elefanten, Bartschweine und Sumatranashörner ein Rückzugsgebiet darstellt. Von Sandakan aus werden organisierte Touren zur Borneo Rainforest Lodge angeboten, dem einzigen Hotel im Danum-Tal. Die Anreise erfolgt über den kleinen Flughafen von Lahad Datu. Im Naturschutzgebiet können Wanderungen (nur mit Führer!) unternommen werden, sowie nächtliche Jeepfahrten und ein “Canopy Walk” durch die Baumwipfel, 25 Meter über dem Erdboden.
Tauchen / Schnorcheln
Der schönste Ort für Taucher ist Lankayan Island , 25 km von der Küste entfernt im Meer von Sulu, das zusammen mit Billean und Tagaipil zur Sugud Island Marine Conversation Area (SIMCA), einem der vielen Nationalparks in Malaysia , gehört. Taucher finden an diesen Inseln noch viele unzerstörte Korallenriffe und eine Vielzahl tropischer Fische. Das Pegaso-Riff geht 20 Meter in die Tiefe und bietet auch größeren Raubfischen wie Katzenhaien und Mantas eine Heimat. Wracktaucher finden ebenfalls mehrere interessante Wracks zum Erkunden.
Neben Lankayan ist auch Selingan Island ein beliebtes Ziel für Taucher und Schnorchler, die mit den Schildkröten auf Tuchfühlung gehen wollen. Selbst Schnorchler können direkt unter der Wasseroberfläche viele Schildkröten beobachten, die sich in den Riffen tummeln.
Schwimmen / Wassersport
Der klassische Badetourismus steckt in Ost-Sabah noch in den Kinderschuhen. Geplant ist, die Insel Berhala direkt vor der Bucht von Sandakan zu einer Touristenattraktion mit Resorts und vielfältigen Aktivitäten undUnterhaltungsmöglichkeiten auszubauen, doch aktuell sind die Möglichkeiten noch sehr eingeschränkt.
Wer gerne schwimmen möchte, sollte sich in einem der wenigen Vier-Sterne-Hotels in Sandakan einquartieren, die über einen Swimming Pool verfügen, sowie meistens über Tennisplätze und ein Fitnessstudio.
Golf in Sandakan
Der Sandakan Golf & Country Club befindet sich außerhalb der Stadt und bietet einen schönen 18-Loch-Kurs, sowie einen Swimming Pool und Tennisplätze.
Wellness / Spa
In der Innenstadt gibt es mehrere Spas, die traditionelle Thai-Massagen, Gesichtsbehandlungen und ähnliches anbieten. Empfehlenswert ist das “2 Inn 1″, eine Kombination aus Hotel und Spa mit Reflexzonenmassagen, Thai Massagen und Saunas.
Shopping
Im Vergleich zu Kota Kinabalu nehmen sich die Shopping-Möglichkeiten hier eher bescheiden aus. In den letzten Jahren wurde ein großflächiges Landgewinnungsprojekt am Hafen der Stadt begonnen, auf dem ein mehrstöckiger Shopping Mall und der neue Central Market entstanden sind. Der klimatisierte Harbour Mall neben dem Four Points by Sheraton Hotel ist die wohl beste Möglichkeit für Besucher Einkäufe zu tätigen.