Salon Millennium
Rated 5★ by 38 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 38 reviewers
Hear from our best customers, sharing their experiences with us!
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
Past 5 months I had been experienced in salon millennium. The great service and fully sati...more
Quy is a great hair stylist. I have been a regular customer for the past one year and will...more
Stylist was very sweet! The hair turned out perfect. The best hair I’ve ever had!
Quy Tran is a master when it comes to efficient hair cuts and other services, highly recom...more
I really like Salon Millennium in Palo Alto. I am their loyal client and I am going to con...more
I got Balayage hair color done from this salon and they did a tremendous job. Elena asked ...more
Love this! Elena is the best. I regularly go to her for my haircuts. Very professional and...more
Excellent job on highlights and straightening!
They did an excellent job on my hair! After over a year of not doing much to my hair (due ...more
This salon is easy to find and fast service prices are good. They are very helpful and nic...more
Just the best
My girl has been going there for 20 years!
Got the Groupon a bit ago and went in to do my roots! The lady did a great, quick job and ...more
...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
Why a Women's Haircut Is Worth It: Easier Styling & Healthier Hair
Published On: August 20, 2026
Men’s Haircut/color Combo vs DIY Dye: When the Combo Pays Off
Published On: August 18, 2026
Keratin Treatment: Real Timeline (2–5 Months) and How to Extend
Published On: August 15, 2026
Full Balayage vs Highlights: Which Lasts Longer for Busy Commutes
Published On: August 13, 2026