If you can't afford the Hyatt, stay in Borneo Backpackers, the best hostel in town, and there are lots. The staff are really friendly and will organise trips to Sepilok, white-water rafting, the hot springs and visits to Runguss tribes all of which are totally worth it.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
