Borneo and Bali..?

I recommend reading 'Stranger in the Forest, on foot across Borneo', by Eric Hansen. And also look into Redmond O'Hanlon's book about Borneo as well. This should get you a good idea about this fascinating island.