Посоветуйте как найти жилье на Самуи в аренду?

AirBnB и Booking.

если не надолго, то ищите отель на букинге. если на длительный срок - заселяйтесь в отель на несколько дней и ищите на месте сами.