Sandakan je město v Malajsii. Nachází se na stejnojmenném poloostrově na severovýchodním pobřeží Bornea, 1900 km východně od Kuala Lumpuru. S přibližně 396 tisíci obyvateli je druhým největším městem státu Sabah.