Você pode ver um mapa aqui (observe que a rota para Halong parece ser um ônibus) Observe que nem todos os trens ligam para todas as paradas: Mapa de trens do Vietnã http://www.seat61.com/images/Vietnam-train-map-detail .jpg
No entanto, a maioria dos lugares que você menciona são acessíveis por trem, ou o trem chega perto e você pode transferir (Lao cai para Sapa, Da Nang para Hoi An).
No entanto, os trens vietnamitas não são muito rápidos. Para distâncias mais longas, voar é mais rápido e muitas vezes comparável em preço (embora note que as transportadoras vietnamitas mais baratas são notórias por cancelar voos com reserva insuficiente). Os serviços de ônibus podem ser mais baratos e competitivos com o trem também (embora consideravelmente mais perigoso).
A vantagem que os trens podem oferecer são os serviços noturnos, para que você possa dormir no trem e ainda assim ter um dia inteiro em uma das extremidades. Note que algumas pessoas podem achar que dormir no trem é muito mais fácil do que outras - não são serviços europeus suaves de alta velocidade - os trens balançam consideravelmente e fazem paradas durante a noite.