Using the GPS signal to detect motion is the most power-expensive path though.

The cheapest in terms of power consumption is a simple Accelerometer/Gyroscope component. The difference can be months or even years in longer battery runtime compared to GPS.