Is there a luggage storage room?
yes i think so. I am sure they can help. I found the lady who runs it a bit stern but also very helpful. Her husband is a very nice guy.
yes, just besides reception.
Get an answer from Leonard de Vinci staff and past guests.
3 Days in Paris
Paris – The essential
One Day in Paris