How do you stay fit while traveling? Odds are you just wing it when you're on the road, if you do anything at all. Most of us have little to no time for exercise when we're traveling. Many people have no idea which exercises they should be doing. Sometimes you have no desire to find the hotel gym or even leave your room. When you put all of this together, it's easy to see why the gap between travel and fitness is often so wide.