Business Details
50+ Years
experience
Your Trusted Hair & Beauty Salon in Leonardo Since 1975
Sebastian's Hair-em has been a cornerstone of beauty and personal care in Leonardo, New Jersey since 1975. Founded by Anne Muratore as a five-chair salon for her daughters, we have grown into a full-service Paul Mitchell salon with 11 dedicated professionals, most of whom have been with us for decades. Our commitment to personalized service ensures every client receives tailored hair, nail, and skincare solutions that reflect their individuality. We combine decades of experience with ongoing education in the latest techniques, ensuring our clients benefit from both tradition and innovation. Our welcoming environment, complete with home-baked cookies and coffee, fosters lasting relationships that often span generations of families. We specialize in creating confidence-boosting styles, from quick trims to transformative makeovers, while maintaining a focus on community and client comfort.Our stylists, nail technicians, and skincare specialists are trained by industry leaders, including the Paul Mitchell Team, and bring over a decade of expertise to every service. We prioritize open consultation to understand each clients lifestyle and preferences, ensuring results that align with their unique needs. As a family-owned business, we take pride in nurturing both hair and relationships, making every visit a memorable experience. With 50 years of dedication to excellence, Sebastian's Hair-em remains a trusted destination for those seeking quality beauty services in a warm, inviting atmosphere.
Services
Haircuts
Coloring
Perms
Manicures
Pedicures
Waxing
Facials
Microdermabrasion
Makeup
Keratin Treatments
Details
- Year established: 1975
Highlights and features
- We offer 50 years of family-owned beauty expertise in Leonardo.
- Our stylists are trained by the Paul Mitchell Team and industry leaders.
- Multi-generational client relationships ensure personalized, trusted service.
- Home-baked cookies and coffee enhance every visits comfort.
- We specialize in both classic and trend-forward hair, nail, and skincare solutions.
Associations and certifications
- Paul Mitchell
What people say
Skilled stylists
Consistent quality
Welcoming atmosphere
Home-baked treats
Generational loyalty
Services
Haircuts
Precision haircuts tailored to your face shape, lifestyle, and preferences. Our stylists use advanced techniques to create flattering styles that enhance your natural features. Every cut includes a consultation to ensure your vision aligns with our expertise.
Coloring
From subtle highlights to bold transformations, our color specialists use Paul Mitchell formulas for vibrant, long-lasting results. Services include single-process color, foils, and corrective treatments to achieve your desired look safely.
Keratin Treatments
Revolutionary keratin treatments reduce frizz and curl for up to six months. Our technicians apply customized formulas to strengthen hair while delivering sleek, manageable results without damaging chemical processes.
Facials
Customized facials using Shira organic products address aging, acne, and sensitivity. Treatments include deep hydration, microdermabrasion, and targeted serums to improve skin texture and radiance through clinically proven methods.
Waxing
Professional waxing services for brows, lips, bikini areas, and body. We use gentle yet effective techniques to minimize irritation while ensuring smooth results that last longer than shaving.
People
Donna
Senior Stylist / Owner
With over 30 years at Sebastian's Hair-em, Donna specializes in precision cuts and color transformations. Her expertise in Paul Mitchell techniques ensures clients receive trend-forward yet wearable styles tailored to their lifestyles.
Lynda
Senior Stylist / Owner
Lynda brings decades of experience in haircare education and styling. She focuses on creating low-maintenance, age-appropriate looks that highlight clients' natural beauty through expert consultation and technique.
Cheryl
Senior Stylist / Owner
Cheryl excels in advanced color correction and special occasion styling. Her artistic approach combines technical skill with creative vision to deliver unique, confidence-boosting results for every client.
Questions
What services does Sebastians Hair-em offer?
We provide haircuts, coloring, perms, keratin treatments, manicures, pedicures, waxing, facials, and makeup application using premium Paul Mitchell and Shira products.
How can I book an appointment?
Call us at (732) 291-0556 or use our online appointment request form. We’ll confirm availability via phone for your preferred date and time.
Are walk-ins accepted?
While we prioritize appointments, we accommodate walk-ins based on stylist availability. Please call ahead to check opening times and current wait times.
What makes Sebastians Hair-em unique?
As a family-owned salon since 1975, we combine decades of expertise with personalized service, home-baked amenities, and multi-generational client relationships in a relaxed environment.
Do you offer gift cards?
Yes, we provide gift cards for any service or amount. They make perfect presents for birthdays, holidays, or special occasions.
Reviews (6)
AnnMarie Pandolfino
May 17, 2021
Report
Positive: Cleanliness, Professionalism, Punctuality, Quality, Value I went in to have my hair and makeup done, I can't even begin to tell you how extremely happy they made me, they are so very kind and talented, they made me feel as if I was the only one in the shop! 10 From me! Service: Hairstyling
Victoria Terry
Feb 05, 2019
Report
I won't go anywhere else, and only have Sheri touch my hair. Excellent salon, professional and friendly.
Susan Taggart
Dec 01, 2018
Report
I felt like a pampered princess. Had a Cleansing facial Mani pedi . Booked a day if beauty for happy mother's day gift to me
Deirdre MacDonald
Mar 31, 2018
Report
I just had my first appt here. Color, highlights, cut, facial and manicure. I cannot say enough good things about this place and the people that work there. They have a new client (and I had been going someplace else for 13 years)!
Linda Funk
Jun 26, 2017
Report
Staff is knowledgeable and up-to-date in all hair and beauty trends. My daughter and I feel like family every time we are there. Prices are fair and if one was to compare to a chain, they may seem high, but you get what you pay for. We never walk out of this place and have to change anything. Our hair always looks great after each appointment. Worth trying them out, you'll be hooked.
Kathy Newhard
Oct 29, 2016
Report
BUYER BEWARE! My daughter and I are new to the area and just had a wash and blow out at this salon---The fees was $80.00 each while other salons we have frequented have been charging us $35.00 for the same services. When I questioned my bill, I was told that an hour was spent on each of us and that is the price! They clearly select random pricing as another of their steady clients whom I know, had the same service (wash and blow outs) as my daughter and me on the same day told me that she paid much less.
My recommendation to ALL is clearly ask them the cost before you sit in a chair and have services performed, for they do not believe that they need to be competitively priced, and seem to not want new clients.
My recommendation to ALL is clearly ask them the cost before you sit in a chair and have services performed, for they do not believe that they need to be competitively priced, and seem to not want new clients.
