Here's my advice for Vietnam, probably also applies to Thailand. You don't need to bother finding a place before you arrive.

1. Go to the tourist/backpacker area, find accommodations. 2. Find a reasonable hotel you can stay in for a few weeks. 3. Find a cheaper place you can stay at for a few months.

And.. 0. Look on expat/travel forums instead.