There is also luggage storage at
Disneyland Parc. There used to be lockers but there's now a manned service.
It's near the furthest right gate (before you enter the park) and is named Consigne.
If I remember rightly, the price varies depending on the size of the bag. I think it was 4-9e. If you have a dream AP you get to leave a bag for free.