Chez Madeleine European Hairstyling

I absolutely love getting my hair done by Heidi! She always get it just right every single time. My hair looks amazing, feels so healthy, and I always leave feeling like a new person. Plus, she is super easy to talk to and make the whole appointment really fun and comfortable. 10/10 recommend!

Chez Madeleine is truly a gem in Hampton Roads. For years, they’ve been a staple in the community—offering not just top-tier hair services, but an experience that makes every client feel seen, heard, and valued. Under the incredible leadership of John Christman, Chez Madeleine has built a reputation for excellence, creativity, and genuine care. The staff is nothing short of amazing—warm, talented, and passionate about their craft. Whether you’re getting a fresh cut, a bold new color, or just stopping in for a quick style refresh, you can always count on professionalism, precision, and a personal touch that sets them apart. Chez Madeleine doesn’t just do hair—they build confidence, create beauty, and foster community. Hampton Roads is lucky to have them.

I spent over $300 at Chez Madeleine today and walked out crying after I was both yelled at and disrespected, with my poor 9yo daughter witnessing this ordeal. I had a hair appointment with my talented and amazing stylist Kanoa, and my daughter had a haircut. While waiting for the color on my hair to process, my daughter and I stopped to look at and play with a Pacman machine near one of the pedicure chairs. All of a sudden, the woman who does nails runs up to us, gets in my face, gets extremely rude, and yells that we are not allowed to walk into the nail area or touch anything since we are not the nail clients. She kept running around and yelling at me as everybody else was looking on. The owner was there but did nothing. I was so appalled. I started crying and could not wait to get ou

Got a great haircut for my short hair today with Adelaide! She was so sweet and patient and spent a lot of time with me. She did an excellent job. I would definitely go back! Thank you!!

I started going here in 2007. Several years ago I moved further out and I have tried so many salons trying to find a fit. Finally, I just realized that nothing will ever compare to the service and the amazing people at Chez Madeleine. So I now drive almost a hour to get my hair or nails done. If you want a place with great employee longevity and extremely knowledgeable stylists, then let me recommend Chez Madeleine. And if you can’t get in right away, that’s because they are that good! It shows how sought-out these stylists are.