Sandakan is een middelgrote stad aan zee in Sabah. Het is voor velen het uitvalsbasis om de Oerang utans te bezoeken in Sepilok of de neusapen in Labuk Bay.