Подскажите, на Пхукете меняют рубли на баты? Или приезжать с долларами/евро? Где в Москве можно выгодно баты купить?

Сюда лучше с долларами, либо делайте карту up.

Безналичные рубли поменяете без проблем по приемлемому курсу, наличные лучше оставить для России. Если можете купить выгодно доллары, то тоже хороший вариант.