HomeWaxing SalonLeg WaxingAustraliaLeg Waxing MelbourneLeg Waxing Cheltenham
Best Leg Waxing near me in Cheltenham, Melbourne
Choose from 10 venues offering Leg Waxing near you in Cheltenham, Melbourne See map
Browse and book Cheltenham, Melbourne leg waxing on Fresha. Compare 10 verified leg waxing across Cheltenham and Black Rock and the wider Cheltenham, Melbourne area. Average rating 4.0/5 across 1,951 reviews. Services include Leg Waxing and Face Waxing. Prices from AUD 10.
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 91 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
Pedicure with Normal colour
$50
25 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

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 69 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
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
Back Wax
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
Acne Facial
Eyebrow Threading
Threading
Makeup Service
+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
Bikini Wax
+61 404 609 043+61 404 609 043Call to bookWow Brows & Beauty
89a Park Rd, Cheltenham VIC 3192, Australia
Makeup Service
Acne Facial
Threading
Microdermabrasion
+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
Threading
Henna
Bridal Makeup
Makeup Service
+61 3 9585 0111+61 3 9585 0111Call to bookHairhouse Southland
Westfield Southland, Shop 1018 (Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Nose Piercing
Body Piercing
Ear Piercing
+61 3 8555 0989+61 3 8555 0989Call to bookBotanic Nails Bar - Cheltenham
2 Station Rd, Cheltenham VIC 3192, Australia
Nail Extensions
Spa Pedicure
Russian Manicure
Nail Art
+61 3 9589 6559+61 3 9589 6559Call to bookSkyline Nails
Shop 1/38 Bluff Rd, Black Rock VIC 3193, Australia
Russian Manicure
Manicure
Pedicure
Acrylic Nails
+61 466 267 018+61 466 267 018Call to bookRosy Glow Nails & Lashes
40 E Concourse, Beaumaris VIC 3193, Australia
Nail Extensions
Manicure and Pedicure
Gel Nail Extensions
Manicure
+61 425 336 642+61 425 336 642Call to bookVanish Waxing Bar
31 Mawby Rd, Bentleigh East VIC 3165, Australia
Leg Waxing
Hollywood Wax
Sugaring
Brazilian 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
Facial
Makeup Service
Chemical Peel
Acne Treatment
+61 3 9589 5808+61 3 9589 5808Call to bookBeaumaris Nails & Beauty
Unit 5/1 N Concourse, Beaumaris VIC 3193, Australia
Spa Pedicure
Nail Art
Russian Manicure
Men's Pedicure
+61 3 9580 9683+61 3 9580 9683Call to bookPreviously Beauty with Lulu - Mel at Zuri
83/86 Warren Rd, Parkdale VIC 3195, Australia
Threading
Chemical Peel
Facial
Eyebrow Threading
+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
Sauna
Body Wrap
1300209882067913002098820679Call to bookHiSculpt | Aesthetics
214 Como Parade W, Parkdale VIC 3195, Australia
Body Sculpting
Cellulite Treatment
Men's Facial
Facial
+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 435 199 577+61 435 199 577Call to bookBeauty Qween
1 Euston Way, Strathtulloh VIC 3338, Australia
Eyebrow Threading
Makeup Service
Facial
+61 432 500 001+61 432 500 001Call to bookWillow Skin and Beauty
945 Centre Rd, Bentleigh East VIC 3165, Australia
Microneedling
Lip Filler
Laser Skin Resurfacing
Hair Treatment
+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 3 9555 7333+61 3 9555 7333Call to bookKay & Co
Shop 2/535 Highett Rd, Highett VIC 3190, Australia
Eyebrow Threading
Threading
Acne Facial
Body Sculpting
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Threading
Eyebrow Threading
Makeup Service
+61 403 167 146+61 403 167 146Call to bookBeauty Season
Level 1 , room 6/433 South Rd, Bentleigh VIC 3204, Australia
Microdermabrasion
Chemical Peel
Acne Facial
Body Sculpting
+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
Microdermabrasion
Body Sculpting
+61 423 968 711+61 423 968 711Call to bookGlow skin & beauty bar
137A Mentone Parade, Mentone VIC 3194, Australia
+61 3 8589 0810+61 3 8589 0810Call to bookCriss-Cross Nails & Beauty
507 Highett Rd, Highett VIC 3190, Australia
Pedicure
Manicure
Gel Nails
Spa Pedicure
+61 490 549 333+61 490 549 333Call to bookFaceSpa Bayside
Unit 1/18 Flinders St, Mentone VIC 3194, Australia
Men's Facial
Facial
Acne Facial
Dermaplaning
+61 466 345 529+61 466 345 529Call to bookPeony Shine Beauty
553 Highett Rd, Highett VIC 3190, Australia
Men's Manicure
Men's Pedicure
Manicure and Pedicure
Gel Nail Extensions
+61 406 627 848+61 406 627 848Call to bookAmazing Nails
Unit 2/8 Station St, Moorabbin VIC 3189, Australia
Russian Manicure
Men's Pedicure
Men's Manicure
Nail Art
+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
Body Sculpting
Acne Treatment
Chemical Peel
Facial
+61 3 9589 5977+61 3 9589 5977Call to bookElla Baché Beaumaris
351 Balcombe Rd, Beaumaris VIC 3193, Australia
Leg Waxing
Brazilian Wax
Bikini Wax
Men's Waxing
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Eyebrow Threading
Makeup Service
Dermaplaning
Microdermabrasion
+61 438 914 747+61 438 914 747Call to bookLure Beauty Bar
145 Parkers Rd, Parkdale VIC 3195, Australia
Facial
Makeup Service
Men's Facial
Eyebrow Threading
+61 3 9095 7880+61 3 9095 7880Call to bookendota spa Mordialloc
550-552 Main St, Mordialloc VIC 3195, Australia
Hair Treatment
Dermal Fillers
Laser Skin Resurfacing
+61 413 003 462+61 413 003 462Call to bookLumiere Hair & Beauty Day Spa
60 Gladesville Dr, Bentleigh East VIC 3165, Australia
Facial
Threading
Microdermabrasion
Men's Facial
+61 3 8578 6845+61 3 8578 6845Call to bookAustralian Skin Clinics Mordialloc
544 Main St, Mordialloc VIC 3195, Australia
Hair Treatment
Anti-Wrinkle Injections
IPL Skin Rejuvenation
Laser Skin Resurfacing
+61 3 9583 2064+61 3 9583 2064Call to bookHairhouse Moorabbin
G141B DFO Moorabbin, 250 Centre Dandenong Rd, Cheltenham VIC 3192, Australia
Blow Dry
Hair Coloring
Hair Weaves
Keratin Treatment
Top reviews of Leg Waxing near you in Cheltenham
FC
Fresha customer
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
469 reviews
See all services
FC
Fresha customer
Pleasant half gour
Aug 11, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
469 reviews
See all services
FC
Fresha customer
I had my first visit today to In2skin for some waxing and I was extremely happy with the service provided by Leo. The rooms have a calming and soothing atmosphere, and Leo is very professional. She is a lovely lady who has a beautiful soul and I highly recommend her business. Chris
Jan 30, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services
FC
Fresha customer
Excellent service. Friendly staff
Aug 15, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
469 reviews
See all services
FC
Fresha customer
Aug 15, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
312 reviews
See all services
FC
Fresha customer
Fantastic
Aug 15, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
445 reviews
See all services
FC
Fresha customer
The girls at Bonjour Nails are excellent. I have never been unhappy with their services. Mai is an acrylic expert!
Aug 14, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
469 reviews
See all services
FC
Fresha customer
Aug 13, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
445 reviews
See all services
FC
Fresha customer
Aug 12, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
312 reviews
See all services
FC
Fresha customer
Aug 12, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
445 reviews
See all services
FC
Fresha customer
Kay is absolutely amazing and highly skilled. Kay exceeds my expectations every time and I have complete trust in her. Thank you so much kate. I love your work. 🙂
Aug 11, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
445 reviews
See all services
FC
Fresha customer
Aug 9, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
312 reviews
See all services
FC
Fresha customer
Aug 9, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
312 reviews
See all services
FC
Fresha customer
Aug 8, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
312 reviews
See all services
FC
Fresha customer
AMAZING she is the best 🥰
Aug 7, 2026

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
445 reviews
See all services
FC
Fresha customer
Aug 6, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
469 reviews
See all services
FC
Fresha customer
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
147 reviews
See all services
FC
Fresha customer
Jul 31, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
261 reviews
See all services
FC
Fresha customer
Jul 17, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
261 reviews
See all services
FC
Fresha customer
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
261 reviews
See all services
FC
Fresha customer
Jul 11, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
261 reviews
See all services
FC
Fresha customer
Jul 10, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
147 reviews
See all services
FC
Fresha customer
Very happy with my experience. It was peaceful and professional. Great job.
Jul 10, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services
FC
Fresha customer
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
FC
Fresha customer
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
FC
Fresha customer
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
261 reviews
See all services
FC
Fresha customer
Wonderful! Always sensational. Professional, friendly service.
Jun 18, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
317 reviews
See all services
FC
Fresha customer
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
147 reviews
See all services
FC
Fresha customer
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
147 reviews
See all services
FC
Fresha customer
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
147 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 $45 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.















