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

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

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