Sandakan is an interesting place to spend some time, particularly for the war memorial in memory of the 2,400 Australian Prisoners of War who died here and in the death marches of World War II.