I have walked two Camino, finishing the Camino Portugues in October this year and on both occasions have stayed at the Millenium Hotel near CDG Airport before transferring to start the Camino. The hotel will store your luggage for as long as you like for no charge. Both times I left my luggage...