Sandakan

Kota tersebut menjalin hubungan Kota kembar dengan Burwood, Australia dan Zamboanga, Filipina.