Подскажите по приезду в конце января на две недели реально на Пхукете найти жилье самому?

реально. Другой вопрос - насколько оно будет удовлетворять вашим требованиям по комфорту и цене.