My favorite travel workouts:
iTrain iTread outdoors (program on your ipod to run or walk to outside)
iTrain iSculpt traditional #12, (circuit with instructor Mimi with no equipment necessary)
Jillian Burn Fat Boost Metabolism (no equipment)
yoga workouts
Powerstrike 4, 5, 6 (require no equipment)
Cathe's Travelfit (need a band...I like this one)
Cathe's Kick Punch and Crunch
ab workouts that require no equipment (there's lots of these)
If you have access in a hotel to basic cardio equipment, the iTrains would be good for that, too.