Eu também acho que depende do tipo de viagem que você quer fazer. Quando fui, ficamos 7 dias: Hanoi, Halong Bay, Hoi An, My Son e Hue. Não fui a Ho Chi Min, mas minha irmã que já foi diz que é muito imperdivel, tem muito lugar pra visitar sobre a história da guerra.

Eu indicaria de olhos fechados ir a Halong Bay. Procure um barco que não é tão turistico e faça alguma rota mais alternativa, certamente você pagará um pouco mais caro por isso, mas a experiência é incrível, vale muito a pena! Acho que foi o lugar mais lindo que vi na vida! Separe dois dias para isso (pernoite no barco).

Hoi An também é uma cidade muito legal de conhecer, é toda enfeitada com lanternas, um dia do mês eles apagam todas as luzes da cidade e ela fica iluminada apenas pelas lanternas. lá é possivel ver muitas características da colonização francesa. De Hoi An você pode ir a My Son (fica do ladinho) visitar os templos bombardeados na guerra, é muito impressionante! (dois dias)

A minha dica é não tente abraçar o mundo! Não sei quanto tempo você pretende passar viajando, mas não tente ir em todos em lugares. Se teu tempo for mais curto, reduza o número de paises, ou você vai passar por vários paises e acabar a sua viagem com a sensação de que não conheceu nenhum!