A vehicle travel control device includes: a control section controlling operation of a motor generator and a power storage device. The control section performs SOC reduction control based on determination that while the own vehicle is traveling on a travel scheduled route, a section is present in which a predetermined amount of regenerative power generation by the motor generator in the own vehicle exceeds an SOC upper limit value. The SOC reduction control reduces a current SOC of the power storage device by setting an SOC lower limit value as a lower limit, to recover all electric power generated by the regenerative power generation. The control section performs efficiency priority travel based on determination that the predetermined amount of regenerative power generation is not actually expected to be available. The efficiency priority travel places priority on vehicle fuel economy or electric power efficiency.