Salon Madeleine
Call now
Call now
Website
Call
Salon Madeleine
Never has it been more important to have a place just to relax, and create comfort for yourself. As your Aveda salon in Melbourne FL, we pride ourselves in taking care of you. You deserve some time to yourself, at a place to relax. Our team of expert artists can make being your best an easy thing. Whether you want just an amazing haircut, or the full service of an Aveda salon in Melbourne FL, we are the experts you can depend on.

Everything you could hope for in an Aveda salon: pleasing aesthetics, Aveda-trained stylists, and a wonderful calming experience. Salon Madeleine will be your favorite after the first visit.
Services
Salon Madeleine Hair Salon 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. As an Aveda hair salon, we stand by Aveda's mission of environmental stewardship and responsibility, sustainable practices, as well as outstanding customer care.
Proms, Engagement parties, Photo shoots, Graduations - All occasions that require a special look. We include Aveda's Botanical Repair Bond Builder additive into our lightening & blonding services to insure our guests receive the very best results. A toner gloss or deep conditioner is also included.
Restore healthy balance to your skin with an Aveda Facial. Aveda Skin Care and our esthetician services, Esthetics by Vivian, combine the power of plants with ancient wisdom and modern science. Our Aveda Facials help restore your natural balance and skin's beauty. Customized for your needs. Unsure which treatment or facial is the right one for you?
The Summer Rewards Celebration is a points based rewards program designed for the clients of Salon Madeleine. It is free to join. It awards points based on purchases of services or products, but also based on other things like writing a review of your service on our website, following us on Facebook or Instagram, referring a friend or pre-booking appointments.
Aveda products are sustainably created using natural ingredients. Their products are now 100% Vegan and use recyclable and post-consumer plastic for their packaging. Their products are of high quality, deliver great results, and are produced responsibly. Aveda products are also cruelty-free and never tested on animals.
Reviews (13)
Karen P.
Karen P.
Jan 28, 2022
Report
I had used this Salon in the past and had a good experience. This last haircut was a total disappointment. I told the hairdresser repeatedly I don't want my hair short. My hair is not long, I just wanted it shaped.

I have thick hair and liked the style I had. She gave me her version of what my hair should look like, disregarding my instructions.

I will never go back and my hair will take 4 months to get back to what I like.
Amy Dop
Amy Dop
Jan 20, 2022
Report
They've introduced a new system "Tippy" for leaving a tip on a credit card. I'm highly irritated that I was not informed that I, the client, am now paying for processing credit card fees for tipping my hair stylist for a service they provided me! It also changes the fee based on how much you're tipping! Not to mention that my card is already saved on file for the salon charge (which is also new) then I have to pull out another card in order to use this kiosk.
I've been going to Jacqui for the past year and a half. She's amazing and listens to every detail about what I'd like done. She's overly
Dianne Vita
Dianne Vita
Jan 02, 2022
Report
I see Lisa Purinton, the salon owner, at Salon Madeleine. My hair has never looked or felt better. I have baby fine, wavy dark auburn hair, naturally. Lisa has fulfilled my blonde dreams. The color is beautiful & I get compliments on it all the time. The cuts are easy to style on my own & I just love the Aveda products they use. I highly recommend them.
Peggy Smith
Peggy Smith
Dec 23, 2021
Report
I have been a client of Salon Madeleine for more than a year. Lisa, the owner of the Salon, has perfected my color and cut. She is professional and her entire staff is friendly and accommodating. What a great experience!
Services: Hair styling, Hair coloring, Haircut
Linda Floyd
Linda Floyd
Oct 30, 2021
Report
Positive: Cleanliness
Jennifer did the most amazing job of cutting my hair so that it lays perfectly and is exactly the right length! As an additional bit of glamour, she added some highlights around my face and I simply love the look. Great job, Jennifer and thank you for listening to what I wanted!
Service: Hair styling
Greg Bosseler
Greg Bosseler
Oct 17, 2021
Report
Positive: Professionalism, Punctuality, Quality
Had a great experience at this salon! Shelby was very professional and did an amazing job on my color. I booked a second appointment and will be using her from now on. I’ve been to a few salons in the area but Salon Madeleine exceeds them all. I wish I would have found them earlier! ~Heather
Services: Highlights, Hair styling, Hair coloring, Haircut
Tiffany Allen
Tiffany Allen
Aug 30, 2021
Report
Positive: Cleanliness, Professionalism, Punctuality, Quality, Value
What a lovely salon and Susan is an amazing stylist! I needed a change and she expertly gave me the perfect cut! It works with my hair type, is effortless to maintain, and is very "me". I've received so many compliments. So so happy I discovered Salon Madeleine!
Services: Hair styling, Haircut
Deepthi Yalamanchili
Deepthi Yalamanchili
Aug 18, 2021
Report
Positive: Cleanliness, Professionalism, Punctuality, Quality, Value
I have been a customer of Salon Madeleine for about an year and At every appointment I received the same 5 star service. Jacqi is an amazing stylist! She is an absolute professional and takes care of you 100%.
Services: Hair coloring, Haircut
Chloe & Apos O.
Chloe & Apos O.
Jul 31, 2021
Report
Had a relaxing time at salon Madeleine! It was my daughters (9 y/o) first salon experience. We both were seen at the same time. I had the fabulous Sami and my daughter had Brooke. We are very pleased with the results. Thank you Sami & Brooke! We'll definitely be back again!
Aa Bb
Aa Bb
Feb 11, 2021
Report
Spur of the moment hair cut. Was in the area and my normal place could not accomodate because they were busy and over-booked. This salon was well run and well staffed with professionals who were obviously happy to be there. A first class establishment and a happy accident on my part. I plan on making this place a regular stop. Just for the review, I am male and they were perfectly adept at offering haircuts for men. Very pleased with the service and the interactions with all of the staff. Would highly recommend this business.
M. N.
M. N.
Dec 15, 2020
Report
Soooo nice and clean. Everyone is extremely friends. Sammi does an amazing job; color and cut and highlights etc. she really listens to what you like and want. She works well w pictures and great w consulting and ideas. Creative and amazing. Vivian is awesome w facials and eyebrow shaping. Sooo glad I found this salon!!!
Chris Kern
Chris Kern
Nov 13, 2020
Report
Excellence is the name of the game at Salon Madeleine. Excellent stylists who listen to your hair concerns and wants and deliver knowledgeably every time. In this time of COVID-19, I have felt safe and secure not only in what they do to ensure safety, but their dedication to doing the right thing always. I greatly appreciate the professionalism and consistency of the staff.
Vivian is a fabulous esthetician — Love my facials. Lisa has given me the best cuts and color I’ve had since moving here.
Owner Lisa P is dedicated to providing us with a first class, safe experience. Questions? Just ask
Linnea O.
Linnea O.
Feb 08, 2020
Report
Aveda take me away!!
Love, love, love this place!
Had a rough day & need a pick me up? Want a new look? Maybe just a trim? Or maybe you just want to inhale the herbal goodness of Aveda? Whatever your need Lisa P. and the ladies at a Salon Madeline can make it happen! I have always been a huge fan of Aveda products and was really happy to have found this gem. Lisa is wonderful and the salon is so comfortable and clean. Everyone is friendly, fun, and talented. Walking in the door and inhaling deeply just helps you to relax right from the beginning.