Какие российские карты работают на Бали, подскажите пожалуйста, хотя бы на оплату, не на снятие?

Никакие.

Может быть тиньковская юнионпей (если они еще выдают), но процентов 10 комиссии там будет.

Юнион пэй от газпромбанка у нас работает)