それなら

自然美の代表ハロン湾を見て、寝台が取れればそれで一気にホーチミンへ。メコンデルタツァー参加がいいかも。
フエもホイアンも街歩きは楽しめますよ。
フエは旧市街が広い大きな濠に囲まれ雰囲気ありますよ。ここで途中下車もいいでしょう。その後のきっぷがダメなら空路で。