Подскажите, если я прилетаю во Вьетнам на 2 недели и в рамках этих 2 недель планирую поездку на Бали, нужно ли оформлять визу для возврата во Вьетнам?

Нет.

2 года назад во время трипа Москва - Ханой - Куала лумпур - Ханой, при посадке в Малайзии не пустили на рейс, так как не было визы для повторного въезда. Пытался объяснить что визу получу в аэропорту прилета, но не вышло. Почитайте правила въезда лучше где-нибудь перед поездкой.