All-Starz Barber & Beauty Salon
About All-Starz Barber & Beauty Salon
All-Starz Barber & Beauty Salon provides professional barber services in Henderson, NV. A full-service barbershop and beauty salon offering services such as fades, tapers, comb-overs, hot towel shaves, hair extensions, makeup, braiding, locs, facials, and eyelash extensions in a family-friendly atmosphere.
11 years in business
Services
Hot Towel Shave
FeaturedClassic straight razor shave with hot towel, pre-shave oil, and aftershave balm.
$31 / per shave
Men's Haircut
FeaturedPrecision haircut with clippers and scissors. Includes consultation, shampoo, and style.
$35 / per cut
Beard Trim & Shape
Professional beard trimming, shaping, and lineup. Includes hot towel and beard oil.
$15 / per trim
Haircut + Beard Combo
Full haircut plus beard trim and shape. Best value for the complete grooming experience.
$48 / per visit
Kid's Haircut
Haircuts for children under 12. Patient, friendly barbers experienced with kids.
$19 / per cut
Location
565 Marks St, Henderson, NV 89014
Henderson, NV 89002
Hours of Operation
Services Offered
Hot Towel Shave
Classic straight razor shave with hot towel, pre-shave oil, and aftershave balm.
$31
Men's Haircut
Precision haircut with clippers and scissors. Includes consultation, shampoo, and style.
$35
Beard Trim & Shape
Professional beard trimming, shaping, and lineup. Includes hot towel and beard oil.
$15
Haircut + Beard Combo
Full haircut plus beard trim and shape. Best value for the complete grooming experience.
$48
Kid's Haircut
Haircuts for children under 12. Patient, friendly barbers experienced with kids.
$19
Reviews
4.6
7 reviews
7 reviews
Lorraine D.
Walked in on a Tuesday afternoon no wait. Great cut, good conversation, fair price. Sometimes simple is best. This is a no-frills shop that delivers quality.
8 people found this helpful
Response from All-Starz Barber & Beauty Salon
Glad we could help with your barber project! We take pride in serving the Henderson community. Thank you for the recommendation.
Jen H.
Took my 8 year old here for his first real haircut. Barber was patient with him and he actually sat still the whole time which is a miracle. Kid loves his fade now lol.
4 people found this helpful
Response from All-Starz Barber & Beauty Salon
Glad we could help with your barber project! We take pride in serving the Henderson community. Thank you for the recommendation.
Simone J.
I moved to the other side of town six months ago and I still make the trek here. That commute alone should tell you how much I value what they do. Nobody else compares.
Response from All-Starz Barber & Beauty Salon
Thank you for sharing your experience! It is customers like you who make what we do so rewarding.
Stacy N.
Went in feeling stressed and left feeling like a completely different person. They have a real gift for what they do and the environment they have created is perfect.
Response from All-Starz Barber & Beauty Salon
We are so grateful for your trust in us. Reviews like this motivate our entire team to keep raising the bar.
Hugo E.
The attention to continuing education is something I really respect. They stay current with trends and techniques while maintaining the classic skills that built their reputation.
Response from All-Starz Barber & Beauty Salon
Thanks for the great feedback! We are always working to earn that fifth star and appreciate you pointing us in the right direction.
Lisa P.
Clean space, talented professionals, and fair pricing for the quality you get. I always leave feeling better than when I walked in. Highly recommend.
Response from All-Starz Barber & Beauty Salon
Thanks for the great feedback! We are always working to earn that fifth star and appreciate you pointing us in the right direction.
Aaliyah M.
Tried their new treatment on my last visit and it was phenomenal. They keep improving and adding services without sacrificing the quality of what they already do well.
Response from All-Starz Barber & Beauty Salon
Thank you for being such a loyal customer! Your continued support means the world to our team.
Location
Henderson, NV 89002
Frequently Asked Questions
Last updated April 2026
Similar Businesses in Henderson
Related
Related Barber in Henderson
Other Trusted Businesses in Henderson
Discover more verified local businesses near All-Starz Barber & Beauty Salon.