I've found in my adventure of losing 80lbs that High intensity interval training was the way to go. I always felt like a mil bucks after, not high stress and you can do it in numerous ways. Only tallies about 20m.
I did it with lap swimming and basketball.
Also nutrition goes hand in hand, or else it's like you're peddling backwards.
If you are body building while trying to shred fat your weight will fluctuate. a lot.