Staying fit at home and on the road

Because of my job, I am on the road roughly one week out of each month. This means staying in cheap hotels, jet-lag, and unfamiliar locations. None of which help when you're trying to stick to an exercise plan.