Salon Madeleine was founded out of love: love for the craft of hairdressing, love for the gift of service, and love for the world we live in. Specializing in Aveda color and skincare services, Salon Madeleine is an Aveda Lifestyle salon in Melbourne, FL. The esthetic in the salon is unlike any salon in Melbourne. We marry a fresh, modern, comfortable aesthetic with a French twist. Madeleine is a family name, which speaks to how we want you to feel the moment you walk in our door. As an Aveda salon, we stand by Aveda’s mission of environmental stewardship and responsibility, sustainable practices, as well as outstanding customer care. Come shop our complete retail selection of all Aveda domains such as haircare, skincare, body care & makeup.