Guardado de equipaje en París con hoteles

Llegaré a París temprano en la mañana (0600) y no tendré acceso al apartamento que he alquilado hasta las 14h00 (2pm). No quiero dejar mis maletas en la estación de tren, ni quiero tener que cargarlos hasta que mi apartamento está listo. Estoy pensando en pedir a algunos de los hoteles cerca de mi apartamento de alquiler si podían sostener mi equipaje, por supuesto Pagándoles por hacerlo. ¿Alguien ha hecho esto antes? ¿Alguna sugerencia?