I guess it could be done. I was there for 6 months and working, but I easily burned through $2.5k per month. Most of it on really nice accomodation though.
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...
