Melrose is a city in Stearns County, Minnesota, United States. The population was 3,598 at the 2010 census. It is part of the St. Cloud metropolitan area.