The directed movement of melibiose into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore. Melibiose is the disaccharide 6-O-alpha-D-galactopyranosyl-D-glucose.