the Gare de Lyon; and the Gare de l'Est are Paris' main long-distance train hubs. Like all Paris rail stations, these have locker facilities, usually located at their lower levels. Rick Steves ...