Interval training on a treadmill doesn't have to be all-out sprints. You can still burn a ton of calories by jogging alternated with walking.