Вопрос: нормально ли приехать в Таиланд и искать жильё уже на месте, или это "нет мест и выйдет не дешевле, чем на сайтах"?

Это верный подход.

Один на сайтах дешевле найдёт, другой на месте вдвое больше заплатит. Столько неясностей в этом вопросе, что однозначно ответить нельзя. Всё относительно (с)