The short answer to this question is that you can never be too early – many sleeper trains will sell out of cabins a long way ahead of departure, especially during the peak Summer and Autumn/Fall seasons. Finding space last minute can be extremely difficult.