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

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

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

4.8
Kim Kim
Cheltenham, Melbourne
Salon owner
BIAB / Builder gel refill
$65
1 hr
Pedicure with Shellac
$60
35 min
See all 56 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
Pedicure with Normal Polish
$51
35 min
Pedicure with Gel Polish
$66
45 min
See all 83 services

5.0
Yasmine
Highett, Melbourne
Senior Dermal Clinician
Electrolysis 10 mins
$50
20 min
Electrolysis 20 minutes
$95
30 min
See all 96 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 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 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Threading
Eyebrow Threading
Makeup Service
+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 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 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 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
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 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 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 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 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 a good result. Cheltenham best kept secret!
Aug 22, 2026

Ennio & Sandra’s Hairstyling
37-39 Station Road, Shop 1, Cheltenham, Melbourne, 3192, Victoria
5.0
47 reviews
See all services
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
473 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
473 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
Sep 1, 2026

Ennio & Sandra’s Hairstyling
37-39 Station Road, Shop 1, Cheltenham, Melbourne, 3192, Victoria
5.0
47 reviews
See all services
FC
Fresha customer
Aug 31, 2026

Ennio & Sandra’s Hairstyling
37-39 Station Road, Shop 1, Cheltenham, Melbourne, 3192, Victoria
5.0
47 reviews
See all services
FC
Fresha customer
As always Celina is a very talented hairstylist and such a friendly welcoming person ❤️❤️
Aug 31, 2026

Ennio & Sandra’s Hairstyling
37-39 Station Road, Shop 1, Cheltenham, Melbourne, 3192, Victoria
5.0
47 reviews
See all services
FC
Fresha customer
Aug 28, 2026

Ennio & Sandra’s Hairstyling
37-39 Station Road, Shop 1, Cheltenham, Melbourne, 3192, Victoria
5.0
47 reviews
See all services
FC
Fresha customer
Always excellent service
Aug 25, 2026

Ennio & Sandra’s Hairstyling
37-39 Station Road, Shop 1, Cheltenham, Melbourne, 3192, Victoria
5.0
47 reviews
See all services
FC
Fresha customer
Aug 25, 2026

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

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

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

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

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

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
320 reviews
See all services
FC
Fresha customer
Great massage, and friendly stiff
Aug 22, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
320 reviews
See all services
FC
Fresha customer
Kay is so honest and caring. I have never been so impressed with anyone as much as I am with Kay &Co!
Aug 21, 2026

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

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

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

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
450 reviews
See all services
FC
Fresha customer
Wonderful place and staff❤️
Aug 18, 2026

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

Kay + Co Cosmetic Rejuvenation - Highett
Shop 2/ 535 Highett Road, Highett, 3190, Victoria
5.0
450 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
473 reviews
See all services
FC
Fresha customer
Aug 15, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
473 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
450 reviews
See all services
FC
Fresha customer
Aug 10, 2026

Prime Express Nails Southland
Westfield Southland, 1239 Nepean Highway, Level 3, Cheltenham, Melbourne, 3192, Victoria
4.8
148 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
148 reviews
See all services
FC
Fresha customer
Jul 31, 2026

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

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

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
262 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 45 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 $48 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.
















