Using A Change Beauty Salon in Baltimore is a enlightened decision. A Change Beauty Salon is located in Baltimore, MD. Even though zip code 21223-2304 has many salons, you may be surprised how great A Change Beauty Salon can style your hair needs. If you need hair advice, please phone 410-233-0646. Street Address is 1839 Frederick Ave.