Never pretentious.

Salon Madeleine is Melbourne’s premier Aveda lifestyle salon, offering a high-end experience with the top-quality products and services that come with the Aveda name. Salon Madeleine is your Aveda salon in Melbourne FL.

Bienvenue to your best salon experience ever.

Mother’s Day 2021

Our Services

Hair Cuts

 Whether you want a trim or a completely new look, Salon Madeleine’s expert stylists can transform you into what you would love

Color Services

Expert color services that can add shine & brilliance without stripping the hair are the hallmark of a great salon. Salon Madeleine can do this & more

Esthetics by Vivian

Taking care of yourself has never felt so good. Esthetics with Vivian will analyze your skin & prescribe a custom solution so it glows with health

Aveda Products

Our full assortment of Aveda’s product line of Vegan, Cruelty-free, recycled packaging products are good for you & great for the Earth.

The Salon

Our beautiful salon is designed with your comfort & safety in mind. It is open & airy with a touch of modern elegance. Our esthetician’s room is decorated in soothing, calming colors to ease you into a state of relaxation. We have a refreshment station with sodas, water & wine available. Arrive early for your appointment, and start to release the tension of today’s non-stop lifestyle, as we offer your choice of beverages. Be our guest, relax & let us pamper you.

What Our Clients Say About Us

Average Rating: 5.0 stars (based on 18 ratings)

Love the style and look! She did an amazing job and was super friendly and helpful. Definitely my new stylist

David T.
New Talent Stylist Shelby Los

Soooo nice and clean.  Everyone is extremely friendly. Sami 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!!!

Senior Master Stylist Sami Metcalf

Quite simply, my best salon experience ever! The place is beautiful and calming and creates an instant feeling of calm and relaxation. Owner, Lisa, is super talented. She put a lot of thought into the hairstyle that best suits my lifestyle. And the haircut? Fantastic! I’ve gotten so many compliments on it. And Lisa took the time to recommend products that are best for my hair. Can’t wait to go back and will also enjoy a facial at that time.

Senior Master Stylist Lisa Purinton

Jacqi did an amazing job on my hair. It was time for a change and she helped me completely change my look and boost my confidence. All of the employees are…

Designer Stylist Jacqi Rodriguez

Ask for Lisa! She is fabulous! She does my hair and I love it! I’m from Southern California and I have not been able to find a great salon like I used to have until now! I love Aveda’s products because I suffer from allergies.

Senior Master Stylist Lisa Purinton

LOVE 🥰 this salon and Aveda products!
ALL the stylists are professional and excellent at what they do. Thank you thank you thank you, love my color and cut! Highly recommend ☺️

Astrid Ryborz Johnson
Aveda Salon

Spur of the moment hair cut. Was in the area and my normal place could not accommodate 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.

Aveda Salon

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. Prepare to be pampered… you deserve it!!

Senior Master Stylist Lisa Purinton

I had my first visit with Shelby, she was excellent. She listen to what I wanted and explain what she was going to use and what they would do for my hair. She got the color perfect. So professional. The place was beautiful. I recommend them

Phyllis Craig
New Talent Stylist Shelby Los

Shelby was amazing! I gave her some shots of my current look & a picture of what I felt we could achieve & she nailed it! Was super helpful explaining how to style my hair, suggested products but never pressured or pushed. I would highly recommend her, especially for hair cuts that aren’t necessarily “traditional” (though I’m sure she nails those too).

Lauren Schuckel
New Talent Stylist Shelby Los

I have been going to hair salons for over 40 years – they could NEVER get it right because THEY DIDN’T LISTEN! I FINALLY found a stylist (Lisa) who not only LISTENS, but REPEATS BACK to me what I said, then shares her EXPERT OPINION based on DECADES of experience as to whether my desires are workable, optimal for my age, conducive for the environment, etc. She’s been patient, tolerant, understanding, empathetic and kind – as a stylist towards me – and I can see as a salon owner towards her staff. The salon is new, clean, and the staff is accommodating, friendly, courteous and knowledgeable as to their profession. I’ve NEVER been happier.

Cathy McNeilly
Senior Master Stylist Lisa Purinton

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 her! I have and always appreciate her kind, well-informed approach. Kudos Salon Madeleine!

Esthetician Vivian Santiago, Senior Master Stylist Lisa Purinton

Moved from Southern California a couple of years now and I have not been able to find a great salon like the one I had back in Cali. Until now! Great scissor cut with a little texture in my hair. Ask for Lisa! Everyone is great! I love their products, they are great for my skin, especially since I have allergies. Beautiful salon!

Victor Del Villar
Senior Master Stylist Lisa Purinton

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. Edit: Be sure the stylist you choose has the ability to help achieve your hair goals.

Aveda Salon

I have had the best experience in a very long time here! Both Aesthetician and Stylist! Fabulous service! Highly recommend!

Kelly Darby Foley
Aveda Salon, Esthetician Vivian Santiago

Best haircut EVER! I was in desperate need of a haircut and checked your web site and called and scheduled with Sami. It was not only an appointment, it was a relaxing wonderful head massage and a haircut that is perfect. I will be back!

Senior Master Stylist Sami Metcalf

Shelby did an amazing job! My daughter loved her experience (she stated that she really loved it when she got her head washed it was very relaxing) and the color results on her hair was on point!! I will Recommend Shelby to all my friends and family!

Desiree L.

Lisa is an awesome stylist. I’m here visiting my sister in law, and wanted my hair cut. She did a consultation with me determining the best hair style for my life style. Then I had the most marvelous massage with my shampoo. Then we went to chair where the minute she started cutting my hair, I could tell she was going to be great. There’s just that special knack that some people have cutting hair and she has it. Then she blew my hair dry and styled it. I left feeling very beautiful. I will be back

Senior Master Stylist Lisa Purinton

Let us know what you thought about your service.

Click the button below to add your testimonial.


Meet Your Stylist logo

Discover which stylist at our is the

The Best Match for YOU!

Our Beauty & Renewal Artists

Transform Yourself with our Caring Team

Relax, Rewind & Renew

Our esthetician, Vivian Santiago, has one goal - YOU!

Aveda Tulasara™ Skin Treatments

Imagine a facial built just for you, your skin type, and your personal journey. This is the base of an Aveda Tulasāra™ Facial. Created with the Aveda Tulasāra™ professional grade products, your esthetician will customize your products and experience for your skin's needs. Whether it be for dry, oily, sensitive or acne-prone skin, you will receive a customized treatment that will help to cleanse, refine, and reveal.

Hair Removal

Get smooth, sleek and sexy. Waxing isn’t just about hair removal. It’s a skin care treatment as well. Our fast and effective waxing services will leave your skin hair-free and fabulously smooth. Whether you want a few weeks of smooth skin for the summer season, or are a guy wanting a smooth chest & back, Vivian will take fabulous care of you.

Clinical Treatments

Vivian offers the CosMedix skincare line as well as their professional treatments. CosMedix offers a wonderful assortment of products geared to solving specific skin issues. Used with CosMedix professional spa treatments, you skin will be radiant. These treatments will enhance Vivian's other services to give you the healthy, smooth, glowing skin you've been searching for.


Hair Need a Little Love?

94% naturally derived* shampoo bar gently cleanses and provides weightless, long-lasting nourishment while infusing hair with our signature calming shampure™ aromaFREE FROM: Sulfated Cleansers, Silicones, Parabens, Mineral Oil, Petrolatum, Formaldehyde, Animal Ingredients & Synthetic Fragrance



Give the Gift she deserves -

Time for Herself.

For all your gift-giving occasions, whether it's a birthday, anniversary, Mother's Day or a Christmas stocking stuffer, a Salon Madeleine gift card is the perfect choice for your loved ones.

Salon Madeleine


SUITES 102 & 103












9AM - 5PM

10AM - 6PM

10AM - 7PM

9AM - 5PM

9AM - 4PM


Copyright 2021 - Salon Madeleine & Immerse Marketing LLC. All rights reserved.