I've searched around for storage options in Paris and Cassis with no luck really. Basically, I'm leaving Paris for Cassis (outside Marseille) for about 5 days and then coming back to Paris to fly home. Since I'm treating my stay in Cassis as a hiking holiday, and because the hostel where I'm staying has no locks of any kind, I need to ditch as much stuff as possible.
My question is: are there inexpensive, self-serve lockers in Paris? Or failing that, Marseille? Or even Cassis? A small, ordinary sized gym locker would be okay at a pinch...though I'd rather go for a luggage locker.
I have looked for this information but not really found any options. Storing luggage with the tour groups mentioned on this board is expensive (25 euros for 5 days) and I was really hoping to find a locker for max 10 euros.