Banjarmasin is the capital of South Kalimantan, a province on Kalimantan, the Indonesian part of Borneo. The city has about 1.2 million inhabitants.
From the Banjarmasin Travel Guide
Ferry From Kalimantan (Borneo) To Philippines
Well, I am from Sandakan, Borneo. I don't see and never heard there is a complete land road from Banjarmasin to Sandakan. In some points, you would have to fly or take another boat before you arrive ...