Может кто знает как выгодно долететь до Сайгона с Москвы или Минска? Где посмотреть билеты).

Смотрите все возможные агрегаторы и сайты. Нет ресурса, где всегда дешевле. например на трипкоме.