Most travelers should aim to book their accommodations about eight to 10 months in advance. This ensures the route and rail package you prefer is available. Since seating is limited, bookings for popular destinations can fill up quickly.