Как гражданам РФ можно вывести деньги на Бали, если есть только российские карты visa/MasterCard?

Есть обменники.

Смотря на сколько вы туда собрались. Лучше там карточку открыть банковскую. Открывается за пару часов. Я лично планирую карту местную открыть, и с бинанса туда деньги скидывать через р2р. Если для вас конечно это не темный лес. А международная карта для россиянина никогда лишней не будет в сегодняшних условиях.