In the back of most of the cars, there is a luggage storage area. I had a large suitcase as well and found some room to store it. You may want to try and get to your car as soon as you can, just to be sure your bag gets plenty of room. I didn't ride all the types of trains so maybe someone else can offer more suggestions.