Borneo still offers unspoiled nature and wildlife to explore at your own pace. In Bako National Park in Sarawak, Southern Borneo, I got as close to the wildlife as I was comfortable! 
Borneo is easier to reach and less expensvie than it sounds and the head hunters are long gone – so check it out, before the crowds arrive!