HomeWaxing SalonLeg WaxingThe USLeg Waxing Palm Bay
Best Leg Waxing near me in Palm Bay
Choose from 3 venues offering Leg Waxing near you in Palm Bay See map
Top Waxing Professionals in Palm Bay
3 waxing specialists ready to book in Palm Bay. See all

5.0
Danielle Bryant
Cocoa, Palm Bay
Senior Lash tech/threading
2 Week Hybrid Fill
$70
1 hr and 30 min
Brow threading
$18
10 min
See all 57 services

5.0
Camille Piccolo
Cocoa, Palm Bay
Lash tech/ esthetician
Pick Me Up Mini
$45
35 min
Dermaplane full service
$85
45 min
See all 36 services

5.0
Chayon Thompson
Cocoa, Palm Bay
LE
Brazilian
$55
25 min
Eyebrows
$15
10 min
See all 17 services
Call to book
(321) 505-9961(321) 505-9961Call to bookCocoa Beach Waxing
102 Columbia Dr STE 204, Cape Canaveral, FL 32920
Leg Waxing
Men's Waxing
Full Body 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 Polish
Spa Pedicure
Acrylic Nails
Gel Nail Extensions
(321) 405-2556(321) 405-2556Call to bookSimply Beautiful Aesthetics
3270 Suntree Blvd Suite 2223, Melbourne, FL 32940
Sauna
Spa Treatments
(321) 324-5087(321) 324-5087Call to bookMz V Skincare & Beauty Bar
2428 Clearlake Rd ste k, Cocoa, FL 32922
Leg Waxing
Brazilian Wax
Bikini Wax
(812) 582-8143(812) 582-8143Call to bookSALTED MANE x The Bare Boheme
1275 S Patrick Dr # C, Satellite Beach, FL 32937
Keratin Treatment
Wig Install
Women's Haircut
Blow Dry
(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) 848-6217(321) 848-6217Call to bookEsthetics by Micaela
1363 Cypress Ave Suite 101, Melbourne, FL 32935
Eyebrow Wax
Eyebrow Tinting
(321) 423-5972(321) 423-5972Call to bookSpa X Studio & Massage Therapist
2251 Town Center Ave Suite 101, Melbourne, FL 32940
Body Wrap
Body Scrub
Spa Treatments
(321) 474-4910(321) 474-4910Call to bookEsthetics by LaKenya, LLC
6050 S Babcock St ste 15, Palm Bay, FL 32909
Leg Waxing
Full Body Wax
Brazilian Wax
Back Wax
(321) 914-8464(321) 914-8464Call to bookExquisite Tranquility Relaxation Spa
1600 Sarno Rd Suite 18, Melbourne, FL 32935
Spa Treatments
(321) 220-0333(321) 220-0333Call to bookSOAK Spa at the Bleu beach resort
400 N Miramar Ave, Indialantic, FL 32903
Spa Treatments
Sauna
(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) 425-5588(321) 425-5588Call to bookYounique spa & collection
6559 N Wickham Rd c-103, Melbourne, FL 32940
Curly Hair
Hair Braiding
Top reviews of Leg Waxing near you in Palm Bay
4.0
Average of 1,069 reviews of 2 venues.

Julie L.
Great space. Got lash lift/tint and brow wax. Kellie was amazing. Love the way it came out.
Jun 11, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

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
Shelley B.
I was a horrible client.. Poor Danielle. I slept ALL through my lash appt. (I was just coming off a 13 hr shift) Woke up to amazingly beautiful lashes with a pop of color too. She has such a smooth gentle touch. Thank you for the little nap.
Aug 12, 2025

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 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

Tracy S.
Tami was friendly and did a wonderful job making my lashes look full & natural.
May 8, 2023

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

Krystn H.
Kellie is truly an artist! She does an incredible job with my lashes every single time!! She informed me the next time I come in will be my 100th visit! You can’t find anyone better than Kellie - she is a true professional!!
Jun 25, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

T C.
Great as always
Jun 23, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

Mimi N.
So relaxing great customer service amazing work
Jun 19, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

Krystn H.
Kellie is very talented and does GREAT work!
Jun 7, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services
Shelley B.
Love my lashes. Danielle always does such an amazing job. I could hardly tell the shop had anyone else in it. So quiet and relaxing. Thanks
May 27, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 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
Shelley B.
Danielle does AMAZING work. So gentle. I love the extra pop of color she added in to my lashes.
May 11, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

Debi M.
She was great. My lashes are exactly what I asked for. I will go back.
May 5, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services
Shelley B.
Danielle is amazing. Love my lashes. Thank you SO much.!!
Apr 24, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 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
Elmira B.
Danielle is outstanding at her craft! Truly talented.
Apr 7, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services
Traci G.
My lashes look great!
Feb 5, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services
Jennifer L.
It was my first time having my lashes done. Danielle is amazing and did such a great job. They look so much better than I thought they would! The place is beautiful and the beds are super comfy. I am looking forward to having my fill done on two weeks and having more services done here. I highly recommend to everyone!
Feb 2, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 reviews
See all services

Jackie W.
she’s the best !
Jan 27, 2026

Lash Ology And Spa Cocoa
1503 North Cocoa Boulevard, 102, Dixons, Cocoa, 32922, Florida
5.0
980 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
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
YG
Yealy G.
She’s so amazing
Jun 20, 2026

Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
EC
Elizabeth C.
Cindy was amazing & it was so relaxing! I will be back. Thank you to my coworkers who gave me this amazing gift.
Jun 5, 2026

Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
AM
Anastasiia M.
Cindy was very nice and explained everything clearly. I like that she recommended me natural products to use. I recommend this spa
Mar 21, 2026

Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
RH
Rgie H.
Affordability: 5/5 Communication: 5/5 Punctuality: 5/5 Speed: 5/5 Highly recommend!!! Thank you SO much!!!
Feb 8, 2026

Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
MC
Misty C.
Cindy is very knowledgeable and professional. Top-notch customer care for her clients!
Jan 24, 2026

Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
RH
Rgie H.
Affordability: 5/5 Communication: 5/5 Punctuality: 5/5 Thank you SO much for squeezing me in last minute!!! Will definitely recommend!!!
Jan 11, 2026

Village Day Spa
503 Delannoy Avenue, A, Cocoa, 32922, Florida
5.0
100 reviews
See all services
Leg Waxing FAQs
Book your next leg waxing appointment in Palm Bay with Fresha
When you want to book a last-minute waxing appointment in Palm Bay and can’t decide where to go, Fresha is here to help. It’s easy to find highly rated waxing salons on our website or mobile app, and we’ve made booking an appointment easy. Fresha has done the hard work, so all you have to do is book, pay and turn up on the day.
Hot waxing is a quick step for smooth legs that stand the test of time. You can expect soft, hair-free legs for several weeks. Full leg waxing whips off unwanted hair from the top of your thighs, right down to your ankles. A half leg wax usually removes hair from ankle to knee. Plus, regular leg waxing stands up to regrowth. So your leg hair may grow back weaker and more sparse over time. Check out the top-rated salons for leg waxing in Palm Bay. A typical appointment takes around 30 minutes, with prices ranging between $35 and $70.
Now you’ve chosen your treatment in Palm Bay, United States, it’s time to change how you book your appointments for good. waxing salons in 120 countries around the world use our free booking platform to run their business, so you’re never far away from a top professional. We’ve confirmed over 1 billion appointments for customers just like you since 2015. And if you have a favourite waxing salon that isn’t listed on Fresha yet, feel free to send us an email at hello@fresha.com. We’d love to hear about them, and of course it’d be a real treat hearing from you, too.













