I don't travel a lot, but do like to stay fit when I do....I've done the gym thing on the road (haven't gotten it for free, but a reduced rate).
Kick Punch and Crunch and Kickmax and any other Cathe's that require no equipment
Cardio coach and itrains for mp3 for mostly cardio, but there...