On earth, it just about is... you haven't scaled up enough. Low earth orbit doesn't have much less gravity, it's just that there's no air resistance so you can move fast enough sideways so that you don't run into the earth. Hence orbit and not just floating.

But more to the point the kinetic energy here is being turned into gravitational potential energy. If you move to a place with a weaker gradient in gravitational potential of course the same amount of kinetic energy moves you farther up.