The directed movement of cellobiose into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore. Cellobiose, or 4-O-beta-D-glucopyranosyl-D-glucose, is a disaccharide that represents the basic repeating unit of cellulose.