Le plus simple serait d'acheter un guide afin de faire votre propre tri en terme de lieu à voir.
Les trajets sont parfois très long au Viêt-Nam, compte tenu de la personne qui vous accompagne, peut être serait il judicieux d'utiliser des vols internes, plutôt que d'accumuler les heures de bus ou de train. En plus cela vous permettra d'avoir plus de temps de visite.
Concernant les trains de nuit, je vous conseillerai d'opter pour les couchettes souples (cabine de 4) siège du bas (bien précisez car sinon il faut grimper sur la couchette supérieure)