Information on GNC in Norfolk, VA 23503 Outlet Note Regular Brands GNC Virginia Norfolk 328758 Rating 4.7 based on 97 votes Address 163 w. Ocean View Avenue Norfolk, VA 23503 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby GNC Outlet GNC Outlet - Norfolk GNC Outlet - Norfolk GNC Outlet - Norfolk GNC Outlet - Norfolk People Also Viewed