Solway is a city in Beltrami County, Minnesota, United States. The population was 96 at the 2010 census. Solway serves as a bedroom community for nearby Bemidji.