List of Regis Salons Stores in Virginia Beach, VA Outlet Note Regular Brands Regis Salons Virginia Virginia Beach Rating 4.6 based on 93 votes Official Website http://www.regissalons.com/ Products Hair Cut Color and Salon Services NameAddressPhone Name/Address/Phone Regis Salon outlet - Virginia Beach Lynnhaven Mall (757) 463-4710 Regis Salon outlet - Virginia Beach 4554 Virginia Beach Blvd, Ste 860 (757) 557-0064 People Also Viewed