GNC is located at Westgate Mall in Brainerd, MN. The mall is situated at Hwys. 210 & 371, Brainerd, MN 56401. Use the map below to find the exact location and browse other nearby GNC stores.