Paul Brown Salon & Day Spa-Kailua

This was my first time to visit this salon and I am VERY happy!
Nancy cut my daughters hair and she did a fantastic job! Thank you for chatting with my daughter because it really helped her feel comfortable and relaxed.
We will go see Nancy from now on when we need a haircut.
Thank you for your warm welcome and nice attitude!

Nancy has been cutting my hair for years! She always does a great job and gives phenomenal scalp massages. I look and feel a whole lot better whenever I leave the salon!

The stylist totally fried the ends of my daughter’s hair, and we aren’t even sure she cut anything (I walked around during the trim, felt awkward watching because it was crowded) We were on a trip, so I am just calling down today to see how or if they will seal with my complaint. My daughter’s hair looks hideous. I wish we never went in

Got a great partial highlight and cut. I was very pleased that the blonde color was not brassy. Very professional staff and it did not take long to complete. I would definitely recommend this salon. Much better than the last place I tried.

I have had both Arlene and morgan and love what they did with my hair.
The place is restful, and close to home.

Update on Arlene and my daughter’s brows:
1) Now that Nathan is back, I wanted to schedule brows for my daughter and I on a day that Arlene was not in the shop so he could fix the wreck of grow-​back that was my kids brows. I didn’t think it was unreasonable to try to schedule around Arlene’s schedule — just to avoid her! I was told that my daughter and I would no longer be allowed to get our brows done at Kailua PB and that we should go to Ward. Punishment for complaining and Unilocaling?
2) We show up at Ward. As a 20 year+ Paul Brown customer, I was pretty outraged. Like Arlene, the manager, looking right at my kid, still did not acknowledge the hatchet-​job Arlene did on my kid. We did, however, negotiate that we would be ‘allowed’ to go to Kailua PB in the future (why was this necessary??). We also found yet another truly fantastic brow artist at Ward (whose name I can’t remember) who works at Greg’s old station. Seriously talented woman who did a fantastic job correcting my kid’s brows. We were so grateful. This also reaffirmed in my mind that Paul Brown knows how to hire real brow-​artists.
3) Fast forward a month or so later, kid wanted her haircut so we did a total drop-​in at Ward. I knew that Paul Brown himself has noticed my kid in the past for her model looks. This time, however, he made it a point to come up to me to inquire if she is represented. I took the opportunity to tell him «you know, Im THAT mom and she’s the eye-​brow disaster.» He knew exactly what I was talking about. And to his credit — he asked to see the pictures and immediately acknowledged the damage. With a dropped jaw of astonishment, I knew he could see it. I think he heard me when I said ‘she can’t see it, Paul’.
Sometimes thats all it takes. Especially with a customer who has come to your place for a couple of decades and appreciates real talent. So, Paul Brown, thank you for taking that moment to right this wrong. Thats all I needed.
Sincerely,
THAT mom.

Here again won’t go anywhere else! Arlene is the best !
She makes you feel comfortable in her chair and believe me, when you are getting your eyebrows waxed, feeling comfortable is so important!
She does eyebrows for my 2 daughters and my son! yes, guys too!! If you want a great eyebrow waxing, check out Arlene at Paul Brown Kailua!

Not happy with the service provided to me. Unprofessional and rushed.

I walked in with a horrible, box dyed hair job and walked out very happy! Not only did Kristina fix the terrible dye job, but she also did an amazing job with highlighting my hair (one that other stylists have butchered in the past). I will absolutely be back.

I’ve been seeing Arlene at Paul Browns Kailua for over a year. She is wonderful and talented stylist every hair style she has given me looks great and is easy to style myself. She give you all the tips to recreate the style and offers ideas for wearing the style differently. Her cuts last as they grow out holding its shape. Outstanding customer service and I have a lot of fun too! Thank you, Arlene!

Just took my boyfriend to go get a haircut at Paul Brown. We usually just go to our local nearby barber shop to get a quick cut. Morgan was the name of the lady who cut his hair and I just want to say she is awesome! Most barbers kind of just cut his hair however and that’s it. Morgan listened to what we had to say and talked us through the whole thing, asking about what we thought on all the little details of his haircut. He doesn’t trust too many people with cutting his hair because he has thick hair they tend to treat him like his hair is dirty but not Morgan. She just went right in and did his hair. I really want to say thank you Morgan for cutting my boyfriends hair as well as giving him tips on how to style it at home (he really needed that) and we will definitely be back!

A couple of years ago I got my hair cut at Paul Brown salon in Kailua. The stylist, a girl named Misch, did amazing job and I absolutely loved my new hair cut! She unfortunately moved off island, so ever since I’ve been trying to find a new stylist who could work wonders like she did. I’m usually very picky and hard to please when it comes to my hair.
A couple of weeks ago I decided to give Paul Brown salon another chance (though now I wish I hadn’t)… I went in to get a root touch up or color with Arlene who is the manager. I told her that it bothers me when my roots are different color from the rest of my hair, and that I’d also like the end result to look like my natural hair color (which was the color of my roots). She recommended lowlights and I was ok with that. After all, she is the professional who should know, right?
When I go to a salon, especially to a pricy salon, I expect to be pampered. Arlene made me pass her sheets of foil while she applied the color in my hair. Sure I could’ve refused but I really didn’t want to piss off a person who has my hair in her hands. Also, after she was done and mostly done blowdrying my hair too (it literally would’ve taken her just two more minutes), she went ahead and took a phone call that lasted about 15 mins… though she could’ve finished doing my hair and then have called the person back and not make me wait. AND, though I feel for her, I still don’t want to hear about her brothers medical issues.
Worst of all… after all that, when I left my hair looked exactly the same as it did when I first walked in.

I really need Paul Brown Salon right now!!! I’m now in Nevada and the hair salons here suck!!! The dressers in Nevada are so under qualified and they know nothing about patience and prettiness. All they care about is money… in and out, «F» your hair!
I miss YOU Nancy & Cali!!! I need my hair did, lol.

Gosh, I am such a procrastinator. I have this «process of growing out pixie-​cut» hair and I wait foreverrrrrrrr to maintain it & prevent the mullet look. And if you don’t know– rule #1 of growing out a pixie: visit the salon every 4 – 6 weeks until every layer of your hair is at shoulder length. No one likes an Asian girl with a mullet.
So back to my procrastination: sometimes I wake up and take a good look at my hair in the mirror and realize, OMG I have a mullet, I need to call a salon NOW and get a haircut NOW. And thank goodness for Paul Brown. I call them and they’re able to squeeze me in THAT day for a quick trim. And the best part? Half price y’all! Sometimes it’s $ 10, sometimes it’s $ 20, depending on the stylist. I mean, I don’t know that it’s every stylists to charge half price, but every time I go there and whoever happens to have some time for a quick trim always gives me half price. I did this for a different salon in the neighborhood and they charged me a whopping $ 60.
It really shows that they’re reasonable and they’re all about customer satisfaction.
Eventually once my hair grows to an acceptable level, I’ll get a full haircut & style (full price ;)) from Paul Brown because the stylists are all experienced, knowledgeable, understanding, and spends plenty of time listening to your vision of your desired hairstyle. They really make sure you’re happy and give awesome suggestions as well.
This salon is located right next to Whole Foods– so PLENTY of free parking! Yay!

Just moved to the island 6 weeks ago and am in need for an eyebrow wax! Went in on Sunday ⁹⁄₂₈ to get an eyebrow wax. The sin on the sidewalk said they accepted walk ins. The salon was empty so I just wanted at the counter. A lady walked out of the back and picked up the phone without acknowledging me and went on to give her Starbucks order to the person on the phone. After she hung up, she said oh sorry but we need coffee. Two other women came out of the back at this time. I told her I needed an eye brow wax but she told me it would be about 20 – 30 mins. as the girl just went to Starbucks for everyone. Ok I understand that sometimes you have to wait for walk-​ins and not everyone can do a wax but the overall experience was not professional at all. I will find a new place for my wax.

I called early sumday morning before they opened and left a message. They called me back right away, and was able to fit me in that every same day. I seen Jamie for my underarm wax, and shes absolutely great! She gives great advice and tips. Thank you!

Holy moly, absolutely amazing work done here. I went in with horrible hair cut and color that I hated, but was only planning on getting a bang trim. My stylist, Morgan, convinced me that she would be able to fix the problem with an all over color cover up. I was hesitant, as I am typically very high strung and particular about my hair, but I am so glad I went with it. Morgan did a phenomenal job, getting rid of my botched ombré and replacing it with a beautiful red color.
I am so happy to have found a salon so close to home that does such phenomenal work. I would recommend both the salon and Morgan to anyone and everyone.

I called to make an appointment yesterday for a trim at Paul Brown and was happy that they could fit me in that same day. When I arrived the manager/​receptionist was friendly and I was offered tea or coffee.
My stylist’s name was Nyree and she came out promptly to take me back. Nyree really listened to what I wanted and to what I did and didn’t like in a haircut. I’ve had stylists cut way too much hair off in the past but she tried to help me keep my length as much as possible — I so appreciated that! I think it helped that she had long hair too so she understood me. ;)
Not only did Nyree give a great haircut but she offered a lot of great tips for my hair. She was also so sweet and nice to talk to.
The salon’s location is really great with tons of parking available behind Whole Food’s and Long’s. Lots of big windows and natural light. The atmosphere was relaxed and airy and still had that small-​town salon feel.
I’ve been hoping to find a good stylist since I moved here last year and I’m happy to say that I’ll definitely be back to Paul Brown to see Nyree!

I always want to cut my hair at the most random times and usually it happens to be on a day that most salons are closed, like Sunday or Monday. Anyways, I see Paul Brown every time I walk into Whole Foods and figured I’d give them a call to see if they were open, they were. I asked the receptionist if she had any room to get me in for that day, mind you, I called at 2:55 PM. To my surprise she asked me if I could get there by 3:45, and I’d be meeting with Fran.
I got there at 3:42 and a few mins later I was walking back with Fran to get my hair washed. I had been at the beach all day, so my hair was gross. I welcomed the double washing.
When I sat back down in the chair I started describing to Fran what I wanted in a haircut. I wanted it thinner, I wanted NO maintenance whatsoever, I wanted to be able to wash my hair, leave it alone and it look fabulous (don’t we all?), I wanted it to resemble a bob… and that was about it. I said I’m not scared of layers and I’m pretty much not anal retentive about my hair at all because it’s hair… it grows back.
She started cutting and we chatted, and I soon discovered that Fran is hilarious. I like funny people.
She would get done and ask «Can I add more layers?» Sure — go ahead, and layer away. She then asked «Can I thin your hair out? There is just SO much of it.» Sure — thin away.
When she was done she semi styled it for me, but told me to actually just play with it myself and get a feel for the new cut. Plus, it really didn’t need a whole lot done to it. My hair is naturally wavy and I just needed some product to help it not frizz out. Apparently the thinning took care of that issue for me. YAY, no more frizz ball!
Since I quit dying my hair last year I have grown a pretty long set of roots. Luckily my new haircut makes it look like I spent hundreds of dollars on getting ombré put in, and less like I’m most greasy headed person in Hawaii. So, that too is a bonus.
When I need another cut, I’ll come back here, and ask for Fran. I had a great experience with this salon.

*Let me preface with this, if Unilocal allowed you to give zero stars, this salon wouldn’t have any.*
Spontaneously stopped by before going to the Kailua Farmers Market & this was one of the worst haircut experiences I’ve ever had.
Arlene was assisting me & the entire time I felt like she had better things to do than cut my hair. She didn’t talk to me after I told her what I wanted & she kept pulling on my hair forgetting that it was attached to my head.
After informing her for the third time how I wanted my bangs cut, she informed me I’d have to blow dry it to have it styled that way. I’ve had my bangs cut with a side swept motion at numerous hair salons before & no one had ever told me to use a blow dryer.
Also when she cut my hair again, she failed to put the plastic cover back on me. Hair was falling on my top & skirt, who does that?
Arlene didn’t even use the hand mirror to show me the final result of the back of my hair. What’s the point of even bringing out the mirror if it’s just for show?
The entire time I wanted to walk out & continued to mentally write this bad Unilocal review. Maybe I should’ve pulled out my iPhone & written it while sitting in the chair, then she would step up her game.
By the way, no one informed me that you have to pay cash or check for the tip, until after I charged my card & informed them i wasn’t carrying any cash.
The receptionist just looked at me like, «I don’t know what to tell you.»
Never coming back here ever again.