Flight attendants spend many nights in hotels, most of which offer free gym access. An elliptical machine offers low-impact calorie burning, while running on a treadmill can burn more calories in a shorter period of time. Go for a run around your layover city to combine exercise with sightseeing.