One of the things I like best about the type of workouts that we've been doing is how "portable" they are. Most hotels have some sort of fitness room. I usually try to check it out online before I arrive. At the very least, there are usually some treadmills and dumbbells. I do a walk-through when I get to the fitness room and try to come up with some sort of workout. Today I ran a mile on the treadmill, then did the dumbbell/squat workout from the 20th. Total time: less than 20 minutes.
I've done other workouts with running, situps, pushups, kettlebells, swimming, squats, lunges, etc. You can come up with an infinite number of combinations and rep. schemes. Just get creative! One time we were in a hotel with no fitness room. I did 400 walking lunges up and down the halls of the hotel.
So...no excuses when you are on the road!