HomeWaxing SalonLeg WaxingAustraliaLeg Waxing MelbourneLeg Waxing Cheltenham
Best Leg Waxing near me in Cheltenham, Melbourne
Choose from 9 venues offering Leg Waxing near you in Cheltenham, Melbourne See map
Top Waxing Professionals in Cheltenham
6 waxing specialists ready to book in Cheltenham. See all

5.0
Nami Le
Cheltenham, Melbourne
Beauty Therapist
Brazilian
$55
30 min
Remedial Massage
$75
30 min
See all 88 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

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
Call to book
+61 479 068 333+61 479 068 333Call to bookSugar Me Southland
Shop 2080A/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Leg Waxing
Face Waxing
Full Body Wax
Bikini Wax
+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
Makeup Service
Threading
Eyebrow Threading
Acne Facial
+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
Brazilian Wax
Hollywood Wax
+61 448 198 804+61 448 198 804Call to bookMystical Beauty & Brow
Westfield Southland, 1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Bridal Makeup
Makeup Service
Threading
Eyebrow Threading
+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 8555 0989+61 3 8555 0989Call to bookBotanic Nails Bar
2 Station Rd, Cheltenham VIC 3192, Australia
Nail Art
Gel Nail Extensions
Dip Powder Nails
Acrylic Nails
+61 3 9585 0779+61 3 9585 0779Call to bookCrystal Nails
1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Men's Manicure
Spa Pedicure
Russian Manicure
Men's Pedicure
+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 466 267 018+61 466 267 018Call to bookRosy Glow Nails & Lashes
40 E Concourse, Beaumaris VIC 3193, Australia
Manicure
Nail Art
Spa Pedicure
Dip Powder Nails
+61 425 336 642+61 425 336 642Call to bookVanish Waxing Bar
31 Mawby Rd, Bentleigh East VIC 3165, Australia
Leg Waxing
Hollywood Wax
Brazilian Wax
Back Wax
+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
Acne Treatment
Threading
Microdermabrasion
Dermaplaning
+61 3 9589 5808+61 3 9589 5808Call to bookBeaumaris Nails & Beauty
Unit 5/1 N Concourse, Beaumaris VIC 3193, Australia
Men's Manicure
Nail Art
Spa Pedicure
Manicure
+61 3 9782 4481+61 3 9782 4481Call to bookCosmetic Aesthetics Victoria Mordialloc
3/463 Main St, Mordialloc VIC 3195, Australia
Spa Treatments
Sauna
Body Wrap
Body Scrub
+61 3 9580 9683+61 3 9580 9683Call to bookZuri Beauty
6/83-85 Warren Rd, Parkdale VIC 3195, Australia
Makeup Service
Facial
Acne Facial
+61 404 609 043+61 404 609 043Call to bookWow Brows & Beauty
9 Keys St, Beaumaris VIC 3195, Australia
Facial
Facial Extractions
Eyebrow Threading
Makeup Service
+61 432 500 001+61 432 500 001Call to bookWillow Skin and Beauty
945 Centre Rd, Bentleigh East VIC 3165, Australia
Dermal Fillers
IPL Hair Removal
Hair Treatment
Skin Tightening
+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
Threading
Eyebrow Threading
Makeup Service
Facial
+61 478 535 164+61 478 535 164Call to bookComplexions by Jess
128 Balcombe Rd, Mentone VIC 3194, Australia
Facial
Men's Facial
Facial Extractions
Eyebrow Threading
+61 3 9555 7333+61 3 9555 7333Call to bookKay & Co
Shop 2/535 Highett Rd, Highett VIC 3190, Australia
Body Sculpting
Facial
Makeup Service
Eyebrow Threading
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Makeup Service
Threading
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
Chemical Peel
Cellulite Treatment
Body Sculpting
+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 3 8589 0810+61 3 8589 0810Call to bookCriss-Cross Nails & Beauty
507 Highett Rd, Highett VIC 3190, Australia
Spa Pedicure
Russian Manicure
Men's Pedicure
Men's Manicure
+61 423 968 711+61 423 968 711Call to bookGlow skin & beauty bar
137A Mentone Parade, Mentone VIC 3194, Australia
+61 466 345 529+61 466 345 529Call to bookPeony Shine Beauty
553 Highett Rd, Highett VIC 3190, Australia
Nail Extensions
Gel Nails
Nail Polish
Gel Nail Extensions
+61 406 627 848+61 406 627 848Call to bookAmazing Nails
Unit 2/8 Station St, Moorabbin VIC 3189, Australia
Men's Pedicure
Nail Art
Men's Manicure
Russian Manicure
+61 3 9583 8888+61 3 9583 8888Call to bookPure Aesthetics Beauty and Skin Boutique
84 Balcombe Rd, Mentone VIC 3194, Australia
Eyebrow Threading
Facial Extractions
Men's Facial
Dermaplaning
+61 3 9589 5977+61 3 9589 5977Call to bookElla Baché Beaumaris
351 Balcombe Rd, Beaumaris VIC 3193, Australia
Leg Waxing
Underarm Wax
Men's Waxing
Bikini Wax
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Men's Facial
Back Massage
Body Sculpting
Cellulite Treatment
+61 413 003 462+61 413 003 462Call to bookLumiere Hair & Beauty Day Spa
60 Gladesville Dr, Bentleigh East VIC 3165, Australia
Men's Facial
Microdermabrasion
Threading
Facial
+61 438 914 747+61 438 914 747Call to bookLure Beauty Bar
145 Parkers Rd, Parkdale VIC 3195, Australia
Eyebrow Threading
Makeup Service
Dermaplaning
Acne Facial
+61 3 9095 7880+61 3 9095 7880Call to bookendota spa Mordialloc
550-552 Main St, Mordialloc VIC 3195, Australia
Dermal Fillers
Hair Treatment
Laser Skin Resurfacing
+61 3 8578 6845+61 3 8578 6845Call to bookAustralian Skin Clinics Mordialloc
544 Main St, Mordialloc VIC 3195, Australia
Hair Treatment
IPL Hair Removal
Skin Lightening Treatment
Stretch Mark Removal
+61 3 9583 2064+61 3 9583 2064Call to bookHairhouse Moorabbin
G141B DFO Moorabbin, 250 Centre Dandenong Rd, Cheltenham VIC 3192, Australia
Keratin Treatment
Hair Extensions
Hair Braiding
Hair Coloring
Top reviews of Leg Waxing near you in Cheltenham
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 Cheltenham with Fresha
At Fresha we’re making booking beauty, massage and health appointments as simple as we can. Search for the treatment you want, browse the businesses on offer in Cheltenham and choose whichever catches your eye. And when it comes to the variety of waxing salons and treatments, you’ll be like a kid in a candy store. The booking process is simple, and the feel-good factor is sweet.
Your smooth skin can be on show come rain or shine after a great leg wax in Cheltenham. Leg waxing pulls unwanted hairs from the root, stripping your skin of dead cells at the same time. So your skin should be exfoliated, smooth and hair-free. Go from stubble to silky in 50 minutes or less. Plus, your exfoliated skin should be easier to hydrate with the hard surface layer long gone. Your legs can lap up moisturiser, and reward you with a satin sheen. Search Fresha for the best salons near you, and expect to pay around $47 for leg waxing in Cheltenham.
So your journey to self-care satisfaction is nearly complete. It only takes one waxing specialist, in one Cheltenham waxing salon, to take you from status quo to exceptional. Head to our help center if you’d like extra help getting there. And know that we’re aiming for exceptional, too. We’ve booked 1 billion appointments in 120 countries around the world, including Australia, and we work with over 450,000 professionals — and counting. Millions of business owners have partnered with Fresha, using our best-in-class, free online booking system to serve you better. With Fresha, arriving at your dream wellness destination is as simple as walking through the salon doors.















