Sandakan, het nu slaperige zusje van Kota Kinabalu in de Maleisische deelstaat Sabah, was tot 1946 de hoofdstad van Brits Noord-Borneo. Tegenwoordig fungeert de stad als een van de belangrijkste havens voor de export van olie, tabak, koffie, sago en hout. Tijdens een bezoek kunnen reizigers de uitgebreide Puu Jih Shih boeddhistische tempel op de heuvel verkennen en, net buiten de stad, het vissersdorp Buli Sim Sim, waar de bewoners op palen boven het water wonen. Verderop ligt het Sandakan Memorial Park, op het oorspronkelijke terrein van een berucht krijgsgevangenkamp uit de Tweede Wereldoorlog. Met zijn kleine museum en groene omgeving is het een must voor geschiedenisfanaten en natuurliefhebbers.