巴黎哪里能寄存行李比较靠谱？

坐国航晚上八点半的飞机回京，白天行李放在哪里呢？
我们住在巴黎市政厅附近，总不能先跑到机场放行李啊。。。
住的小旅馆不接受电子邮件/英文也差，我们说法语也说不清楚，可能都无法提供寄存服务。。。
这也肿么办呀
总不能拖着大箱子到处走吧～～：（