HomeWaxing SalonThe USPalm Bay
Best Waxing Salons near me in Palm Bay
Choose from 5 Waxing Salons and 4 Professionals near you in Palm Bay. See map
Top Waxing Professionals in Palm Bay
4 waxing specialists ready to book in Palm Bay. See all
5.0
Shanapa (Jan) Fastzkie
Merritt Island, Palm Bay
MT& Nails Technician
Pedicure ( Basic )
$30
50 min
Deep Tissue Massase 60 mins
$80
1 hr and 20 min
See all 65 services
5.0
Christy Brown
Downtown Cocoa Beach, Palm Bay
Creative HairStylist
Ladies Cut, Blowdry and style
$65
1 hr
Full Root touch up (Excludes cut, blow dry and styling)
$55
1 hr
See all 59 services
5.0
Chayon Thompson
Cocoa, Palm Bay
LE
Brazilian
$55
25 min
Eyebrows
$15
10 min
See all 17 services
4.8
Amanda Ingman
Downtown Cocoa Beach, Palm Bay
Creative Stylis
Ladies Cut, Blowdry and style
$65
1 hr
Toner add on
$30
40 min
See all 70 services
Call to book
(321) 505-9961(321) 505-9961Call to bookCocoa Beach Waxing
102 Columbia Dr STE 204, Cape Canaveral, FL 32920
Back Wax
Brazilian Wax
Leg Waxing
Hollywood Wax
(321) 369-8412(321) 369-8412Call to bookLaser Center Of Melbourne
914 Palmetto Ave, Melbourne, FL 32901
(321) 412-1150(321) 412-1150Call to bookSugar Life Unisex Waxing
1980 N Atlantic Ave Ste 132, Cocoa Beach, FL 32931
Back Wax
Full Body Wax
Men's Waxing
Brazilian Wax
(321) 324-5087(321) 324-5087Call to bookMz V Skincare & Beauty Bar
2428 Clearlake Rd ste k, Cocoa, FL 32922
Leg Waxing
Bikini Wax
Brazilian Wax
(321) 631-8613(321) 631-8613Call to bookBenefit Cosmetics BrowBar
2304 Remi Dr Ste 101, Melbourne, FL 32940
(321) 474-4910(321) 474-4910Call to bookEsthetics by LaKenya, LLC
6050 S Babcock St ste 15, Palm Bay, FL 32909
Full Body Wax
Brazilian Wax
Back Wax
Bikini Wax
(321) 634-2589(321) 634-2589Call to bookLucky You Beauty Bar
580 N Wickham Rd # A, Melbourne, FL 32935
Brazilian Wax
Back Wax
Bikini Wax
(321) 676-8659(321) 676-8659Call to bookJasmine Jadelynn Nail Bar & Spa
4700 Babcock St NE #25, Palm Bay, FL 32905
Nail Extensions
Pedicure
Acrylic Nails
Gel Nail Extensions
+1 321-783-7166+1 321-783-7166Call to bookSupercuts
2003 N Atlantic Ave c, Cocoa Beach, FL 32931, United States
Men's Haircut
(321) 795-1216(321) 795-1216Call to bookEnchanted Nails & Beauty Salon
1851 Palm Bay Rd NE Suite 4, Palm Bay, FL 32905
Gel Nails
Nail Art
Gel Nail Extensions
Acrylic Nails
(907) 854-3455(907) 854-3455Call to bookPressure and Perception Massage and Skin Therapy
320 4th Ave, Indialantic, FL 32903
Reflexology
Deep Tissue Massage
Couples Massage
Relaxing Massage
(321) 405-2556(321) 405-2556Call to bookSimply Beautiful Aesthetics
3270 Suntree Blvd Suite 2223, Melbourne, FL 32940
Sauna
Spa Treatments
(321) 341-9017(321) 341-9017Call to bookLorraine Aprile Salon And Spa
4206 Breslay Dr, Melbourne, FL 32940
Manicure
Pedicure
Manicure and Pedicure
Nail Extensions
(321) 222-5432(321) 222-5432Call to bookAtlantic Beauty Clinic
6211 N Atlantic Ave Suite 2, Cape Canaveral, FL 32920
Laser Hair Removal
Skin Tightening
Anti-Wrinkle Injections
IPL Hair Removal
(253) 232-8041(253) 232-8041Call to bookEnchanted Esthetics & Lashes
1220 Prospect Ave, Melbourne, FL 32901
(321) 614-3449(321) 614-3449Call to bookPeanut's Hair Attraction
319 Riveredge Blvd #102, Cocoa, FL 32922
(321) 458-3599(321) 458-3599Call to bookLexSea's Hair Salon & Barber Shop
6121 N Atlantic Ave, Cape Canaveral, FL 32920
Head Shave
(321) 615-1223(321) 615-1223Call to bookSkin Care With Dawn
599 Sherwood Ave Suite 200-201, Satellite Beach, FL 32937
(321) 474-4335(321) 474-4335Call to bookAlchemy Wellness Experiences
6450 N Wickham Rd unit 100 suite 401, Melbourne, FL 32940
IPL Skin Rejuvenation
(321) 723-7100(321) 723-7100Call to bookKolazh Hair Gallery
515 N Harbor City Blvd a, Melbourne, FL 32935
Balayage
Keratin Treatment
(812) 582-8143(812) 582-8143Call to bookSALTED MANE x The Bare Boheme
1275 S Patrick Dr # C, Satellite Beach, FL 32937
Women's Haircut
Wig Install
Keratin Treatment
Hair Extensions
(321) 848-6217(321) 848-6217Call to bookEsthetics by Micaela
1363 Cypress Ave Suite 101, Melbourne, FL 32935
Eyebrow Tinting
Eyebrow Wax
(321) 837-9537(321) 837-9537Call to bookViera Esthetics
Located inside Viera Tanning Lounge, 8530 N Wickham Rd Ste 104, Melbourne, FL 32940
(321) 505-4145(321) 505-4145Call to bookEsthetics by Kristi Michelle
6300 N Wickham Rd #132L, Melbourne, FL 32940
(321) 622-8608(321) 622-8608Call to bookAmbiance Salon & Spa
660 E Eau Gallie Blvd #107, Indian Harbour Beach, FL 32937
Keratin Treatment
Hair Extensions
Balayage
Curly Hair
(321) 608-8160(321) 608-8160Call to bookPremiere Medical Aesthetics
5325 N Wickham Rd Suite 108, Melbourne, FL 32940
Laser Hair Removal
(321) 543-2794(321) 543-2794Call to bookThe Hideaway Spa
1800 W Hibiscus Blvd #109, Melbourne, FL 32901
Spa Treatments
(954) 305-3583(954) 305-3583Call to bookMy G-Spa microblading chemical peel microneedling dermaplaning brow lamination brazilian waxing sugaring lashlift
5205 Babcock St NE Suite 3, Rm D, Palm Bay, FL 32905
(321) 473-8183(321) 473-8183Call to bookThe Sacred Beauty Lounge
6050 Babcock St SE Suite 23, Palm Bay, FL 32909
(321) 345-5657(321) 345-5657Call to bookWavy Salon
1905 Dr. Martin Luther King Jr. Blvd, Melbourne, FL 32901
Eyebrow Threading
(321) 213-2811(321) 213-2811Call to bookIn2yourBeauty Makeup Artistry
1800 W Hibiscus Blvd #109, Melbourne, FL 32901
Bridal Makeup
Makeup Service
(321) 848-1847(321) 848-1847Call to bookSalon Madeleine
7954 N Wickham Rd Suite 102, Melbourne, FL 32940
Curly Hair
Balayage
Hair Coloring
(321) 613-4807(321) 613-4807Call to bookQueen Nails & Spa In Cocoa Beach
245 W Cocoa Beach Causeway, Cocoa Beach, FL 32931
+1 321-953-9931+1 321-953-9931Call to bookSmartStyle Hair Salon
1040 Malabar Rd SW R, Palm Bay, FL 32907, United States
Top reviews of Waxing Salons near you in Palm Bay
4.0
Average of 1,692 reviews of 3 venues.
Ashley H.
My wax with Chayla was great! Fast, friendly and made sure I was comfortable.
Nov 8, 2025
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
Melanie L.
I was nervous about getting my first wax, but Cindy was amazing.
Mar 5, 2025
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
Stancy D.
Mrs. Cindy was very nice and charismatic while being extremely knowledgeable about skin. She made the entire process so easy. I was very comfortable during the waxing process for my first time. I would definitely recommend her to everyone. I can't wait to go back again.
Jan 29, 2025
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
Kellie L.
I can’t say enough good things about this nail spa! I’ve been a loyal customer for nearly 10 years, and it’s always a treat to visit. Jan, the owner, provides personal attention that makes every experience feel special and relaxing. Whether I’m getting a manicure, waxing, or enjoying a soothing chair massage, the quality of service is consistently top-notch. The spa is always clean, welcoming, and peaceful—a true oasis for self-care.
Jan 4, 2025
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Sharon P.
I love going to Perfection Nails and Spa!! The staff is always pleasant, professional and friendly. I feel like I a being pampered when I am there. A real treat for myself!! I never feel rushed or treated indifferently. I have had manicures, pedicures, brow & lip waxing and massages, I have been extremely pleased with every service. I highly recommend Perfection Nials and Spa to my family and friends. Treat yourself today ❤️
Sep 7, 2024
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Teresa R.
I love this small, local shop! I have had wonderful pedicures, waxing and now the most fabulous deep tissue massage with Jan.
Aug 23, 2023
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Susan S.
Sylvia does a great job!
Jun 25, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Anita W.
Excellent service! My nails have never looked better. Highly recommend!
Jun 24, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Susan T.
Consistently apply nail powder dip beautifully. Highly recommend
Jun 22, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Jessica C.
I love Stacie! I love this salon. It is so beautiful and clean. I have only had wonderful experiences there! This place is ready! Stacie is amazing!
Jun 15, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Elsie J.
My daughter was so relaxed and couldn’t help smiling so I am most appreciative of Ms. Jan taking such good care of her. Thank you for a lovely experience
Jun 11, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Beth C.
Always LOVE the way my highlights look after a visit. Great haircut too 💕
Jun 5, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Andrew H.
Probably the most enjoyable haircut I have ever gotten. Audriel is a pleasure to talk to and very down to earth. (Flat Earth that is)
Jun 3, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Christy S.
Always 10 out of 10!!! Such a great massage!! That's why I keep coming back ❤️
May 29, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Katrina L. S.
Amazing and professional
May 22, 2026
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
Abby C.
Great color 👍
May 17, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Anita W.
I booked this massage for my daughter. She loves getting massages from Shanapa as do I. She says that they are the best massages she has ever had and looks forward to getting them when she is down visiting me from Savannah. Thank you Shanapa💕. Highly recommend!!
May 13, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Sandra D.
Great service. Love the reflexology and my pedicure was also relaxing
May 8, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
sukhman b.
Audriel gave me the best cut and color I’ve ever had and she really delivered on what she promised!! She will go above and beyond for you ⭐️
May 2, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Laura P.
Always great service; friendly and nice atmosphere.
May 2, 2026
Perfection Nails and Spa
925 North Courtenay Parkway, #22, Merritt Island, 32953, Florida
5.0
776 reviews
See all services
Sartori D.
Awesome, superb! My hair has never looked this good and I so much enjoyed my visit with Sylvia! Thank you so much!
Apr 24, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Kaye C.
Love Cindy's Personal treatment! A wonderful one hour deep massage. I have more energy this afternoon and feel Great!
Apr 17, 2026
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
Toni S.
Clean, precise, fast and always friendly!
Apr 10, 2026
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
QG
Quateria G.
Such a great experience at my wax appointment! The space was clean, welcoming, and comfortable. My esthetician Chay Chay was professional, gentle, and made sure I felt at ease the entire time. The process was quick and thorough, and the results were amazing—smooth and flawless! Will be returning (:
Sep 5, 2025
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
AH
Ashley H.
Cindy was awesome! Super nice, fast, and thorough with her waxing. I highly recommend her to anyone looking for a great waxer
Feb 13, 2025
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
AR
Amanda R.
She’s amazing!!!! One of the best experiences ever with a waxed. She made me feel comfortable, she was quick and efficient. She did an amazing job!!!!!!
Nov 14, 2024
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
AC
Alicia C.
What an amazing experience and beautiful salon. The color , cut , and eyebrow wax top notch !!! I will be back. Client for life and so happy they are local here in Cocoa Beach. Thank You Paris and staff ! You all are amazing.
Nov 18, 2023
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
SN
Shanthia N.
Love Cindy. She’s wonderful
Jun 26, 2026
Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
KS
Karen S.
I had my hair cut and colored by Stacie last night, and I couldn’t be happier with how it turned out! She stayed open late just to fit me in, and I truly appreciated her going the extra mile. She always takes the time to listen to what I want and makes me feel so comfortable. My hair looks and feels amazing. If you’re looking for someone who is talented, caring, and passionate about what she does, I highly recommend Stacie!
Jun 25, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
PC
Patti C.
As usual I received excellent care and service. Audriel gets 10 stars for her warmth and her hair styling expertise. Best in cocoa beach!!
Jun 23, 2026
Hair-ology and Spa Cocoa Beach
320 North Atlantic Avenue, 9A, Cocoa Beach, 32931, Florida
5.0
834 reviews
See all services
Book your next waxing salon appointment in Palm Bay with Fresha
If you want quality and convenience combined, try booking your next hair, massage and aesthetics appointment with Fresha. With us you can simply search around Palm Bay, read reliable reviews and pick whichever waxing salon takes your fancy. Choose an appointment time that suits and pay securely in advance. So you can breeze in and out as you please.
Whether you’d like a boutique wax experience or just a place closer to home, you can find the right waxist for you easier by searching Fresha. The waxing experts in Palm Bay know how to keep your skin at its best. So book now on Fresha, and nip in to the best wax salon for you for a leg wax or men's wax today. We can’t promise your waxing appointment won’t include a little sting to your skin. But with great deals for off-peak appointment slots and member discounts too, we make sure booking is as smooth as your skin will be.
Fresha is unrivalled when it comes to all things hair, massage and aesthetics in the US. We care about your next appointment in Palm Bay as much as you do. Let us know your best beauty tip or tip-off about a place you’d like to see on Fresha, by emailing hello@fresha.com. So far we’ve facilitated 1 billion appointments worldwide, and we’re keen to make yours the next. Our top-ranked management software for small and large businesses gives you access to the live appointment availability of 450,000 professionals and stylists. So you can book and rebook any treatment with ease.
Also Available in Palm Bay
Booking app for customers
Instantly book beauty and wellness experiences near you
Business app for professionals
Simple, flexible and powerful software to run your business on the go
