Подскажите, нет ли проблем с обменом долларов старого образца на Бали?

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