A vehicle running control device in a vehicle includes a power connecting/disconnecting device interrupting power transmission between an engine and drive wheels, the vehicle running control device providing free-run control of interrupting the power transmission with the power connecting/disconnecting device and stopping the engine during inertia running, the vehicle running control device being configured to determine a target vehicle deceleration at the start of the free-run control based on a vehicle speed and to estimate an estimated vehicle deceleration when the free-run control is started, before starting the free-run control, and when the estimated vehicle deceleration is closer to the target vehicle deceleration at the start of the free-run control, the free-run control being more easily provided.