Information on GNC in Virginia Beach, VA 23464 Outlet Note Regular Brands GNC Virginia Virginia Beach 330397 Rating 4.7 based on 97 votes Address 840 South Military Highway Virginia Beach, VA 23464 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 - Virginia Beach GNC Outlet - Virginia Beach GNC Outlet - Virginia Beach GNC Outlet - Virginia Beach People Also Viewed