Подскажите Unionpay от Газпромбанка работает на Бали?

Да, работает

На сколько знаю снятие наличных только через банкоматы BCA.

В гостиницах да, а вот при оплате в супермаркетах не всегда принимают. Я бы последовал открыл местную карту, в будущем точно пригодится, например жилье на букинге оплатить или билеты купить.