Sandakan is a bustling commercial town of 440 000 people that acts as the gateway to the eastern part of Sabah. It is however famous for being a Japanese prisoner-of-war camp during WWII and being the starting point for the infamous Sandakan death marches.
From the Travel Guide
