Скажите, пожалуйста, на Бали в местных обменниках существует практика обмена денег без паспорта при небольшой сумме?

Практически везде без паспорта. В официальном обменнике попросили паспорт или права.

Только если не в официальных, перепроверяйте сумму и купюры (чтобы рваные не дали)

Аккуратнее с мелкими обменниками, обсчитвывают часто, лучше в крупном покажите фото паспорта.

В банке попросят паспорт. Там где без паспорта меняют и риск выше.