Реально ли жилье по факту найти уже после приезда на Пхукет? Или лучше все брони заранее делать?

Можно. Но на первые хотя бы пару дней все же забронируйте.

Сделайте бронь на первые сутки и ищите что и где хотите, как вариант.