Cancel

    Open app

    Search

    Salon Millennium

    4.1 (164 reviews)
    ModerateHair Salons, Waxing
    Open 9:00 am - 6:00 pm

    By appointment only

    Request an appointment

    You can now request an appointment from this business directly from Yelp

    Salon Millennium Photos

    You might also consider

    Recommended Reviews - Salon Millennium

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Janice C.

    If you're looking for an amazing hair transformation, you have to go to Elena! She was super transparent throughout the process, especially since my hair is on the darker side and had previous balayage. I was a little nervous at first, but she knew exactly what to do--and the results are stunning! I absolutely love how my hair turned out. I live my hair haircut too! She's professional, skilled, and truly understands hair. Totally worth the drive from the city to Palo Alto! I'll definitely be back!

    Go to Cindy! She is amazing- she curled my hair, retouched my color, and cut my hair for a great price. She's also very kind.

    Before on the left, and after keratin treatment on right
    Charlene C.

    Sahar did my keratin treatment today. Here are the before and after photos. She was friendly and efficient She charged me what she quoted me over the phone I'm very happy with it and will be back in 3 months for a touch up

    Balayage hair color
    Nidhi S.

    I got Balayage hair color done from this salon and they did a tremendous job. Elena asked for my preference and explained the process really well. She was able to exactly replicate the look I wanted. I valued her recommendations as she is a well experienced professional. She did a great job. Her daughter Sahar assisted and made amazing curls (see my picture :)). She was extremely sweet and polite. It was delightful to see mother and daughter working together. They are fun. Although they more of look like sisters :). The salon is beautiful, clean and they had great equipments. The Christmas tree was a cherry on the top. The location is really prime as it's located in Palo Alto downtown next to the Apple Store. It's at 30 second walk from 2 parking lots. The garage has 3 hour free parking and the open parking is free for 2 hours (Mon - Friday) until 5 pm. Overall a great experience and I would definitely go back to this salon! Feeling pampered! :)

    Green and black instead of my usual blonde
    Alice R.

    I'm really torn about posting this review, because the daughter (Sahar) of the owner who destroyed my hair genuinely seemed like a very sweet and kind person. Despite how horrific my experience was I'm still going to give two stars just because Sahar seemed genuinely kind and it seems like most of the salons elderly regulars were happy while I was in the salon for this six hour ordeal. Nevertheless I'm posting this to warn others who might come here... I bought a Groupon for this salon after their yelp page seemed decent, and despite showing both the owner, and the hairstylist the exact color I wanted several times each, (i've been doing the same strawberry blonde since I was 12) I ended up with terrifying chunky stripes of green, orange, and black hair. When Sahar took me back from the wash I was so shocked that I began crying and shaking. (I'm A healthcare director and usually not easily shaken). It was so bad that I had to excuse myself to the bathroom to cry alone for a while and figure out what I was going to do. I'm very careful with my hair and have taken years to grow it out and now my entire head looks like a witch wig from a Halloween store. I very politely asked them if they could try to do anything at all to fix it and the owner immediately became very aggressive and got in my face, yelling at me about how it was my fault for not communicating properly. I very calmly and politely reminded the owner that I had shown her the picture several times over the course of the treatment and had been clear about the color I wanted. The owner continued to be very angry. I wanted to give her a chance to make things right and was very intimidated, so I let her add a few more foils to my hair to try to lighten some of the black streaks, despite knowing it would only damage my hair further. While adding the "fix ", the owner roughly yanked at my hair and aggressively slapped the foils against my face and eyes while working, ripping bits of my hair out and splattering dye and soaps on my clothes and skin. By the time she was done I was sad, frightened, shaking, and exhausted. It had been six hours. I did my best to be polite and thanked her for trying to fix the mistake, but admitted it was still a horrible outcome and that I was heartbroken. I told her I just wanted to leave but they wouldn't do let me go without me paying an additional $90 on top of my already paid Groupon. The owner was visibly upset when I didn't tip them on top of that. If Sahar had tried to fix my hair she might've been successful, but she is obviously terrified of her mother and shrank away the second the problem arose. While she has a lot to learn about how to color hair, Sahar really is a nice person who i'd say deserves a second chance, but steer clear of her mother/ the salon owner. She's scary as hell. It's going to take hundreds of dollars, damage, and lots of time to fix my hair now. I hate giving bad reviews to small businesses like this but I just hope anyone reading this I hope doesn't make the same mistake I did. What a nightmare.

    The unrealistic color I requested!
    Melody F.

    I made an appointment for highlights based on the reviews from other customers and I am THRILLED with my results! I scheduled with Elena and color is her specialty. She was very honest about my my goal of platinum color. She explained that she would bring my hair to the all over blonde I wanted but that my natural shade would probably not achieve the results I wanted. I appreciated her honesty! She was very nice and was confident in her color expertise! She gave me a great cut and I'm SO glad that I put my trust in her! I will definitely be back in the future! Thank you Elena!!

    Korean style perm

    Went in to get a Korean perm today. Great experience with Ms. Tran! I showed her a photo for reference and she helped out tremendously. Offering water and asking if my neck was comfortable while washing. HIGHLY RECOMMEND

    J. P.

    My mom was a hair stylist my whole life, and she is very picky about who touches her hair. I remember the time she found this salon (totally reminds us of my moms old salon in San Carlos WAY back in the day), and how excited she was to find Elena! I had moved out of the North Bay, so I didn't start going here..... yet. After many failed attempts at finding a stylist over 10 years, (my hair is the worst! Super thin and a lot of it), I decided to drive an hour+ to see this "amazing Elena". And that's the end! I have no idea how long I've been going here, but I know I'll never stop (never move Elena!). I now live in the Santa Cruz Mountains and still go to Elena. Now onto her skills.... she is amazing at highlights. Her hair cuts are gorgeous. So good, I only have to go a couple times a year. The grow out looks so amazing. I love the no-brass blonde she gives me. Just bring her a pic of what you want! I've added a few examples of my hair. A few are definitely (6?) months old grow out. I always get stopped by people to know who does my hair! Especially this last time. Only thing I would say you should be warned about, is my girl is sassy. I love it personally, but I can see on yelp some people don't. She KNOWS what she's doing. I've had her tell me NO to things I wanted done, and I'm so glad she did. I'm sure if I said DO IT she would have! I think she reminds me of my mom doing my hair, so tell her what you like/don't like and I'm sure she will be accommodating.

    Coffee undertone full Balayage

    What an awesome service!!! I am in live with my hair and the overall look ! Elaina did a fantastic job with balayage and haircut !! She is fast and efficient! Here more than 30 years experience in this industry shows in the way she styles the hair !! She and her daughters are an absolute delight and really warm and friendly!! I definitely recommend this place

    See all

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Simone D.
    25
    33
    16

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Alice R.
    19
    36
    24

    6 years ago

    Business owner information

    Photo of Maria Elena M.

    Maria Elena M.

    Helpful 8
    Thanks 1
    Love this 3
    Oh no 2
    Photo of Melody F.
    79
    85
    88

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Kathi E.
    90
    26
    10

    2 years ago

    Business owner information

    Photo of Maria Elena M.

    Maria Elena M.

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tori W.
    308
    11
    2

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of June K.
    304
    39
    26

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 10
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Daphne H.
    177
    15
    29

    7 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    They did an amazing job with my keratin, color and cut! The salon was l open and clean, and the staff was friendly.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J F.
    0
    1
    0

    3 years ago

    I see Quy at Salon Millennium. Wonderful haircut and wonderful customer service! Highly recommend!!

    Helpful 0
    Thanks 2
    Love this 1
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Magda M.
    1
    115
    10

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 5

    Ask the Community - Salon Millennium

    Review Highlights - Salon Millennium

    If you're looking for an amazing hair transformation, you have to go to Elena!

    Mentioned in 70 reviews

    Read more highlights

    You might also consider

    Bronze Me Brazilian

    Bronze Me Brazilian

    4.9
    (182 reviews)
    1.2 mi
    $$

    Loved Geniana! I was able to get both a wax and a spray tan here just a couple days later! Her…read morecommunication was great. She's super friendly. Her place is easy to get to and the best part. The hours are super flexible especially for people to get off of work around 5 or 6 PM! I'll be coming back here again for sure! The spray tan looked great for the bachelor. I went to and she's seriously is an artist at knowing which color will look best!

    Unfortunately, I showed up to my appointment with someone being confused I was there. I had missed…read morean appointment back in November and I was no longer welcome unless I paid for not showing up. I let her know I had reached out to her within 24 hours via the messaging you could do through the Vagaro scheduling system she has. I was not acknowledged and only told she called me and I didn't answer making it my fault. I was at work so I didn't answer. I was hollered at that I no showed and she gave me no solution. She did not even ask kindly if I would pay the fee which I would have from the start if I knew. I felt completely attacked because she went in circles of how I didn't pay. I barely said a few words to her the entire interaction. I work in the aesthetic industry and the normal response would have been that I see you didn't pay for your no show and come to an understanding as I did notify her, but she said I didn't. She has tens of appointments daily that I can see and told me one person needed my specific appointment... This could have been waived as I've never seen her. I left with my mouth dropped with how she reacted to me being there. I understand your system, but I didn't understand your behavior. I had tried calling over 5 times over the last few months to schedule and was never called back after leaving messages and your website/scheduling system was not set up to allow to make appointment requests prior to a month ago and then I'm hollered at because I missed an appointment. I am esthetician myself and appreciate the business but don't appreciate this customer service.

    Photos
    The owner ! She is Brazilian ,with an amazing background on making women feel beautiful and looking their best .
    The owner ! She is Brazilian ,with an amazing background on making women feel beautiful and looking their best .
    I'm on the right this was the next day!
    I'm on the right this was the next day!
    After waxing

    See all

    After waxing
    Get Wax'd

    Get Wax'd

    5.0
    (27 reviews)
    1.7 mi

    I've explored over 20 owner-operated salons trying to find the right person to trust with my…read moreeyebrows. Growing up, I went to random salons and had enough bad experiences that I spent most of my adult years nervous to let anyone touch them again. Eventually, they would get so overgrown that I'd start searching for someone new, visit a place three or four times over a six-month period, and usually realize I still wasn't being heard -- or that once they became comfortable and trusted my business, the service no longer felt as thoughtful as it did the first time. Elaine was completely different. She did an incredible job listening to exactly what I wanted and executing it beautifully. She made me feel heard, comfortable, and cared for the entire time. She also has such a young, warm energy and loves to chat, which was such a nice touch since I was stressed, working, and getting a face wax and Brazilian at the same time! Thank you, Elaine -- I will definitely be back.

    This is the BEST wax I have ever received. From the moment I arrived, Elaine (the business owner),…read moremade me feel so welcome and so comfortable. This is truly her passion and it shows in the quality of her work and her client care. Look no further, this is THE BEST spot to come for a wax and you'll leave with a great friend in Elaine. Truly could not be happier with today's Brazilian service.

    Photos
    New spacious rooms
    New spacious rooms
    New location!  So welcoming!
    New location! So welcoming!
    Get Wax'd

    See all

    Skin Solution

    Skin Solution

    4.8
    (62 reviews)
    1.2 mi
    $$

    Kim was so professional and kind!! Least awkward and most detailed bikini wax I've ever had!! I…read morewill definitely be back.

    I needed a last-minute wax and found Skin Solution the night before my appointment which I found…read morethrough the Vagaro app. This was my 1st time going to Skin Solution and I am always skeptical with new waxing places but thought I would stick w/my appointment after googling this place and seeing how nice it looked and found great reviews online. Upon arrival I was met by Kim (the owner) who was very friendly and followed COVID protocols. She checked my temperature, had sanitizer available, air purifiers going, and wore a mask (as did I) the entire time. She made me feel right at home and honestly made the entire process seamless. We had a nice conversation throughout, she told me how she has over 27 years in the business and asked me about myself. You know when people ask you about yourself, but they don't really care to hear the answer, they think they are just polite with asking? Well, this was not that. Kim was genuinely interested in what I said which made me feel like I knew her, and already liked her! She gave me a lot of tips/tools for making my skin healthier based on what she could see from our time together and was nice enough to shed some light on what facials are and what I would expect if I ever decided to have my very 1st facial! Kim also does ear piercings which is great to know (I have over 10 piercings myself) so this place was so right for me. She also sells products which I saw when I walked in, but she was not trying to sell them to me like some places do as soon as you walk in the door. I am rating my experience a 5 because it surprised me how comfortable I felt and to top it off, how fast and precise Kim was with my wax request. Plenty of street parking, easy to find, fair pricing, clean environment - overall fantastic! Will definitely be back! Thanks Kim!

    Photos
    Skin Solution
    Skin Solution
    Piercing jewelry! In the waiting room.

    See all

    Piercing jewelry! In the waiting room.
    Charisma Salon

    Charisma Salon

    4.4
    (316 reviews)
    1.3 mi
    $$

    If you're in the Bay Area and looking for someone who truly elevates your nail game, I highly…read morerecommend Bach She's incredibly detail-oriented, listens to exactly what you want, and delivers flawless, elegant results every time. My nails last weeks without lifting, and the quality is consistently top-tier. You can tell she genuinely cares about her work--and it shows. Once you go to Bach, you won't want to go anywhere else

    I searched far and wide on yelp for a nail salon known for its pedicures, and that's how I found…read moreCharisma! It was much easier to relax at this place because it doesn't have that bustling feeling I'd experience at other salons. Not overly packed and a calmness from staff. I had very dry feet with some heavy calluses so I opted for their best pedicure, the deluxe vip one. It definitely felt worth it. Tony did my pedicure and he was very warm and kind. I pointed out the calluses and he took extra care addressing them until smooth. My only complaint was he ended up cutting/filing one of my big toes too much that it looked close to bleeding (it did break so it was short), and too many coats of the nail polish made it thick. Still an amazing experience and still worth the price. I booked pretty last minute so I didn't get to book some of the staff I see recommended on here. I definitely want to return. P.S. the massage chair here is the best one I've experienced in any salon, AND the salon is right by menlo park's farmers market so it makes for a great little self-care day

    Photos
    Ombré nails
    Ombré nails
    Acrylic manicure with gel
    Acrylic manicure with gel
    Charisma Salon

    See all

    Salon Millennium - hair - Updated July 2026

    Loading...
    Loading...
    Loading...