Как думаете, если не бронировать заранее, будут ли проблемы с поиском жилья на месте на Пхукете?

Нет, но смотря какой бюджет и где

Может быть, а может и нет. Зависит от сезона и сколько готов платить. Многие хорошие отели уже на декабрь разобраны, например. И лучше не станет.