Ich war mal im Hotel Saphir Grenelle (Schönes Viertel unweit des Eiffelturms). Die hatten einen Innenhof, in dem man das Rad ab- und anschließen konnte - war allerdings für alle Hotelgäste zugänglich, siehe Fotos ganz unten.

Ansonsten würde ich einfach fragen beim Etap. Die Erfahrung von Stefan habe ich auch in Avignon und Nancy gemacht, auch jeweils im Etap, beides auch zentrale.

Mir wären in Paris jedoch die Etaps in Paris nicht zentral genug (die sind doch meines Wissens an den verschiedenen Portes, also am Boulevard Peripherique). Ich war immer gerne im Hotel Tiquetonne, das ist wirklich mittendrin, in der Rue Tiquetonne. Einfach, aber sauber und bezahlbar. Allerdings war ich da nicht mit Rad, müsste man vorher auch anfragen.

VIele Grüße,
Holger