A vehicle and a control method of the vehicle are provided. The vehicle includes an engine management system to drive an engine to adjust a driving torque of the engine to accelerate the vehicle, a communicator to receive road gradient information, and a controller configured to control the engine management system such that running speed of the vehicle follows a target speed. The controller predicts an increase amount of speed of a next downhill section based on the road gradient information, and determines a start point of coasting control of a current section for maximizing a coasting distance based on the predicted speed increase amount.