Сколько дней можно пробыть во Вьетнаме без визы, куда лучше поехать (хотим с девушкой попробовать) и как выгоднее долететь из СПб?

Без визы 45 дней. Если хотите остаться на 90 дней, нужно заранее сделать е-визу на сайте, она платная, и оплатить её российской картой вообще не выйдет, учтите.

Самая большая статья расходов по Вьетнаму — это перелёт... Обычно дешевле всего лететь до Хошимина (SGN). Смотрите билеты на aviasales — там можно оплатить рублями с российских карт... 60 тыс. руб. на человека туда-обратно — сейчас это как бы ориентир (иногда дешевле, но чаще дороже). Дальше можно отправиться в Муйне, Нячанг, Вунгтау (автобусом, такси или взять байк в аренду)... Либо лететь местными авиалиниями на Фукок или в Дананг (с середины марта)... Везде НЕ ДОРОГО (номер у моря на двоих примерно от 10 usd, еда — как аппетит: легко уложиться в 30 usd на двоих в день; если экономить — жильё не у моря, аренда сразу на долгий срок и т.п., готовить самому или есть в кафе для местных — эти цифры можно и в разы уменьшить)... А вот разные парки развлечений — уже не так дешево...