Lockers in Paris??

[jerseyrider]

Hello,

I will be biking around France for a over 2 weeks. Does anyone know of a place where I can leave a large duffel bag? I was hoping to leave it at the cousin of a friend but I don't think that will work out. I plan on putting all of my travel stuff in a duffel and then hanging out at a hostel the first couple of nights. When I leave Paris on my bike I will need a place to leave my duffle bag. Any suggestions for hostels or cheap/modest yet decent hotels would be appreciated.

Thanks to all.
Sherman