Подскажите: где можно купить заранее билеты на внутренние рейсы во Вьетнаме российскими картами (Visa, MC, UP)?

Если про автобусы и поезда, то, по-моему, нигде. Хотя ходили слухи, что 12go пробует UP, но об успешных случаях я пока не слышал. Попробуйте, может повезёт, поэкспериментируйте там с валютой оплаты (доллары, юани), это может влиять на проходимость UP.