Есть ли где-то на Пхукете или в Патонге камера хранения? Надо чемодан оставить…

Вряд ли такое найдётся, как правило в отеле можно чемодан оставить.

Если что-то подобное и существует, то скорее всего только в аэропорту. На Патонге, думаю, на 99.9% такого нет, потому что все чемоданы в отелях оставляют до заселения или после выезда.