HomeWaxing SalonAustraliaMelbourneCheltenham
Best Waxing Salons near me in Cheltenham, Melbourne
Choose from 10 Waxing Salons and 5 Professionals near you in Cheltenham, Melbourne. See map
Top Waxing Professionals in Cheltenham
5 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.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
Sylvia Olszewski
Moorabbin, Melbourne
Where Skin Health Meets Self-Care
Luxe Dermaplaning
$230
1 hr
Brow sculpt & tint
$55
30 min
See all 39 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
Call to book
+61 479 068 333+61 479 068 333Call to bookSugar Me Southland
Shop 2080A/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Hollywood Wax
Sugaring
Face Waxing
Leg Waxing
+61 3 9438 2027+61 3 9438 2027Call to bookStacey Lee Studio
2/10-12 Park Rd, Cheltenham VIC 3192, Australia
Back Wax
Bikini Wax
Face Waxing
Sugaring
+61 497 719 761+61 497 719 761Call to bookBrow Arc Threading Southland
1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Back Wax
Face Waxing
Full Body Wax
+61 3 8899 6293+61 3 8899 6293Call to bookLaser Clinics Australia - Southland Westfield
2083a/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Full Body Wax
Back Wax
Hollywood Wax
Brazilian Wax
+61 3 9966 7812+61 3 9966 7812Call to bookResults Laser Clinic Southland
Shop 3051/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Back Wax
Brazilian Wax
Full Body Wax
Men's Waxing
+61 3 9582 5118+61 3 9582 5118Call to bookBenefit Cosmetics BrowBar
1156 Nepean Hwy, Cheltenham VIC 3192, Australia
Eyelash Tinting
Eyebrow Lamination
Eyebrow Shaping
Eyebrow Tinting
+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
Acne Facial
Threading
Eyebrow Threading
+61 448 198 804+61 448 198 804Call to bookMystical Beauty & Brow
Westfield Southland, 1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Bridal Makeup
Henna
Makeup Service
Facial
+61 3 8692 2540+61 3 8692 2540Call to bookClear Skincare Clinic Southland
1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Hair Transplants
Stretch Mark Removal
Lip Filler
Laser Skin Resurfacing
+61 406 885 365+61 406 885 365Call to bookBAYSIDE MAKE UP & BEAUTY by Kate Applebee
Unit 2/3 Evergreen Cct, Cheltenham VIC 3192, Australia
Bridal Makeup
Makeup Service
+61 3 9584 8921+61 3 9584 8921Call to bookThe Beauty & Brow Parlour Southland 1
Shop 3043/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Threading
Eyebrow Threading
Men's Facial
+61 3 9583 0886+61 3 9583 0886Call to bookPrime Nail Salon Southland
Westfield Southland, Shop 2074/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Nail Polish
Manicure and Pedicure
Gel Nail Extensions
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
Face Waxing
Sugaring
Men's Waxing
+61 3 9589 5977+61 3 9589 5977Call to bookElla Baché Beaumaris
351 Balcombe Rd, Beaumaris VIC 3193, Australia
Men's Waxing
Brazilian Wax
Back Wax
Hollywood Wax
+61 3 9589 6559+61 3 9589 6559Call to bookSkyline Nails
Shop 1/38 Bluff Rd, Black Rock VIC 3193, Australia
Gel Nails
Manicure
Nail Art
Men's Manicure
+61 466 267 018+61 466 267 018Call to bookRosy Glow Nails & Lashes
40 E Concourse, Beaumaris VIC 3193, Australia
Manicure and Pedicure
Nail Polish
Gel Nails
Manicure
+61 418 402 706+61 418 402 706Call to bookNext Generation Healthy Bodies
23a N Concourse, Beaumaris VIC 3193, Australia
Acne Facial
Chemical Peel
Cellulite Treatment
Facial
+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 Facial
Threading
Microdermabrasion
Dermaplaning
+61 3 9589 5808+61 3 9589 5808Call to bookBeaumaris Nails & Beauty
Unit 5/1 N Concourse, Beaumaris VIC 3193, Australia
Manicure and Pedicure
Pedicure
Manicure
Men's Manicure
+61 3 9580 9683+61 3 9580 9683Call to bookZuri Beauty
6/83-85 Warren Rd, Parkdale VIC 3195, Australia
Makeup Service
Acne Facial
Facial
+61 427 719 889+61 427 719 889Call to bookBetter Body Beauty Sanctuary
12A Gilarth St, Highett VIC 3190, Australia
Men's Facial
Facial Extractions
Makeup Service
Facial
+61 3 9782 4481+61 3 9782 4481Call to bookCosmetic Aesthetics Victoria Mordialloc
3/463 Main St, Mordialloc VIC 3195, Australia
Sauna
Body Scrub
Spa Treatments
Body Wrap
+61 404 609 043+61 404 609 043Call to bookWow Brows & Beauty
9 Keys St, Beaumaris VIC 3195, Australia
Facial Extractions
Microdermabrasion
Dermaplaning
Facial
+61 478 535 164+61 478 535 164Call to bookComplexions by Jess
128 Balcombe Rd, Mentone VIC 3194, Australia
Makeup Service
Eyebrow Threading
Facial Extractions
Men's Facial
+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 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 3579+61 3 9589 3579Call to bookStudio Skin
Unit 3/300-302 Beach Rd, Black Rock VIC 3193, Australia
Men's Facial
Facial
Chemical Peel
Cellulite Treatment
+61 406 032 591+61 406 032 591Call to bookVitae Health & Beauty
13 Spring Rd, Highett VIC 3190, Australia
+61 438 600 740+61 438 600 740Call to bookBayside Beauty Room
214 Como Parade W, Parkdale VIC 3195, Australia
Facial
+61 490 549 333+61 490 549 333Call to bookFaceSpa Bayside
Unit 1/18 Flinders St, Mentone VIC 3194, Australia
Dermaplaning
Acne Facial
Facial
Facial Extractions
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Makeup Service
Eyebrow Threading
Threading
+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 3 8589 0810+61 3 8589 0810Call to bookCriss-Cross Nails & Beauty
507 Highett Rd, Highett VIC 3190, Australia
Men's Pedicure
Spa Pedicure
Russian Manicure
Men's Manicure
+61 3 9583 8888+61 3 9583 8888Call to bookPure Aesthetics Beauty and Skin Boutique
84 Balcombe Rd, Mentone VIC 3194, Australia
Facial
Makeup Service
Microdermabrasion
Dermaplaning
+61 406 627 848+61 406 627 848Call to bookAmazing Nails
Unit 2/8 Station St, Moorabbin VIC 3189, Australia
Spa Pedicure
Nail Polish
Nail Extensions
Manicure and Pedicure
+61 3 9570 3173+61 3 9570 3173Call to bookT&A Stars Nail Beauty
954 Centre Rd, Oakleigh South VIC 3167, Australia
Nail Art
Spa Pedicure
Men's Pedicure
Men's Manicure
+61 413 003 462+61 413 003 462Call to bookLumiere Hair & Beauty Day Spa
60 Gladesville Dr, Bentleigh East VIC 3165, Australia
Microdermabrasion
Eyebrow Threading
Makeup Service
Facial
+61 438 914 747+61 438 914 747Call to bookLure Beauty Bar
145 Parkers Rd, Parkdale VIC 3195, Australia
Dermaplaning
Men's Facial
Eyebrow Threading
Makeup Service
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Microdermabrasion
Makeup Service
Eyebrow Threading
Facial Extractions
+61 3 9095 7880+61 3 9095 7880Call to bookendota spa Mordialloc
550-552 Main St, Mordialloc VIC 3195, Australia
Laser Skin Resurfacing
Hair Treatment
Dermal Fillers
+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 Braiding
Hair Extensions
Women's Haircut
Top reviews of Waxing Salons near you in Cheltenham
4.0
Average of 1,947 reviews of 8 venues.

Kaye N.
The best facial in Melbourne.
Oct 2, 2025

Skin Wellness Clinic
Major st, 16a, HIGHETT, HIGHETT, 3190, Victoria
5.0
451 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

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

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

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

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

Sophie W.
Chantelle is very professional and friendly, her space is clean and her wax is quickly and pain free!
Jun 1, 2022

The Wax Girl
110 Charman Road, Mentone, Melbourne, 3194, Victoria
4.9
78 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

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

Mary C.
Thank you to my lash tech and the salon for the amazing service. I always leave feeling beautiful and happy. Highly recommended!” ✨
Jun 18, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
121 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

Lexi M.
Syliva is amazing! I am forever grateful for her as she's excellent at what she does!
Jun 8, 2026

Skin Wellness Clinic
Major st, 16a, HIGHETT, HIGHETT, 3190, Victoria
5.0
451 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

Mila P.
Maria is amazing my lashes look so good and she is lovely ❤️ very happy
Jun 5, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
121 reviews
See all services

Frances S.
Amazing service as always
Jun 3, 2026

Skin Wellness Clinic
Major st, 16a, HIGHETT, HIGHETT, 3190, Victoria
5.0
451 reviews
See all services

Harpreet D.
Amazing experience every time I attend, highly recommend!
May 23, 2026

Skin Wellness Clinic
Major st, 16a, HIGHETT, HIGHETT, 3190, Victoria
5.0
451 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

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

Jeanine P.
Love this salon. After trying so many in Bayside
Apr 25, 2026

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

Sally F.
Chantelle is so lovely! Super efficient and knowledgeable. Highly recommend 👍🏼
Apr 16, 2026

The Wax Girl
110 Charman Road, Mentone, Melbourne, 3194, Victoria
4.9
78 reviews
See all services

Ingrid D.
I love Bonjour Nails and Beauty!
Apr 13, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 reviews
See all services
EG
Enza G.
Always exciting seeing the best beauty therapist in Melbourne…thank you Sylvia
Nov 30, 2024

Skin Wellness Clinic
Major st, 16a, HIGHETT, HIGHETT, 3190, Victoria
5.0
451 reviews
See all services
CM
Carla M.
Sylvia was excellent! She gave me tips and advice on what I should do with my eyebrows and beauty routine. I had my eyebrows tinted and waxed and they look amazing. Very happy and already booked in to go back and see her.
Jan 12, 2024

Skin Wellness Clinic
Major st, 16a, HIGHETT, HIGHETT, 3190, Victoria
5.0
451 reviews
See all services
HR
Hanna R.
The best eyelashes I’ve ever had. Very natural. Ria is so gentle I often almost fall asleep. Highly recommend!
Jun 10, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
121 reviews
See all services
JM
Jess M.
I booked in with Maria for lash extensions and eyebrow lamination and am so pleased with the results! Maria provided a soothing and comfortable space, perfected her work with gentle hands and had a great selection of tunes playing in the background. I felt very pampered. Will definitely be returning x
May 28, 2026

Ria Makeup And Beauty
131 Bluff Road, Black Rock, Melbourne, 3193, Victoria
5.0
121 reviews
See all services
Book your next waxing salon appointment in Cheltenham with Fresha
At Fresha, we think we deserve a medal for me-time. Our cutting edge technology is the gold standard of booking systems. So you can book your next waxing appointment in Cheltenham in a matter of seconds. Pick a waxing salon, choose a treatment and select a time. Our secure payment system is on the podium too. Pay in advance, so you don’t even need to remember your bank card. Just bring yourself. We’ll do everything else.
So now you know about us, let’s take a closer look at what’s available near you. We think you’ll be impressed with the waxing salons on offer in Cheltenham. There’s an average rating of 4 stars from local customers who booked with Fresha, so you can take your pick from quality spots nearby. And there are over 10 waxing salons to choose from in your area. Decide between face waxing and Brazilian waxing, or once you become a regular, create your own bespoke treatments with your favourite waxing specialist. With some 2.5 million customer reviews globally, we’re confident you’ll find a recommendation to help you choose the best waxing place for you.
Take the mundane out of Monday and put some sleek into your week with a top beauty treatment at a waxing salon in Cheltenham. There are appointments like face waxing and Brazilian waxing available to book instantly nearby. You can relax knowing you’ll be ready for whatever comes next, with a waxing treatment that prevents those hairs from growing back too quickly. And you can search for the best price point, location or appointment time online, or by using the Fresha mobile app for even quicker booking the next time. Get a wax today, and enjoy a month or so of silky skin.
It’s all green lights now. Time to go to your Cheltenham waxing appointment. At Fresha, we’ve booked over 1 billion appointments like yours, and that number is rising at breakneck speed. We partner with over 130,000 business owners, all to keep your beauty and wellness tank full across the 120 countries were active in so far. So any Australia salon managers you know, tell them about our free scheduling app, and they could be running their business like a well-oiled machine, too. Or email us at hello@fresha.com to let us know. We’ll see you on the road, wherever it’s taking you.


















