Many smaller Paris hotels in Marais and République don't offer luggage storage, but there are good alternatives. Bounce and Nannybag have lockers throughout city - usually €6-8 per bag per day at cafés and shops near Châtelet and République.

Major train stations (Gare du Nord, Gare de Lyon, Gare Saint-Lazare) have traditional lockers for €5-10 depending on size. They're secure and convenient if you're doing day trips to Versailles or countryside.

Some museums like Louvre have free cloakrooms for small bags during your visit at Pyramide entrance. Check their website for size restrictions. This helps if you're museum-hopping with daypack between hotel checkout and CDG departure via RER B.