Какую валюту лучше взять с собой, чтобы обменять на баты? Рубли подойдут?

доллары

Доллары, конечно, предпочтительнее. Но попадались обменники, где рубли переводом на Сбербанк принимают.