Sandakan terletak 103 km selatan-timur dari Paitan.
Sandakan mempunyai koordinat geografi: latitud 5.83913, longitud 118.11589.
Paitan mempunyai koordinat geografi: latitud 6.38804, longitud 117.36108.