Trains scores so well on cost and convenience that it’s a great choice even if you have to pay extra for booking a berth. But, given the demand for last-minute seats, it’s no easy task. [...]