Was "nett" angeht, ist Paris ziemlich oft eine Ausnahme von Frankreich, das mag den Service in Restaurants angehen, die Passanten in der Metro etc. Und eben auch den Empfang im Hotel, ob mit oder ohne Rad.
Unterstellmöglichkeit ist in der Tat ein Knackpunkt. Ich war im Hotel Saphir Grenelle untergebracht im Mai, siehe hier ganz unten unter Fensterblick: Das Rad stand im Hof (das ist die Lücke neben dem Dach links). Nicht ideal, aber die anderen Hotels, in denen ich in Paris bisher war, hatten diese Möglichkeit nicht. Ich würde mehrere Hotels nach Lage und Preis aussuchen und dann einfach vorab fragen.

Außerhalb zu übernachten, hm, ich weiß nicht, wäre nicht mein Ding. Wenn Paris, dann möchte ich in der Stadt "wohnen" und nicht auch noch im Urlaub ein Pendler sein. Das nächste Mal wird es im 14. Arrondissement sein

Gruß
Holger