где искать жилье и как выгоднее приобрести местную валюту на Бали?

Airbnb и тп . Банки , обменники .

Жильё можно посмотреть на agoda. Если вы из РФ то наличку проще снимать оформив карту unionpay например в Россельхоз банке, если вы из других стран СНГ , то будут работать виза и мастеркард. Также можно привезти наличные доллары и поменять тут. Только в аэропорту много не меняйте, так как там курс плохой. .