I haven't had any problems with hotels and bikes. But I do have kind of a funny story. On the last night of my ride down the pacific coast. We were to fly out from San Diego airport. We had not made any bookings untill just a few nights before. Unforunately the lowest priced hotel would could find was the Wyndham. That was quite a contrast from just a couple of nights before sharing the hiker/biker site with some homeless people.

At anyrate we just rode right up to the valet parking attendant and with a serious face I handed him my bike lock key and asked him if he wanted the helmet.