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

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