I've tried agoda and asiarooms but sometimes like my last trip to Surabaya, the hotel itself was cheaper than any of the websites. Have also used travel agents. You have to call around and ask, there's no hard and fast rules.

My next trip was mostly booked via kayak and bing travel. I would certainly recommend them as well.