По какому маршруту выгоднее всего добраться из Нячанга обратно в Россию, в Новосибирск?

смотри билеты с Ханоя/сайгона на Астану, Ташкент и т. п.

Через Китай в Москву билеты по 35 тр. были.

Можно попробовать поискать самостоятельно сложные маршруты. Пхукет — Москва видел недавно по 35к, например, до Пхукета Эиразией какой-нибудь.

Посмотрите билеты через Бангкок. До Бангкока дёшево долететь, с Бангкока намного больше рейсов, особенно сейчас s7 активизировались, летают в Иркутск и Новосибирск.