Cancel

    Open app

    Search

    All Star Waxxing

    4.8 (38 reviews)
    Closed Closed

    By appointment only

    Services - All Star Waxxing

    Threading

    Waxing

    All Star Waxxing Photos

    You might also consider

    Recommended Reviews - All Star Waxxing

    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

    Not sure what she did to my eyelid but SO painful
    Mariko D.

    I was able to get a last minute appointment on a Saturday which was nice. First this place is very difficult to find, so if it's your first time make sure you give yourself time to get lost. It's located on S King st (shortly past keaumoku) and located in the same building as the Bank of Hawaii. There is parking but if you can find street parking it's cheaper. Once I found the place I met Melissa who was going to be my waxer and she was very nice. She did my brows first. She was a little flustered because she said it was her first day back after vacation. She struggled with the wax on my brows and i think she used the wrong wax. After some struggle we got my brows done. Then i got a Brazilian which was my first time. I was really nervous but she helped me relax and did a great job. It didn't hurt too bad. They also have some cute local jewelry and i bought 2 bracelets when I checked out. Soon after I left though my eyelids felt sun burned and really painful. When i looked in the mirror i could see the damage to my skin. It's been nearly 48hrs later and it's still painful. I do like the way my brows look though. Overall i would recommend but caution on the

    My beautifully done glam lashes done by Star @All Star Waxxing! Love it!!!

    See all

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anya W.
    57
    33
    152

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 4
    Thanks 0
    Love this 7
    Oh no 0

    5 years ago

    Had my back and upper half of my arms done by Star. Place was nice and quite and very clean. Great experience and will definitely return.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chez T.
    135
    549
    1486

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tina M.
    385
    625
    5148

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maile I.
    238
    8
    128

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 5
    Thanks 0
    Love this 2
    Oh no 0

    14 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Janine M.
    289
    65
    620

    12 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Marcus A.
    142
    9
    20

    13 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of AJ K.
    33
    17
    14

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ele K.
    83
    20
    76

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    11 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
    Photo of Jay O.
    0
    62
    39

    9 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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mary J.
    264
    9
    3

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    14 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Star was great! She made something that's supposed to be painful.. As less painless as possible. She was quick, clean, and very friendly! :)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Suzy S.
    138
    1
    0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Keri S.
    116
    15
    10

    11 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Business owner information

    Photo of Star K.

    Star K.

    Thank you Kenzi! We are so happy to have you as a client!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - All Star Waxxing

    Review Highlights - All Star Waxxing

    If im ever in waikiki again I will be coming back here & hopefully Lisa will have time for me again!

    Mentioned in 8 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Eyelash Service 2,927 times last month within 15 miles of this business.

    Verify this business

    Wax & Sugar

    Wax & Sugar

    5.0
    (30 reviews)
    0.6 mi
    $$

    I don't usually write reviews, but my experience with Wax & Sugar Honolulu -- and especially with…read moreMadoka, the owner - absolutely warrants one. I've been a returning customer for years, even if my hectic schedule as a civil servant kept me away longer than I ever wanted. There's a reason she stays booked: she's genuinely the best. Her knowledge, attention to detail, and the level of care she puts into every customized treatment are unmatched. She doesn't just provide a service -- she creates an experience where you feel understood, comfortable, and taken care of. Recently, I returned out of necessity because my teenage son had his first waxing experience elsewhere, and it was a terrible one - on his birthday too:(( I needed someone I could trust completely, and I knew there was no one better than Madoka...She went out of her way to make sure he felt safe, respected, and reassured. Her calm presence and expertise turned what could have become a long-lasting fear into a positive, empowering experience for him. Madoka truly sets the standard for professionalism and genuine care. I am beyond grateful for her, and I won't be going anywhere else again. If you want someone who is knowledgeable, kind, and consistently exceptional, this is the place. Schedule early bc she gets booked fast! Mahalo nui loa!

    I'd follow Madoka anywhere! I only had her once at the Waxing Company but I loved the way she did…read moremy brows so much that I was ready to book with her again! When I found out she wasn't there anymore, I legit did an internal sob T___T but someone on Yelp informed me that she opened up her own waxing business so I hurriedly went on her website and booked an appointment with her! The appointment process is really simple. She can even accommodate to your schedule if there's nothing open to your liking (amazing customer service right there) or she can inform you of a cancellation if you let her know. The place is relatively easy to find: just input the address on Google Maps and once you approach the building, you turn right into the lot and VOILA, you have arrived. Park only in the stalls reserved for Salon 2A I believe? The other stalls are for the dentist, HOWEVER you are allowed to park in their stalls after business hours (Contact Madoka to confirm their hours) Her business is up the stairs, to the left. It's very spacious and well lit. You get offered Peach Tea while you get checked in and then it's time for Madoka to work her magic. She takes her time to make sure your brows are literally on fleek and checks with you to make sure you love them. It's always a wonderful experience threading with her P.S TJ from the Waxing Company has her own business too and she shares the space with Madoka!

    Photos
    Love the lash perm
    Love the lash perm
    Wax & Sugar
    A hidden gem awaits upstairs!

    See all

    A hidden gem awaits upstairs!
    Sweetskin808

    Sweetskin808

    5.0
    (31 reviews)
    0.5 mi
    $$

    10/10 Recommend for all your sugaring needs!…read more It was my first time getting sugared and my first Brazilian done by someone else so I was quite nervous but Sharnay did such a good job making the process as quick and comfortable as possible. I wanted to get sugared for a while now and finally decided to contact Sharnay after looking at other Yelp reviews. She was able to fit me in. She is located in the building across from Kaiser Hospital. Her space is upstairs which was easy to find with her very clear directions I received after booking and the signs presented near the door. There is also plenty of street parking across the street near McKinley HS. When I first walked in, I noticed the room was decorated with plants and crystals-- which is just my style. The room for the sugaring was clean and wipes were provided. The process was a lot shorter than I was expecting, around 15-20 minutes for everything GONE! It was also a lot less painful than regular waxing at home. Will be going back for my 7 week maintenance!

    Sharnay was awesome from the moment I contacted her until I left her studio! She was prompt and…read moreprofessional the whole way. She responded to me quickly and was able to accommodate me in her schedule the same day. Easy location to find, only issue I had was the parking I missed the spot fast and had to circle around the building. You'd have to be lucky to get out the driveway onto traffic and in a busy intersection to circle around. Anyways, when I got in side the studio Sharnay made me feel comfortable and relaxed. This was my first time sugaring and threading! She was awesome! Kept checking in on me if I'm doing okay, and she was fast. I'd definitely recommend her to anyone that wants to make the switch to a natural alternative for hair removal. Mahalo Sharnay! I'll definitely be back for more

    Photos
    Sweetskin808
    Sweetskin808
    The ceiling view from laying on the bed.

    See all

    The ceiling view from laying on the bed.
    Lily's Nail Spa & Hair Salon

    Lily's Nail Spa & Hair Salon

    4.5
    (1.3k reviews)
    0.4 mi
    $$

    It's been a year!…read more About a year ago, I decided to trim my own hair. Let's just say... it didn't go well The haircut was so bad that I lived with it for an entire year before finally deciding it was time to let a professional fix it. The funniest part? I even took that haircut with me on a trip to New York City, ...and believe it or not, no one in New York City even sneered! I honestly think providence brought me here. On my way to Ala Moana Center, I happened to notice Lily's Hair Salon and thought, "That's interesting. I've never noticed that place before." Just before that, I had called Macy's to make an appointment at their salon. The phone rang, then a recording said the number was no longer in service. When I went looking for the salon anyway, I discovered it had actually closed during the pandemic. So believe it or not, I made the round trip back to Lily's. When I first walked in, the woman at the front desk told me their hairstylist was busy and suggested I try the salon upstairs. I did, only to find they were closed. I came back downstairs and told her I didn't mind waiting about 20 minutes. While I waited, I happily took advantage of their massage chair. After physical therapy, that massage chair felt wonderful. Before long, Min Hee was ready for me. She started with an assessment, washed my hair, took another careful look at it, cut it, and finished with a blow dry so she could see exactly how it naturally lays. What I appreciated most was that she listened. The first thing she did after I sat down was trim the ends to the length I wanted. She never once tried to convince me to cut my hair much shorter than I was comfortable with. I showed her how I like to clip my hair up while still having enough length for a little dangling ponytail, and we agreed to preserve that length while cleaning up the overall shape. Now I have bangs again, my haircut is even and balanced, and my hair finally looks polished instead of like the DIY haircut I'd been trying to live with for the past year My haircut was $65. There is a $2 fee if you pay by credit card. Parking was easy, with six free stalls right in front of the salon. The salon itself isn't fancy, but it's clean, comfortable, and more than good enough. There's a restroom inside on the left, and they also offer complimentary water and snacks. Min Hee is the salon's full-time hairstylist and also provides nail services. There are two additional hairstylists who work part-time on their own schedules. Everyone I interacted with was pleasant, courteous, and genuinely helpful. They all seem to know who their customers are, so you won't get asked, "Why are you wanting to use our restroom?" That may sound like a small thing, but it contributes to the welcoming atmosphere from the moment you walk in. Thank you, Min Hee, for giving me such a great haircut and a wonderful experience. I'm very happy I found your salon.

    I requested an appointment the day before and was able to get an appointment the next day. Love…read morethat! The owner is very responsive in a timely manner. For me, I felt as though the work was rushed but still came out great! I had requested a gel x set but had to inform my nail tech because she was unaware and was about to give me acrylic. Not sure if she wasn't informed or if she automatically assumed. I did have a picture to go off of for design and the tech was very good at mimicking the design. Only issue I had was that she didn't clarify color scheme with me prior to starting and I had to stop her or ask for a different colors on multiple occasions. For instance what she thought was white I wanted a pastel pink since the whole look focused on a pastel palette. When I did correct the coloring I also felt as though I was in the wrong because she was going based on the "picture" but never asked or clarified with me what I had wanted. Overall I would still go back to get my nails done here just make sure you clarify the things you want prior to the nails being done with your tech especially if they don't ask you first

    Photos
    I been getting lots of compliments on my Valentine's Day nails! Thanks Pave, you're awesome:)
    I been getting lots of compliments on my Valentine's Day nails! Thanks Pave, you're awesome:)
    ZOEY KILLED IT ON THIS SET!!! It's EXACTLY like the photo even better cuz the base color GLOWS IN THE DARK!!
    ZOEY KILLED IT ON THIS SET!!! It's EXACTLY like the photo even better cuz the base color GLOWS IN THE DARK!!
    Gel khaki rose

    See all

    Gel khaki rose
    Bare Skin

    Bare Skin

    5.0
    (16 reviews)
    0.3 mi

    Need eyebrow help? Are you scared of trusting people with…read moreyour sacred eyebrows? Look no further, SHOKO got your brows! I have been going to Shoko for my eye brows for a couple years now, and always recommend her to friends and family for many reasons. I have gotten my eyebrows done by others *ahem* that didn't know what the heck they were doing. I literally have walked out with 4 eye brows instead of 2 because they burned and pulled my skin off with the wax. Shoko has never gave me more eye brows that I wanted. Shoko makes me feel comfortable with all the options I could do with my eye brows. Eye brows are so important, it could make or break your face. Shoko always succeeds at making me look as natural as possible, which is the style I like. She even allowed me to bring my child with me because I don't have any child care help currently. That means the world to me as a new mom.

    I've gotten lamination services done for many years, all over the world and Shoko by far blew away…read moremy expectations!! She took her time, payed attention to detail, informed me on her products before hand, asked me health related questions to insure my safety, guided me through the waxing , and made sure I was happy before getting up. I left feeling super relaxed and so confident about how good my eyelashes and brows turned out!! I will be flying from Maui to Oahu just to see Shoko!

    Photos
    Brow Lamination + Tint x Lash Lift + Tint
    Brow Lamination + Tint x Lash Lift + Tint
    Lash lift + tint
    Lash lift + tint
    Lamination + Wax + Hybrid Tint

    See all

    Lamination + Wax + Hybrid Tint

    All Star Waxxing - eyelashservice - Updated July 2026

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