Китайские поезда исключительно комфортабельны и дешевы. Рекомендую. Нюансы зависят от тонкостей вашего маршрута.
Есть два поезда Москва - Пекин, если они вас не устраивают, то можно добраться до Забайкальска, там пересечь границу и оказаться в китайском городе Маньчжурия (Manzhouli) и купить билет до Пекина (Beijing).
Оттуда можно доехать по китайскому билету на поезде Москва - Пекин

(поезд К20, отпраление 0:19, прибытие 5:20 через сутки), либо поехать китайским поездом 1302 (отправление 12:33, прибытие 19:39 на следующий день).
Стоимость билета Manzhouli - Beijing
Hard Sleeper - $50
Soft Sleeper - $80
Soft Seat - $45
Hard Seat - $28
Итак, с Пекином разобрались.
Из Пекина в Ханой существует прямой поезд, к сожалению, стоимость я вам не назову. Ходит (по последней информации) по четвергам и воскресеньям, отправление в 16:16, прибытие в Ханой в 8:10 через два дня (то есть в субботу и вторник соответственно).
Однако вы можете доехать из Пекина до приграничного города Пинсян (Pingxiang). Про прямой поезд я вам не скажу. Однако до Наньнина (Nanning) можно добраться на поезде Т5. Ходит ежедневно и, видимо Пекин - Ханой то ли прицепной вагон к нему, то ли пересадка в Наньнине, но этот самый Т5 уходит в 16:16 из Пекина и прибывает в 20:00 на следующий день.
Стоимость билета Beijing - Nanning
Hard Sleeper - $60
Soft Sleeper - $90
Soft Seat - $53
Hard Seat - $34
До Пинсяна оттуда совсем недалеко и, по непроверенной информации, поезд уходит в 7:58 и прибывает в Пинсян в 12:07. Пинсян уже на границе. Оттуда вы можете взять такси до пограничного перехода Friendship Pass примерно за 10-12 долларов, перейти границу и взять такси до вьетнамского города Dong Dang примерно за три доллара.
Отуда до Ханоя порядка 150 км, много автобусов и пара поездов.
Прошу прощения за сумбур, но такая вот информация. Будут вопросы - задавайте.