O pequeno e movimentado porto é a capital do estado malaio de Sabah, no Bornéu. É aqui que se encontra o Museu Florestal, com uma visão geral da flora do país, e a famosa Sabah Orchid House, com a sua encantadora coleção de orquídeas raras. Também vale a pena visitar a Gruta de Gomantong, que alberga milhares de andorinhas que têm os seus ninhos em duas grandes grutas, que são utilizadas para a sopa de ninhos de andorinha, uma iguaria chinesa. Há também uma quinta de crocodilos perto de Sandakan, que alberga mais de 1000 animais. É utilizada principalmente para fins de reprodução; a partir daqui, as populações selvagens são reabastecidas com animais jovens.