I just got done reading the whole thread and I don't think I saw this mentioned yet. We always bring a lint brush with us. The kind that you can get at the dollar stores with the sticky sheets that you tear off when they get used up. I had read on this site last year about using the lint brush to check for bed bugs at hotels/motels. Before you bring your stuff into the room, pull the comforter and sheets away from the corners of the mattress and run the lint brush over the sides and top, especially at the seams. Check the sticky stuff for suspicious stuff. We have done this ever since I read that tip. Thankfully, we have never found anything.

We also use the lint brush to get rid of traveling cat hair brought from home.
We bring a small plastic toothbrush holder that I got for a buck at one of the dollar stores.
I also sign up for free samples of dish soap, laundry soap, etc. throughout the year and bring these small packets along to wash out mugs or do emergency laundry.