List of Regis Salons Stores in Melbourne, FL Outlet Note Regular Brands Regis Salons Florida Melbourne 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 Salons outlet - Melbourne Melbourne Square (321) 676-1276 Regis Salon outlet - Melbourne 1700 W New Haven Ave, Ste 275 (321) 676-1276 Regis Salon outlet - Melbourne 2270 Town Center Ave, Ste 111 (321) 638-2272 People Also Viewed