Оплата визы во Вьетнаме картой Беларуси проходит без проблем?

Нормально. Зависит от банка и от того, резидент вы или нет, комиссия за снятие может кусаться в зависимости от условий, а на Букинге и Agoda они не проходят.

Виза Приорбанка вполне себе работает, в том числе на Букинге. Не понимаю, при чём тут вообще резидент-нерезидент. То же и с Букингом: если Приора, Альфа и другие неподсанкционные банки работают, то они работают везде, где принимают Визу без всяких доп условий.