Cancel

    Open app

    Search

    Paul Milina Salon

    4.5 (188 reviews)
    Closed 9:00 am - 3:00 pm

    By appointment only

    Updated 2 months ago

    Services - Paul Milina Salon

    Haircut

    Massage

    Paul Milina Salon Photos

    You might also consider

    Recommended Reviews - Paul Milina Salon

    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 - Paul Milina Salon

    New Salon
    Monica B.

    K-A-T...KAT!! I found out about her here on Yelp when she worked at another salon in CV. I went to her because I read she was good with curly hair. I FELL IN LOVE!! She did such a phenomenal job and I have now been going to her for 6 years! I come to her with a vision and she says "I got it" and guess what?! She does! I have to go because I'm on my way to see her now!

    Bolyage and style by stylist Sadi-my favorite style to date.
    Katelynn W.

    This salon has recently brought on a new stylist, Sadi. I highly recommend booking an appointment with her whenever you are in need of absolutely any type of hair service. Sadi specializes in every area, and she's got a gift for touching up any mistakes previous salons might have thrown your way. I was highly impressed with not only Sadis work, but also the atmosphere of this salon-affordable, professional and comfortable, rather than most hair salons you walk into which typically have an instant level of snot nosed owners and stylists who have a skill set in gossip rather than hair. Sadi is phenomenal at her craft and you're missing out if you don't check her out! Great work Sadi, you have a client for life here. And if I might add, I would avoid going to Stacy Monroe's for several different reasons, just a thought.

    Ombré/ balayage done by Paul. Absolutely love it and couldn't recommend home enough!!
    Athena D.

    Paul did my hair and I absolutely love it!! Exactly what I wanted! Couldn't recommend him enough!

    Hair on point! Thanks Diane
    Heather E.

    I went to Paul milina salon to get a fresh cut and color. I love to explore different looks, styles, colors to keep my hair up to date and sexy I HAD the immense pleasure of Diane Magalhaes a my stylist. She recommended a fresh new cut and style. I have her the go ahead on her color recommendation as well! The products she used made my hair even MORE healthy than before she colored my hair!! Everyone commented hair I looked so much younger after my appointment. I would recommend Diane to anyone looking for a sexy new look, killer color or a stylist who actually listens to them. My kids love her too! 6 and 12 years old

    Brown patches and white/yellow roots from Sadi, awful.
    Kelly T.

    I really wish my former stylist at a different salon had not left to be a stay at home mom but I get it, I was one for 10 years, but sadly for me, she did retire and I am having a terrible time finding someone talented and reliable enough to touch up roots and do tape in hot heads extensions. I began looking for a salon in Castro Valley that did both color and hot heads tape in extensions. I called this salon in late January and was told one person there did extensions. She and I made an appt. I had already purchased my hot heads extensions from my retiring former stylist and picked them up a week before this new salon/stylist appt. My first time at Paul Milina Salon I waited for 20 mins for the stylist and I left with lemon yellow roots. When I asked the stylist if she had toned me (I did caution her in the beginning that I will need toner because my hair pulls very warm tones and I even brought my own Wella toner) she told me she toned me. I asked her when that happened because I had been bleached (no foils..btw), then rinsed and extensions were put back in, there was no point in which I was toned. She claimed and charged me for it too. I was not at the sink for 10-15 mins for toning like EVERY other time I have been to a salon since I started coloring my hair 27 years ago, longer than she has been alive, so I know my hair and quality. She was oddly fixated on the fact that I brought a purse and a bag of things that I need with me. I am disabled and also have a child so naturally, I travel with a bag of my medications, snacks, books, paperwork, an ipad, and other items that will not fit into a purse, these are things I need for my disability and as a mom. She brought it up to me about 5 times and I found that bizarre and it made me feel extremely uncomfortable, enough that I took a picture of my black purse and my cute tote for other items. Nothing was hanging out, it was all neat and tidy like me, but she sure did want to latch on to something it seemed. Maybe she was having a bad day? She mentioned that she was 26 years old, we chit chatted a bit and then I left unhappy. She told me that she didn't have time to fix it and did not offer to fix it free of charge for another date?!? After a few days of bad headaches, I noticed 4 huge wefts of extensions came out with my hair and the root attached! The extensions were put in improperly and were too high on my root/hairline so they ripped my hair out. So..that 1st appt. I left with my hair bright white at the hairline and about 2 inches of yellow after that and it did not blend in at all. I could not stand the yellow roots and when I asked her to fix it please she was always busy so I went to a different salon for toning. I didn't want to do it myself so that it was a perfect match to my extensions. Despite my gut feeling, I went back. This appointment was to again to remove extensions, root touch up and toner and then add new extensions. My autoimmune disease flared up with new medication so I told her no extensions this time. I didn't want her applying them too high on my roots again and getting breakage/bald spots. When I told her that I had to remove a few of the wefts myself because she put them too high up she said she had been doing hot heads extensions for 10 years..I said "really? so you were doing this at 16 years old licensed???" I do not abide liars which is precisely why I am writing this accurate account of what happened with Sadi. So May 2018, I arrived exactly 9 mins late, I had texted her letting her know that I was stuck in morning traffic. I had to get a taxi because I am disabled and cannot drive. When I arrived and sat down in the chair the first thing she said to me was "you were 20 mins late so I don't know what I can do for you". I explained it was actually 9 mins and she was very late the last time I was there and she kept arguing with me and I finally had to stop the nonsense and say "can we just get this going instead of being rude to me and I will find another stylist". She disappeared for 15 mins and then came back, removed the extensions, applied the bleach and then left for a very long time again. I had to go and find her to get the bleach off my hair as it began to burn my skin. Again she did not tone my hair at all and I noticed quite a few dark lines and a brown hairline in patchy areas. I flat out told her I will not pay for the services until she fixed it, I am tired of leaving there with subpar hair at a premium price 300+ per visit. She ran off to talk to the owner Paul. I went up to him explained that I have had to have other stylists correct the color Sadi has done, she was rude and I wanted my hair fixed before I paid for a half-done service. He said "yeah well you can just leave". GLADLY Paul, gladly. I would not recommend this salon to anyone with standards. The whole place is always empty, not surprised.

    Absolutely love my girl Rosario. Highlighted and trimmed my hair. My hair has never looked so good
    Mary Claire D.

    I moved to California and was in desperate need of a good hair stylist! And I found my hair soul mate ! Rosario is hands down the best hair colorist. Period. I had my hair color absolutely destroyed by a previous stylist that I tried out when I moved to the area. Rosario completely transformed and fixed my hair! She chooses the perfect colors and spends her time doing tiny baby highlights to make sure it doesn't look streaky. This lady is the real deal! I leave so happy and completely impressed after every single visit! Please do yourself a favor and book with this lady!

    Caramel-honey balayage by Rosario
    Leilani I.

    This is the second time I've had my hair done at Paul malinas, and I leave yet again a very happy customer. Both times I had the pleasure of having Rosario taking care of my hair. The first time I had a big cut and went from long to short. LOVED IT. I have pretty curly hair so I didn't want to just go anywhere. The salon was referred to me by my cousin. Today she hooked me up with a beautiful balayage (sp*) blow out and trimmed by ends :) Thanks again Rosario!!

    Tricia is the Curl-Master! My curls are bangin'!!!
    Angelina L.

    In my opinion, Tricia is the Curl-Master! She completely understood my hair texture and did an awesome job with the color and cut. My curls are bangin'!!!

    After

    See all

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Gandalf W.
    7
    270
    494

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Angie H.
    258
    18
    52

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    The owner is very rude ... will never set foot in there again ! I went in for a haircut and he spoke to me very rudely !

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 3

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    12 years ago

    Helpful 7
    Thanks 0
    Love this 3
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 5
    Thanks 0
    Love this 2
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    14 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    10 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

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 12
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 9
    Thanks 0
    Love this 3
    Oh no 0

    17 years ago

    Helpful 8
    Thanks 0
    Love this 6
    Oh no 0
    Photo of Nae E.
    0
    161
    35

    13 years ago

    Helpful 7
    Thanks 0
    Love this 0
    Oh no 0

    18 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Dayna S.
    279
    52
    0

    15 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    13 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    17 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Eva A.
    25
    73
    3

    13 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0
    Photo of G B.
    102
    23
    0

    14 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    13 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Scott B.
    39
    13
    23

    11 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Mrs. M.
    30
    193
    31

    17 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    17 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kate B.
    524
    318
    202

    14 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    13 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Conrad D.
    393
    152
    544

    7 years ago

    Amazing experience and I love my hair!!!! The place is big so not still my at all. I will be a regular costumer for now on!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 5

    Ask the Community - Paul Milina Salon

    Review Highlights - Paul Milina Salon

    I've had my hair cut and highlighted by Rosario and it is the best cut and color I have ever had.

    Mentioned in 18 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Hair Salons 47,698 times last month within 15 miles of this business.

    Verify this business

    Amazing Skin By Carrie

    Amazing Skin By Carrie

    4.9
    (27 reviews)
    0.3 mi

    First time visiting 10/12/24. Booked an appointment with Carrie for a facial on Wednesday to be…read moreseen on Saturday at 11:30am. I was booked immediately. First things first, Carrie is literally AMAZING! Not just her personality but her work. She is a gem full of life and great character. She made me feel so welcomed. She is extremely sweet. We connected so well and our conversation was amazing through the whole facial. Very honest esthetician. She walks you through what she is doing to your face. She has A LOT of experience. The quality of her work speaks volumes. I left feeling great. My skin feels so hydrated and smooth. I enjoyed every part of the facial. It was very calming and soothing. The vibe of her studio is so cute it's extremely clean and aesthetically pleasing. I love the decor inside her studio makes it feel peaceful. Super cute studio. The service I received was a basic facial for $85 and brow waxing for $20 total of $105. WORTH IT! I definitely recommend Amazing Skin By Carrie. Definitely my go to esthetician from now on. She is the goddess of skin. Carrie you are phenomenal. Thank you!

    I had an amazing facial with Carrie! She's such a knowledgeable and kind person. It was a relaxing…read moreand pleasant experience and her space is so well decorated and professional. My skin was glowing afterwards. She gave great recommendations for my skin. I'll definitely be going back.

    Photos
    Scan QR code to book as well or call the number.
    Scan QR code to book as well or call the number.
    Before
    Before
    Amazing Skin By Carrie

    See all

    Natural Beauty with Nics

    Natural Beauty with Nics

    5.0
    (33 reviews)
    0.9 mi

    Hard to find words to describe the most amazing spa/facial experience I've ever had! I haven't had…read morea lot of facials or spa experiences in general, but I am an avid ASMR facial watcher (lol!) and my experience with Nicole was truly a dream! I've never felt more relaxed in my life! My vision board for 2026 included more self care, and the first step to taking that was going to a professional to get treated and hear their insight into what I should be doing for my skin. I actually booked this appointment originally for November 2025, but had to reschedule twice because I got really sick both times. I was finally able nail down today's appointment, and the process was super smooth! A deposit is taken upon making the appointment, and the rest is paid after the service. I booked for the Personalized Facial + Manual Lymphatic Drainage (1.5 hours). There is a consultation form that is sent a few days before your appointment so that Nicole can better understand your skin type and routine. I am a combo skin girly with literally only 2 steps to her routine (cleanser and moisturizer, and an occasional toner), but I want to improve my tone and texture. During the facial, Nicole talked me through what she was doing and what products she was using that were tailored to my skin to target my concerns. In the end, she recommended a few products that fit my needs for both my skin and the simple routine that my lifestyle requires. She is incredibly knowledgeable. The massages were also amazing omg, I definitely fell asleep a few times during the facial! It was so relaxing, especially the Manual Lymphatic Drainage at the end of the facial. And Nicole has a super relaxing voice! I am so excited to try out the products she recommended and will definitely be coming back!

    I wanted to share my experience getting a lymphatic facial massage for my upcoming birthday and I…read morefound this amazing place on yelp called: Natural Beauty at Nic's in Castro Valley. And it was sensational Nicole was super attentive, sweet and professional. So easy to talk to super friendly and gentle. The space was very inviting and very welcoming. She thoroughly explain her procedures her steps on how she's going to you know cleanse your face first and then pick away any extractions and then how she goes about with the lymphatic massage part. Love the initial calming lavender spray that she sprays first before starting to you hope you relax and gave a bunch of great tips for aftercare and showed me tips how I can also do gua sha at home. I love the fact that Nic's is the only place in the Bay Area that does Manual Lymphatic facial massages!! I highly recommend her. If you want something to help you detox, the toxins and the fluids from your body. It's so soothing and relaxing I also wanted to point out the fact that you after the massage, you see a slight difference, difference immediately as your face is like slimmer down and then the next few days it continues to flush out the toxins, and you see your face like slimmer and less puffy, which is amazing.

    Photos
    Natural Beauty with Nics
    Natural Beauty with Nics
    Entrance

    See all

    Entrance
    Attuned Skin Body Soul

    Attuned Skin Body Soul

    5.0
    (29 reviews)
    1.0 mi
    $$

    I recently experienced the most incredible Reiki session with Ida. I had been carrying a…read moresignificant amount of stress and knew it was time to seek support, and from the moment I arrived, Ida's calm, compassionate presence immediately put me at ease. During the treatment, I drifted into such a deep state of relaxation that I fell asleep twice--only to wake myself with my own snoring! It was a level of rest I didn't even realize I needed. What's even more remarkable is that the following day, I'm still carrying that sense of calm with me--a gentle, steady feeling that hasn't faded. Reiki may be unfamiliar or seem difficult to explain, but not everything meaningful can be measured or proven. What I can say with certainty is how I felt--deeply relaxed, supported, and truly cared for. I truly cannot recommend her enough.

    I can't say enough wonderful things about Ida! I started her acne program in September 2025 when I…read morewas going through the worst breakout of my life. My entire face was congested, and I was breaking out every single week. From day one, Ida has been a kind and genuine soul who truly cares about her clients. She guided me through the program and encouraged me to incorporate the home care line, Lira and that's when my skin really started to transform. She is incredibly knowledgeable about the products, always explaining how each one helps my skin and what its purpose is. Before every session, she shares info about different treatment lines so I always know what to expect and asks if I have any events or would be out in the sun so she knows what treatments would be suitable. Now I barely break out and my texture is almost completely gone. Ida and I are now working on targeting hyperpigmentation and I'm so happy to have her along every step. She is so sweet and genuine. You can just tell she puts her whole heart into her work. That's what makes her an absolutely amazing esthetician, and I feel so lucky to have found her!

    Photos
    A hydrafacial session
    A hydrafacial session
    LED lights customized for either Anti-Aging, Acne or Pain. The various colors correspond to the different beneficial wavelengths of light.
    LED lights customized for either Anti-Aging, Acne or Pain. The various colors correspond to the different beneficial wavelengths of light.
    Attuned Skin Body Soul

    See all

    Massage Envy

    Massage Envy

    3.6
    (216 reviews)
    0.9 mi
    $$

    Just had my first experience yesterday with Massage Envy Castro Valley and it was good. The front…read moredesk staff is friendly and welcoming, the ambiance for being in a strip mall makes for a nice oasis amid some chaos outside, and the facilities are clean and well maintained. Overall a really nice experience. My massage was well performed and addresses all of my needs. Now, the one area for improvement was the general demeanor and approach of my massage therapist who was cooly professional, but nothing more. When he got me from the lobby he asked "How are you today?" while walking away from me. I replied, and then asked him and got no reply. He then did my pre-massage check in, and then told me he would leave so I could undress but told me to keep my underwear on (This will be important later). Once I was positioned, he retuned, assured me that my add on treatment was present, and then in silince attended to my massage. Once he got to my legs, he realized that my under wear was now in his way and had me sort of turn my boxer briefs into a pair of briefs. Now I'm fine with keeping my underwear on, but once on a table laying on them, trying to relax, having to figure out how to roll and bunch them in a way that is comfortable for me was a challenge. That resolved he finished the massage, and at time said "Okay Timothy, that's time." He then asked if I would like some water and left. No inquiry into my enjoyment, nothing. And let me be clear, I get that this is a transaction, and there is nothing technically wrong with detached cold clinical professionalism, it's just a tad more warmth and genuine curiosity would have made the experience a five star over a four star. Luckily, the front desk staff asked a some great questions after and have now scheduled my next massage with another therapist. Looking forward to many repeat visits.

    I booked a prenatal massage, just to go back and be told that my therapist "doesn't do prenatal…read moremassages" after he left and came back I asked him if somone else would come conduct my massage and he told me he would do my massage he just doesn't get booked for prenatals. Not sure what the sly comment had to do with me, seems like a problem with the front desk. Although I enjoyed my massage I didn't appreciate my appt being cut a few mins short. Not sure that I'll be back, I even tipped in cash but I guess it's the gamble I risked booking.

    Photos
    Massage Envy
    Massage Envy
    Massage Envy

    See all

    Paul Milina Salon - hair - Updated July 2026

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