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

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