Подскажите, пожалуйста, где лучше всего менять доллары на баты?

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