I used to travel a lot internationally and never really had workout facilities in or near the hotels. I lived well enough with daily pushups and chair dips. If you're strong enough for hand-stand push ups as I once was, they're great as a replacement for shoulder presses. I tried using resistence bands, but just find them awkward and simply not enough of a work out. Depending on local conditions, I would go for a run outside or even lift my bed as a light-weight bench press.

Finally, my last trick was really only applicable if I was going to be in a place for more than a week or two: go to a club and chat up the bouncer. He knows where you can work out.