Я бы на Вашем месте обязательно посетил пещеры парка Фонгня - Кебанг. Сделать это довольно просто - из Ханоя вечером на поезде SE19 в 20:10 с прибытием в центр провинции Куангбинь город Донгхой в 06:24 - купе стоит около 500 тыс. донгов, или на поезде SE3 из Ханоя в 22:00 и прибытием в Донгхой в 07:25. А там на такси в парк и по пещерам. Рассказы на форуме про посещение пещер есть.
Можно переночевать в Фонгне, или возле, я вот брал на Агоде отель Phong Nha Lake House Resort, или в Донгхое. Или продолжить путь на такси вечером после пещер в Хюэ, а там на следующий день осмотр гробниц. Потом можно на автобусе или поезде до Дананга и день-два посвятить Хойану. Из Дананга до Нячанга на спальном автобусе или - лучше - на поезде SE7, из Дананга в 22:47, в Нячанге в 08:27, купе около 400 тыс. донгов. Гляньте сайт вьетнамских железных дорог
http://www.dsvn.vn он конечно на вьетнамском, но с гугл-переводчиком всё понятно.