HomeWaxing SalonLeg WaxingAustraliaLeg Waxing MelbourneLeg Waxing Mentone
Best Leg Waxing near me in Mentone, Melbourne
Choose from 9 venues offering Leg Waxing near you in Mentone, Melbourne See map
Browse and book Mentone, Melbourne leg waxing on Fresha. Compare 9 verified leg waxing across Cheltenham and Black Rock and the wider Mentone, Melbourne area. Average rating 4.0/5 across 1,924 reviews. Services include Leg Waxing and Face Waxing. Prices from AUD 10.
Top Waxing Professionals in Mentone
6 waxing specialists ready to book in Mentone. See all

5.0
Nami Le
Cheltenham, Melbourne
Beauty Therapist
Brazilian
$55
30 min
Remedial Massage
$75
30 min
See all 86 services

5.0
Mai D
Black Rock, Melbourne
Nail technician
Acrylic refill with Gel polish
$55
45 min
Pedicure with Normal Polish
$50
35 min
See all 68 services

5.0
Yasmine
Highett, Melbourne
Senior Dermal Clinician
Electrolysis 10 mins
$50
20 min
Electrolysis 20 minutes
$95
30 min
See all 99 services

4.9
Ruby Nguyen
Cheltenham, Melbourne
Massage/Beauty Therapist
Remedial Massage
$65
30 min
Relaxation Massage
$55
30 min
See all 59 services

4.8
Kim Kim
Cheltenham, Melbourne
Salon owner
BIAB / Builder gel refill
$65
1 hr
BIAB gel / Builder gel on natural nails
$75
45 min
See all 52 services

4.9
Lanh Nguyen
Cheltenham, Melbourne
Staff
Refill nails with shellac colour
$65
45 min
Refill builder gel
$65
40 min
See all 49 services
Call to book
+61 458 406 725+61 458 406 725Call to bookL&B lash & brow beauty parlour
13 b thrift park shopping centre, 171 Nepean Hwy, Mentone VIC 3194, Australia
Eyebrow Threading
Threading
Facial
Makeup Service
+61 490 549 333+61 490 549 333Call to bookFaceSpa Bayside
Unit 1/18 Flinders St, Mentone VIC 3194, Australia
Men's Facial
Facial Extractions
Facial
Acne Facial
+61 423 968 711+61 423 968 711Call to bookGlow skin & beauty bar
137A Mentone Parade, Mentone VIC 3194, Australia
+61 3 9583 8888+61 3 9583 8888Call to bookPure Aesthetics Beauty and Skin Boutique - authorised Ultraceuticals stockist
84 Balcombe Rd, Mentone VIC 3194, Australia
Eyebrow Threading
Facial Extractions
Acne Facial
Body Sculpting
+61 3 9589 6559+61 3 9589 6559Call to bookSkyline Nails
Shop 1/38 Bluff Rd, Black Rock VIC 3193, Australia
Gel Nails
Men's Pedicure
Russian Manicure
Spa Pedicure
+61 479 068 333+61 479 068 333Call to bookSugar Me Southland
Shop 2080A/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Leg Waxing
Brazilian Wax
Sugaring
Hollywood Wax
+61 466 267 018+61 466 267 018Call to bookRosy Glow Nails & Lashes
40 E Concourse, Beaumaris VIC 3193, Australia
Acrylic Nails
Dip Powder Nails
Nail Art
Pedicure
+61 3 9589 7691+61 3 9589 7691Call to bookAesthetic Lane | Cosmetic Clinic in Black Rock Melbourne
598 Balcombe Rd, Black Rock VIC 3193, Australia
Chemical Peel
Acne Facial
Threading
Microdermabrasion
+61 3 9589 5808+61 3 9589 5808Call to bookBeaumaris Nails & Beauty
Unit 5/1 N Concourse, Beaumaris VIC 3193, Australia
Men's Pedicure
Men's Manicure
Nail Art
Spa Pedicure
+61 3 9585 8862+61 3 9585 8862Call to bookThe Lounge Beauty Co - Southland
Westfield Southland Shopping Centre K206, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Eyebrow Threading
Makeup Service
Acne Facial
Threading
+61 3 9782 4481+61 3 9782 4481Call to bookCosmetic Aesthetics Victoria Mordialloc
3/463 Main St, Mordialloc VIC 3195, Australia
Sauna
Body Wrap
Spa Treatments
Body Scrub
+61 3 9438 2027+61 3 9438 2027Call to bookStacey Lee Studio
2/10-12 Park Rd, Cheltenham VIC 3192, Australia
Leg Waxing
Back Wax
Sugaring
Brazilian Wax
+61 3 9580 9683+61 3 9580 9683Call to bookZuri Beauty
6/83-85 Warren Rd, Parkdale VIC 3195, Australia
Facial
Makeup Service
Acne Facial
+61 3 9555 7333+61 3 9555 7333Call to bookKay & Co
Shop 2/535 Highett Rd, Highett VIC 3190, Australia
Eyebrow Threading
Makeup Service
Threading
Acne Facial
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Eyebrow Threading
Makeup Service
Threading
+61 3 9589 3579+61 3 9589 3579Call to bookStudio Skin
Unit 3/300-302 Beach Rd, Black Rock VIC 3193, Australia
Facial
Chemical Peel
Cellulite Treatment
Body Sculpting
+61 3 8589 0810+61 3 8589 0810Call to bookCriss-Cross Nails & Beauty
507 Highett Rd, Highett VIC 3190, Australia
Gel Nail Extensions
Spa Pedicure
Russian Manicure
Men's Pedicure
+61 466 345 529+61 466 345 529Call to bookPeony Shine Beauty
553 Highett Rd, Highett VIC 3190, Australia
Spa Pedicure
Men's Manicure
Men's Pedicure
Nail Extensions
+61 3 9589 5977+61 3 9589 5977Call to bookElla Baché Beaumaris
351 Balcombe Rd, Beaumaris VIC 3193, Australia
Leg Waxing
Hollywood Wax
Full Body Wax
Underarm Wax
+61 448 198 804+61 448 198 804Call to bookMystical Beauty & Brow
Westfield Southland, shop 1113, level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Henna
Makeup Service
Eyebrow Threading
Threading
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Eyebrow Threading
Men's Facial
Body Sculpting
Back Massage
+61 3 9095 7880+61 3 9095 7880Call to bookendota spa Mordialloc
550-552 Main St, Mordialloc VIC 3195, Australia
Hair Treatment
Laser Skin Resurfacing
Dermal Fillers
+61 438 914 747+61 438 914 747Call to bookLure Beauty Bar
145 Parkers Rd, Parkdale VIC 3195, Australia
Acne Facial
Men's Facial
Makeup Service
Dermaplaning
+61 3 9585 0111+61 3 9585 0111Call to bookHairhouse Southland
Westfield Southland, Shop 1018 (Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Ear Piercing
Nose Piercing
Body Piercing
+61 3 8578 6845+61 3 8578 6845Call to bookAustralian Skin Clinics Mordialloc
544 Main St, Mordialloc VIC 3195, Australia
LED Light Therapy
Hair Transplants
IPL Skin Rejuvenation
Laser Skin Resurfacing
+61 3 8555 0989+61 3 8555 0989Call to bookBotanic Nails Bar - Cheltenham
2 Station Rd, Cheltenham VIC 3192, Australia
Manicure and Pedicure
Manicure
Nail Extensions
Nail Art
+61 3 9583 2064+61 3 9583 2064Call to bookHairhouse Moorabbin
G141B DFO Moorabbin, 250 Centre Dandenong Rd, Cheltenham VIC 3192, Australia
Hair Braiding
Hair Weaves
Wig Install
Keratin Treatment
Top reviews of Leg Waxing near you in Mentone
Gareth C.
Aug 7, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
305 reviews
See all services

Josie F.
I had the most amazing lymphatic massage at Youth Beauty by Amie. From the moment I walked in, I felt so well looked after. The beautiful ladies are incredibly knowledgeable, gentle and made me feel completely comfortable throughout the treatment. I left feeling lighter, less swollen and so relaxed. I can't recommend her enough if you're looking for a professional and caring lymphatic massage. I'll definitely be back!
Aug 6, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
305 reviews
See all services

Wendy N.
Excellent service every visit
Aug 4, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
464 reviews
See all services

Dee F.
I had a wonderful time with Anna who is very professional. She has done a great job on my finger nails. Thank you
Aug 3, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
146 reviews
See all services
Jackie K.
Aug 1, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
305 reviews
See all services

Barry A.
Absolutely fantastic. Highly recommended.
Jul 26, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
305 reviews
See all services

Ms. H.
Excellent staff. Five star experience. Definitely recommend for beauty or massage treatments.
Jul 20, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
305 reviews
See all services
Jodie T.
During my treatment today, Yasmin was very thorough and new exactly what my skin needed!
Jul 18, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
441 reviews
See all services

Leanne L.
Great as usual
Jul 16, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
464 reviews
See all services

Karen K.
Another wonderful and relaxing facial.
Jul 2, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services
Fee D.
The best!
Jun 26, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services

Tammy C.
Amazing, they did such a great jobs on my nails lashes and eyebrows, I’ll definitely be back!
Jun 23, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services

Maria C.
Thank you Leo, your exceptional service & expertise does not waver. You are outstanding at what you do and I always look forward to my treatments.
Jun 16, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services

annie p.
Always fantastic service and I love the colour x
Jun 15, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
464 reviews
See all services

Karen K.
Another wonderful and very relaxing facial by Leo.
Apr 14, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services
Di P.
It’s always a pleasure to visit In2skin Beauty.
Apr 9, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services

Sarah S.
Always enjoy coming to PRIME EXPRESS NAILS and the ladies are all great 🩷
Apr 2, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
146 reviews
See all services

Leesa H.
Great service and my nails look amazing
Mar 22, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services

Dee F.
I was very pleased with my finger nail and toe nail colours. Although my normal person is away on holidays my new helper was excellent too. It is good to know that regardless of who is there. You will be treated well. Many thanks
Feb 16, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
146 reviews
See all services

Elena M.
Jul 25, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services
Rachel R.
Jul 19, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services
PR
Priscilla R.
Always excellent, definitely the best manicure and nail polish in Melbourne
Jun 30, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
464 reviews
See all services
DB
Danielle B.
AMAZING she is the best 🥰
Aug 7, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
441 reviews
See all services
MP
Margaret P.
Aug 6, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
464 reviews
See all services
AE
Ali E.
Amazing service. Highly recommended
Aug 6, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
441 reviews
See all services
VF
Veronica F.
Aug 4, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
441 reviews
See all services
GW
Grant W.
My first experience with a cosmetic rejuvenation & Yasmine explained the whole process step by step. Overall happy I did this & will be coming back regularly.
Aug 1, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
441 reviews
See all services
SD
Sanja D.
Mai you are amazing! I love these nails so much!
Jul 12, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services
JM
Julie M.
Anna has done a great job as always.
May 16, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
146 reviews
See all services
JM
Julie M.
Lynh and Anna always do a fa tasting job.
Mar 23, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
146 reviews
See all services
Leg Waxing FAQs
Book your next leg waxing appointment in Mentone with Fresha
Fresha is the number one wellness hub in the world. We’re the infusion of excellence you need right now. Fresha can pair you with your perfect waxing salon, to offer your favourite treatments in Mentone. Simply search your area and pick your preferred appointment time. We’ll even send your appointment reminder straight to your mobile. Just turn up, and we’ll sort the rest.
You can have silky smooth legs with leg waxing in Mentone for less than $30. The waxing professionals nearby can give you a full leg wax in less than 50 minutes. And a half-leg wax is even speedier. Waxing removes the top layer of dead skin cells as well as your hair, so your skin will be as fresh as when you exfoliate it. No skin nicks, missed hairs or stubble, just smooth skin. Regrowth can take about 6 weeks. If you need perfect legs in a hurry, search Fresha to book leg waxing in just a couple of taps.
So the search is over. Your new waxing match in Mentone is right here. And heads up, we’ve partnered with over 130,000 businesses and 450,000 professionals around the world, so when you go on holiday, we’re coming along. Wherever your beauty and wellness journey takes you, don’t hesitate to hop over to our help center for some extra advice. And if you happen to know any Australia business owners looking to grow their business, tell them about our free, feature-packed appointment scheduler. So you pack the passports, and we’ll provide the spray tans. Bon voyage.















