Cest tout à fait faisable, mais le voyage risque de durer des jours et des jours.
Le mieux, c'est de faire Hà Nôi - Da Nang en avion (moins de 100 euros le billet) ou en train de nuit. Puis redescendre jusqu'à Saigon en Open Bus ou voiture privée, mais c'est un peu plus cher.
Je te déconseille fortement de faire Ha Noi - Saigon en voiture ou open bus, c'est vraiment interminable, il y a 1700 kms de route et évidemment ce ne sont pas ni les autoroutes ni les routes nationales d'ici, même si l'infrastructure a été nettement améliorée ces dernières années.
Tu peux aller voir les sites des différentes agences de tourisme sur place pour voir les itinéraires proposés :
http://www.vietnamtourism.com/f_pages/service/company-p.asp
De préférence ne passe pas par eux pour faire des tours, sauf si tu as très peu de temps, souvent ils ont des horaires à respecter et parfois les visites peuvent sembler très bâclées. Le mieux c'est de réserver les billets d'avions et open bus par eux, tu peux t'arrêter aux endroits les plus intéressants.