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

Лучше доллары/евро. Наличные рубли не везите, они тут никому не нужны.

Да, прям в аэропорту есть обменники с долларов на рупии, а так же евро.

Берите валюту, есть есть возможность. Рубли не меняют здесь.