It's easily done in SE Asia just about anywhere in the region except Singapore. Why not go for $50/day and twice as long? If that were your goal, I'd rank Vietnam #1 and Indonesia #2. Isaan in Thailand is also quite a mix of good-standard creature comforts and much lower prices than most of the rest of the country.

For real budget adventure, try TAHITI on $100/day. ^