Salon Millennium
Rated 5★ by 40 reviewers
Salon Millennium offers haircuts, hair styling, hair color, highlights, balayage, keratin treatments, smoothing treatments, blowouts, hair treatments, and much more in Palo Alto, California, United States. Transform every look with expert styling and color services designed to enhance shine, smoothness, and effortless confidence. Book your appointment today!
LIMITED AVAILABILITY, CALENDAR IS FILLING UP FOR {MONTH}- BOOK NOW!•LIMITED AVAILABILITY, CALENDAR IS FILLING UP FOR {MONTH}- BOOK NOW!•LIMITED AVAILABILITY, CALENDAR IS FILLING UP FOR {MONTH}- BOOK NOW!•
Our Services
Explore our range of services.
Reviews
Rated 5★ by 40 reviewers
Hear from our best customers, sharing their experiences with us!
Elena and Sahar did so well on my hair. Got the best butterfly haircut and blowout!!
I cannot say enough good things about Elena and her daughter, Sahar, at Salon Millennium! ...more
Elena was wonderful! She highlighted and trimmed my hair exactly as I described, and the r...more
I got my hair done here for the first time I wanted some darker highlights for my dark hai...more
Kind and careful and great highlights. They matched the color in my photo perfectly.
Amazing work by Sahar!! Absolutely loved the balayage. She works based on your personal ne...more
Cindy was amazing. she is very talented and thorough and makes sure she gives you a qualit...more
Came here with my friend since she recommended it. Great location and I loved the cozy fee...more
I got a haircut and she squeezed me in within the hour that I reached out. She did an amaz...more
(Translated by Google) Mileniun hair salon the best in Palo Alto, Exelente job!!!
(Origin...more
Salon Millennium in Palo Alto is truly exceptional, especially thanks to Elena Butte. Her ...more
Walking into the salon you are always greeted extremely warmly, making you feel right at h...more
Our Story
Founded on a Passion for Color.
Elena Butte opened Salon Millennium in 2000 with a clear mission: to create a salon where every client feels seen, heard, and beautifully transformed. What began as a one-woman vision has grown into a beloved Palo Alto institution on California Ave — a place where artistry meets warmth. Hair color is Elena's focus. She approaches every appointment as a consultation-first experience — listening carefully, understanding your lifestyle and vision, then...more
FAQs
Have questions? We've got answers.
The Walking-Woman haircut includes a shampoo, deep conditioner, and blow dry for a clean, finished look. Plan for about 45 minutes and you'll get attentive care that nourishes before styling, leaving hair soft and smoothed through the conditioner and blow-dry step.
Plan for about 45 minutes for a Women's Haircut. You'll receive a customized cut shaped to flatter your features, with expert shaping and finishing so your style is neatly completed during the allotted time at our Palo Alto salon.
Yes, we offer Child's Haircut with a friendly, patient approach to keep young clients comfortable. Plan for about 35 minutes and you'll receive a customized cut designed to suit each child's preferences, leaving a neat, fresh look after styling.
The Men's Haircut provides a customized haircut with expert shaping to flatter your features. Plan for about 35 minutes, and you'll get a sharp, personalized finish from styling that completes the service within the scheduled time.
Touch-up and Blow-Dry applies color to outgrowing roots and finishes with a blow dry for an even appearance. Plan for about 90 minutes, and you'll get precise root application that blends with your existing color plus style from the blow-dry.
Touch-up and Haircut applies color to regrowth, then includes a haircut and blow dry for a cohesive result. Plan for about 90 minutes, and you'll receive root color blending plus a cut to refine your style at Salon Millennium in Palo Alto.
The Blowdry includes a shampoo, conditioner, and blow dry with a brush for a smooth finish. Plan for about 45 minutes, and you'll get expert drying technique; add thermal curls for an additional $10 during the appointment.
Partial Balayage is a hand-painted color technique creating a natural gradation of lightness from darker at the scalp to lighter toward the ends. Plan for about 140 minutes, and you'll get a sun-kissed, blended finish with freehand application for dimensional color.
Full Balayage hand-paints color throughout the hair for a graduated lighter effect, and includes conditioner, toner, or root color as needed. Plan for about 180 minutes, and you'll receive seamless blending for a soft, dimensional result.
Highlight and Haircut pairs dimensional highlights with a customized haircut to refresh both color and shape. Plan for about 145 minutes, and you'll get expertly placed lightening for depth plus a tailored cut to complete your look at Salon Millennium.
Salon Millennium is at 409 California Avenue, Palo Alto, CA 94306, near central Palo Alto. Plan for your appointment time based on the service selected, and you'll find us accessible from nearby transit and local streets.
We list Smoothing treatment and keratin treatment near me among common searches, though specific keratin menus aren't detailed here. Plan to contact us at our Palo Alto location to confirm availability and get timing recommendations for smoothing services.
Our Blogs
Read our latest insights and updates
Touch-up and Blow-Dry
Walk-In men haircut
Walk-In men haircut: Real Timeline (2–6 Weeks) and How to Extend It
Published On: October 4, 2026
Men’s Haircut/color Combo
First-Time Men’s Haircut/color Combo — What to Expect & How to Prepare
Published On: October 2, 2026
Full Balayage
Keratin Treatment
Keratin Treatment Benefits: Frizz Control, Shine & Less Styling Time
Published On: September 27, 2026
Men's Haircut
Men's Haircut Timeline: How Long It Lasts and How to Extend
Published On: September 25, 2026