Majewo-Kolonia is a settlement in the administrative district of Gmina Milejewo, within ElblÃÂ g County, Warmian-Masurian Voivodeship, in northern Poland.