Sandakan est une ville de l'État de Sabah, en Malaisie. Elle est située au nord-ouest de l'île de Bornéo, en Malaisie orientale, à 1 845 km à l'est de Kuala Lumpur. En croissance rapide, sa population, qui s'élevait à 275 375 habitants au recensement de 2000, est estimée à 479 000 habitants en 2009.