Velocity is the speed with a direction, while speed does not have a direction.
Velocity is a vector quantity -- when giving the velocity we must specify the magnitude (the speed) and the direction of travel. For example you might drive 100km/hr (the speed) in a northerly direction.