El centro más grande de la región de Sabah es el histórico pueblo de Sandakan, ubicado en la costa norte de Borneo. El pueblo está rodeado de belleza natural y de una abundancia de vida silvestre, y se considera la puerta de entrada a la región de ecoturismo de Sabah. Más allá del ecoturismo, Sandakan es un importante sitio histórico. Los japoneses ocuparon el pueblo durante gran parte de la Segunda Guerra Mundial. La zona fue usada para albergar varios campamentos de prisioneros de guerra el aeropuerto de Sandakan fue construído con mano de obra forzada. Hoy en día, se honran aquellos eventos con un cementerio de guerra y un parque conmemorativo.
Hay numerosos operadores turísticos en Sandakan, y el ecoturismo es por mucho el mayor atractivo de la región. Aquí viven elefantes, monos, cocodrilos y rinocerontes los notorios cambios en el paisaje dan forma a uno los ecosistemas más diversos en el mundo. En pocos kilómetros puedes ver pantanos, sistemas cavernosos de piedra caliza y tres tipos de bosque. Puedes ver especies en peligro de extinción de primates y monos en el Santuario de orangutanes de Sepilok y en el Santuario de monos narigudos de Labuk Bay. Los mamíferos más grandes se mezclan con las aves más pequeñas en las orillas del río Kinabatangan, a una corta distancia en coche desde el pueblo. Puedes bucear en las Islas Semporna, reconocidas como uno de los mejores lugares para bucear en el mundo, a corta distancia de la costa de Sabah.
La vida submarina en Sandakan es aun más abundante que en la superficie, y muchos de los platillos locales se basan en pescados y mariscos mar. Puedes probar mariscos recién pescados o pescado salado y seco en los mercados locales.
Sandakan tiene un agradable clima de bosque tropical, con temperaturas alrededor de 31ºC (87ºF) todo el año. En la temporada de lluvias llegan los monzones, los cuales suelen provocar que el río Kinabatangan se desborde durante diciembre y enero. De abril a octubre los visitantes pueden esperar un clima más seco, con la ventaja adicional de ser la nueva temporada para la flora de la región.
Puedes llegar a Sandakan por avión desde Kuala Lumpur o por autobús desde Borneo al sur. Una vez en el pueblo te será fácil caminar de tu hotel a los restaurantes y atracciones locales. Además, el sistema de autobuses puede llevarte a lugares más lejanos. Hay taxis disponibles y también puedes rentar un coche en el pueblo.