Подскажите,где можно оставить багаж на хранение в Париже?

Например в аэропорту, ж/д покзале. На стойке размещения в вашем отеле

помимо того, что выше написали, есть ещё всякие сервисы хранения вроде Bounce. заведения подключаются (хостелы, магазинчики, рестораны) и можно соответственно багаж оставлять в них, забронировав перед этим на сайте место