A vehicle travel control device has a engine that controls an engine based on a driving target controlled variable; a brake that controls a brake device based on a braking target controlled variable; and a automatic travel control that calculates the driving target controlled variable and/or braking target controlled variable so that a vehicle speed of a vehicle becomes a target vehicle speed, and outputs the driving target controlled variable to the engine and the braking target controlled variable to the brake, the vehicle travel control device being configured such that, upon detection of an acceleration operation during the vehicle travel control, the automatic travel control calculates a target vehicle speed for vehicle travel control by the brake device, so that the target vehicle speed becomes higher than a current vehicle speed of the vehicle.