There's a reason you've seen people queue up to use the stairmaster at the gym. The climbing machine works your legs, bum, and core while also helping you work up a satisfying amount of sweat.
Head to a local stairwell in your town or neighbourhood where you'll not only have the run of the entire thing, but you'll also have the benefit of the great outdoors distracting you from the gruelling workout.