The directed movement of maltodextrin, any polysaccharide of glucose residues in beta-(1,4) linkage, into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore.