There are alot of pet friendly hotels out there so you don't have to sneak Otis into the hotel. Here is a link for some:

http://www.petswelcome.com/

I know that I have stayed with the Holiday Inn chain with cats and they have been great.