Абсолютно неисхоженную массовым туристом.
Я бы посоветовал автотрип Саммаринда - Баликпапан - Банджармасин
Если конечно, вас не смущает отсутствие инфраструктуры массового туризма.
Перелеты см Здесь