So Sarah B. went back to the research table and found treehouses at Permai Rainforest Resort for the equivalent of $45 a night (US dollars)! It's right on the beach on the coast of Borneo!
If you care to see, look
here Then we discovered that we could fly there very inexpensively from Johor Bahru, the Malaysian "sister city" of Singapore lying just across the causeway.<