When we took a long trip to Montana and Wyoming, we took our mountain bikes into the hotel rooms without asking. B&Bs we did ask and they even had a place for us to park them and lock them.

Since it was our first time (and only since) we did not know how safe they would be in the hotel while we were out hiking so we locked them to each other. We put them opposite of each other, front wheel of one to the rear wheel of the other. Ran the locks through frames, wheels. If someone wanted to take them I guess they could, it just would not be easy.