По поводу бесплатной ночевки в гостинице и тура от перевозчика обсуждали здесь Vietnam Airlines: Азия от 415 EUR из Москвы постоянно действующие промотарифы
На самой авиакомпании стоимость выше. Билеты легко ищутся на Озоне.
Еще вариант Москва-Сингапур, Джакарта-Москва. Безвизовый транзит в Сингапуре 96 часов.
На сайте Вьетнамских линий 466 евро.
Между Сингапуром и Джакартой (или другими городами Индонезии) летает много перевозчиков, цены примерно 20-40 евро за полет.
Недорого довезут AirAsia, Berjaya Air, Lion Air, Firefly, Jetstar Asia Airways, Tigerair, Valuair, Sriwijaya Air.
