Berlin is well connected with inter-city express trains. There are six important train stations in Berlin:
The new Berlin Hauptbahnhof is located right in the centre, with great connections to the public transport (BVG) network.
Ostbahnhof (East Station), formerly Hauptbahnhof, is located in Friedrichshain. Long-distance trains terminate here. The Gesundbrunnen station, to the North, is part of the Ringbahn (circle line). Südkreuz (south cross) station is important for trains running North-South. Some trains for Western-bound destinations stop at the Lichtenberg station. The new Spandau train station is situated right in the west of Berlin, near the old town of Spandau.
For regional trains, the central Zoologischer Garten (ZOO station) and the Flughafen Berlin-Schönefeld (Airport station), are the best.
If you need to store luggage, you can use the facilities at all of these stations.