Instantaneous velocity is the velocity of an object at a specific instant in time, while average velocity is the total displacement of the object divided by the total time taken.