Without exception, certainly to include Europe, my bicycle has always been welcomed in hotels. B&B's are different, as is to be expected, but the bike was at least always in a safe place. Favorite experiences include a bar/inn in Dover where I was told to park the bike right in the bar, in full view of the patrons, and arriving exhausted, late at night at a very fine hotel in Edinborough where I was firstly given a 50% discount , without my having hinted at such a thing, and then told to take my bike with me to the room, as a bellman showed me the way. Ah, such people there are!

Addendum: Giving it some thought, I do think appearances make some difference. If one is touring, including camping, in civilized places, then bicycling is a very clean activity. One may have disposable latex gloves in case of a flat. So I have always dressed in fairly new cotton clothes and tennies and kept the stuff and myself washed and tidy looking. Of course that doesn't work if it's been raining all day but that's ok. Anyway, I believe if one walks into an establishment looking like a normal, self-respecting human being, one will be treated accordingly.