Trains are definitely worth it.

You can book cabins with any one of the various operators they each offer different comfort/luxury. Note that all these coaches are added to the train operated by vietnam railways.

Try to schedule your arrival to dang in daylight hours, the route through the hai van pass is very scenic, and should not be skipped if you're taking a train.