There is no short of an adventure here, as the best of Borneo wildlife can be found in Sabah. A short 45-minute domestic flight from Kota Kinabalu will connect you to Sandakan, the nature city.

After a few intense days in Deramakot, Mr. Johns drove us a few hours to Sukau, a community on the Kinabatangan River, the longest in Borneo. During the drive, Mr. Johns, a Sabah native, told us ...