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
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 88 services

5.0
Mai D
Black Rock, Melbourne
Nail technician
Acrylic refill with Gel polish
$55
45 min
Pedicure with Gel Polish
$65
45 min
See all 67 services

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

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

4.8
Kim Kim
Cheltenham, Melbourne
Salon owner
BIAB / Builder gel refill
$65
1 hr
Pedicure with Shellac
$60
35 min
See all 52 services

4.9
Lanh Nguyen
Cheltenham, Melbourne
Staff
Refill builder gel
$65
40 min
Refill nails with shellac colour
$65
45 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
Makeup Service
Facial
Threading
+61 478 535 164+61 478 535 164Call to bookComplexions by Jess
128 Balcombe Rd, Mentone VIC 3194, Australia
Eyebrow Threading
Microdermabrasion
Threading
Acne Facial
+61 423 968 711+61 423 968 711Call to bookGlow skin & beauty bar
137A Mentone Parade, Mentone VIC 3194, Australia
+61 490 549 333+61 490 549 333Call to bookFaceSpa Bayside
Unit 1/18 Flinders St, Mentone VIC 3194, Australia
Acne Facial
Dermaplaning
Facial
Facial Extractions
+61 3 9583 8888+61 3 9583 8888Call to bookPure Aesthetics Beauty and Skin Boutique
84 Balcombe Rd, Mentone VIC 3194, Australia
Acne Facial
Threading
Microdermabrasion
Dermaplaning
+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
Back Wax
Brazilian Wax
Face Waxing
+61 466 267 018+61 466 267 018Call to bookRosy Glow Nails & Lashes
40 E Concourse, Beaumaris VIC 3193, Australia
Pedicure
Acrylic Nails
Dip Powder Nails
Nail Art
+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
Dermaplaning
Threading
Acne Facial
Acne Treatment
+61 3 9589 5808+61 3 9589 5808Call to bookBeaumaris Nails & Beauty
Unit 5/1 N Concourse, Beaumaris VIC 3193, Australia
Gel Nail Extensions
Manicure and Pedicure
Nail Extensions
Nail Art
+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
Threading
Acne Facial
Makeup Service
+61 3 9782 4481+61 3 9782 4481Call to bookCosmetic Aesthetics Victoria Mordialloc
3/463 Main St, Mordialloc VIC 3195, Australia
Spa Treatments
Body Scrub
Body Wrap
Sauna
+61 3 9438 2027+61 3 9438 2027Call to bookStacey Lee Studio
2/10-12 Park Rd, Cheltenham VIC 3192, Australia
Leg Waxing
Men's Waxing
Full Body Wax
Sugaring
+61 3 9580 9683+61 3 9580 9683Call to bookZuri Beauty
6/83-85 Warren Rd, Parkdale VIC 3195, Australia
Facial
Acne Facial
Makeup Service
+61 404 609 043+61 404 609 043Call to bookWow Brows & Beauty
9 Keys St, Beaumaris VIC 3195, Australia
Microdermabrasion
Facial
Threading
Facial Extractions
+61 3 9555 7333+61 3 9555 7333Call to bookKay & Co
Shop 2/535 Highett Rd, Highett VIC 3190, Australia
Facial
Eyebrow Threading
Threading
Acne Facial
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Threading
Makeup Service
Eyebrow Threading
+61 3 9589 3579+61 3 9589 3579Call to bookStudio Skin
Unit 3/300-302 Beach Rd, Black Rock VIC 3193, Australia
Facial Extractions
Men's Facial
Dermaplaning
Microdermabrasion
+61 3 8589 0810+61 3 8589 0810Call to bookCriss-Cross Nails & Beauty
507 Highett Rd, Highett VIC 3190, Australia
Nail Polish
Gel Nails
Manicure
Pedicure
+61 466 345 529+61 466 345 529Call to bookPeony Shine Beauty
553 Highett Rd, Highett VIC 3190, Australia
Manicure
Gel Nails
Pedicure
Acrylic Nails
+61 3 9589 5977+61 3 9589 5977Call to bookElla Baché Beaumaris
351 Balcombe Rd, Beaumaris VIC 3193, Australia
Leg Waxing
Oxygen Facial
Body Scrub
LED Light Therapy
+61 448 198 804+61 448 198 804Call to bookMystical Beauty & Brow
Westfield Southland, 1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Facial
Threading
Henna
Makeup Service
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Back Massage
Facial Extractions
Eyebrow Threading
Men's Facial
+61 438 914 747+61 438 914 747Call to bookLure Beauty Bar
145 Parkers Rd, Parkdale VIC 3195, Australia
Makeup Service
Men's Facial
Eyebrow Threading
Dermaplaning
+61 3 9095 7880+61 3 9095 7880Call to bookendota spa Mordialloc
550-552 Main St, Mordialloc VIC 3195, Australia
Laser Skin Resurfacing
Dermal Fillers
Hair Treatment
+61 3 9585 0111+61 3 9585 0111Call to bookHairhouse Southland
Shop 1018, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Body Piercing
Ear Piercing
Nose Piercing
+61 3 8578 6845+61 3 8578 6845Call to bookAustralian Skin Clinics Mordialloc
544 Main St, Mordialloc VIC 3195, Australia
IPL Hair Removal
Anti-Wrinkle Injections
Skin Tightening
Mesotherapy
+61 3 8555 0989+61 3 8555 0989Call to bookBotanic Nails Bar
2 Station Rd, Cheltenham VIC 3192, Australia
Nail Art
Gel Nails
Manicure
Russian Manicure
+61 3 9583 2064+61 3 9583 2064Call to bookHairhouse Moorabbin
G141B DFO Moorabbin, 250 Centre Dandenong Rd, Cheltenham VIC 3192, Australia
Women's Haircut
Hair Weaves
Hair Coloring
Blow Dry
+61 3 9585 0779+61 3 9585 0779Call to bookCrystal Nails
1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Russian Manicure
Spa Pedicure
Men's Pedicure
Men's Manicure
Top reviews of Leg Waxing near you in Mentone
4.0
Average of 1,848 reviews of 6 venues.

Michael C.
Brilliant service. First time getting a full wax and very kind and patient! Thank you
Oct 13, 2024

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

Shaun F.
My partner got a wax and facial and was very happy with the service and quality
Mar 25, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
275 reviews
See all services
Jodie T.
Wow. My skin is glowing. I love the Alkaline Treatment, it’s like a two in one treatment. Not only do I get rid of my peach fuzz, my skin feels soo smooth! Thanks Yasmine.
Feb 10, 2026

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

Jean J.
“Really happy with how my nails turned out. Jumin was professional and paid great attention to detail. The whole experience was smooth and relaxing. Will definitely be back!” Jean
Oct 7, 2025

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

Angela F.
Excellent manicure and full set of acrylic applied and shaped exactly as requested. Excellent experience, manager absolutely accommodating and helpful. Nails look beautiful will definitely return for refills.
May 24, 2025

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

Laureline F.
Leo was great! I highly recommend this place, it was my first time there and I went for a Brazilian wax, I’ll definitely go back!
Feb 14, 2025

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

Tania B.
Even a wax is relaxing with Leo!! Love her salon
Jul 26, 2023

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 reviews
See all services
Marjorie G.
Always a pleasure when visiting and having my waxing and nail appointments. Such a relaxing tranquille setting and such attention to detail, so very thorough and cautious and great conversations.
Jun 17, 2023

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 reviews
See all services
Marjorie G.
I always enjoy the waxing service provided. Always made to feel comfortable, especially when getting waxed in those awkward places. So very thorough & attention to detail & recommendations and to better my skin condition. A most wonderful chat is always an added bonus.
Apr 1, 2023

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 reviews
See all services
jane t.
Leo was so friendly and professional. Happy that I've found my regular wax specialist. Leo was very thorough and used good quality wax without leaving any sticky residue. Highly recommended this place - great service!
Nov 26, 2021

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 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
314 reviews
See all services
Jodie T.
Yasmin just knows everything there’s to know and could answer all my questions. My skin feels and looks amazing!
Jun 23, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
417 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
251 reviews
See all services
Sarah C.
Best decision I’ve made. It was a beautiful experience
Jun 21, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
275 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
314 reviews
See all services

Amelia B.
Always the best experience with the girls at Kay + Co!
Jun 16, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
417 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
447 reviews
See all services

Barry A.
Excellent
Jun 13, 2026

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

Iulie F.
Always a relaxing experience being pampered by Roula
Jun 11, 2026

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

Shaun F.
Nami is fantastic and highly recommend
Jun 6, 2026

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

Shane D.
Thanks Jolie.
May 23, 2026

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

Jeanine P.
Beautiful ladies and love their work. Both manicure and pedicure are excellent service and standard.
May 9, 2026

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

Trish A.
May 6, 2026

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

Carol K.
I can’t recommend Roula highly enough! She has an incredible ability to assess exactly what your skin needs and tailors every treatment accordingly. I always leave feeling like my skin is stronger, more radiant, and genuinely healthier. You can tell she truly cares about her clients’ results — her expertise and intuition are second to none. If you’re looking for a facialist who delivers real, visible results, book with Roula. You won’t be disappointed!
May 1, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
417 reviews
See all services
Desiree R.
Kay is just fabulous ! A natural but wonderfully powerful glow up !
May 1, 2026

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

Jenny B.
The time and care you receive is fantastic. Highly recommend
Apr 30, 2026

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

JAYNE C.
Fabulous as always. Kay is so professional and great at what she does - highly recommend!
Apr 25, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
417 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
447 reviews
See all services
RW
Rosie W.
Best nail technicians in Melbourne! I wouldn’t go anywhere else! Very professional and my nails always look amazing! Highly recommend Bonjour Nails and Beauty!
Jun 15, 2024

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 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
144 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.















