For example, a spaceship traveling very slowly from Earth to Moon stops somewhere halfway through (by "stops" I am presuming: "during a short time interval, his speed relative to both Earth and Moon is many magnitudes smaller than c").
Yet at this point, the spaceship (including the solar system) is moving at nearly light speed compared to a distant galaxy. So spaceship speed can, indeed, be considered "large enough" in at least some inertial frames.
According to Special relativity:
If a body's speed is a significant fraction of the speed of light, it is necessary to use relativistic mechanics to calculate its kinetic energy.
Also, as an object moves closer to the speed of light, it takes more and more energy to speed it up. But the spaceship above is "moving close to the speed of light" for a certain frame, even though it's stopped from Earth's reference frame. So, why would it take more or less energy to speed it up?
So what is its kinetic energy then?