A vehicle cruise control system is provided that comprises a vehicle speed detecting section, a cruise control section, and a cruising speed setting section. The vehicle speed detecting section is configured and arranged to detect a speed of a host vehicle. The cruise control section is configured to execute a first prescribed cruise control such that the host vehicle travels in a constant-speed state at a cruising speed setting when the host vehicle is traveling in a first prescribed speed region. The cruising speed setting section is configured to set the cruising speed setting when the host vehicle is traveling in a vehicle speed region other than the first prescribed speed region.