The orderly movement of melanocytes from one site to another, often during the development of a multicellular organism. A melanocyte is a pigment cell derived from the neural crest. It contains melanin-filled pigment granules, which give a brown to black appearance.