We usually spent 40-60% of our budget on accommodation. Our target was 30MYR in Malaysia, 250THB in Thailand, and 3USD in Cambodia. Singapore was too expensive for us to do much, so we only stayed a week, and used our whole budget every day just on a bunkbed in a hostel...