HomeWaxing SalonMen's WaxingAustraliaMen's Waxing MelbourneMen's Waxing Cheltenham
Best Men's Waxing near me in Cheltenham, Melbourne
Choose from 5 venues offering Men's Waxing near you in Cheltenham, Melbourne See map
Top Waxing Professionals in Cheltenham
3 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

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 3 9438 2027+61 3 9438 2027Call to bookStacey Lee Studio
2/10-12 Park Rd, Cheltenham VIC 3192, Australia
Men's Waxing
Bikini Wax
Full Body Wax
Back Wax
+61 3 9585 1576+61 3 9585 1576Call to bookDa Barber House
1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Hot Towel Shave
Beard Trim
Head Shave
Men's Haircut
+61 3 9585 0111+61 3 9585 0111Call to bookHairhouse Southland
Shop 1018, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Nose Piercing
Ear Piercing
Body Piercing
+61 3 9966 7812+61 3 9966 7812Call to bookResults Laser Clinic Southland
Shop 3051/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Men's Waxing
Full Body Wax
Brazilian Wax
Back Wax
+61 3 9584 8921+61 3 9584 8921Call to bookThe Beauty & Brow Parlour Southland 1
Shop 3043/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Men's Facial
Eyebrow Threading
Threading
+61 425 336 642+61 425 336 642Call to bookVanish Waxing Bar
31 Mawby Rd, Bentleigh East VIC 3165, Australia
Men's Waxing
Sugaring
Brazilian Wax
Hollywood Wax
+61 3 9782 4481+61 3 9782 4481Call to bookCosmetic Aesthetics Victoria Mordialloc
3/463 Main St, Mordialloc VIC 3195, Australia
Sauna
Spa Treatments
Body Scrub
Body Wrap
+61 3 8577 5643+61 3 8577 5643Call to bookEve & Adam Hair & Beauty
4/1-5 N Concourse, Beaumaris VIC 3193, Australia
Makeup Service
Dermaplaning
+61 3 9589 3579+61 3 9589 3579Call to bookStudio Skin
Unit 3/300-302 Beach Rd, Black Rock VIC 3193, Australia
Makeup Service
Facial
Chemical Peel
Cellulite Treatment
+61 3 8589 0810+61 3 8589 0810Call to bookCriss-Cross Nails & Beauty
507 Highett Rd, Highett VIC 3190, Australia
Nail Polish
Spa Pedicure
Russian Manicure
Men's Pedicure
+61 406 032 591+61 406 032 591Call to bookVitae Health & Beauty
13 Spring Rd, Highett VIC 3190, Australia
+61 3 9583 8888+61 3 9583 8888Call to bookPure Aesthetics Beauty and Skin Boutique
84 Balcombe Rd, Mentone VIC 3194, Australia
Body Sculpting
Dermaplaning
Microdermabrasion
Threading
+61 3 9589 5977+61 3 9589 5977Call to bookElla Baché Beaumaris
351 Balcombe Rd, Beaumaris VIC 3193, Australia
Men's Waxing
Body Scrub
Bikini Wax
Underarm Wax
+61 3 9570 3173+61 3 9570 3173Call to bookT&A Stars Nail Beauty
954 Centre Rd, Oakleigh South VIC 3167, Australia
Nail Extensions
Spa Pedicure
Manicure
Pedicure
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Back Massage
Body Sculpting
Cellulite Treatment
Facial
+61 438 914 747+61 438 914 747Call to bookLure Beauty Bar
145 Parkers Rd, Parkdale VIC 3195, Australia
Eyebrow Threading
Facial
Acne Facial
Dermaplaning
+61 413 003 462+61 413 003 462Call to bookLumiere Hair & Beauty Day Spa
60 Gladesville Dr, Bentleigh East VIC 3165, Australia
Eyebrow Threading
Facial
Threading
Microdermabrasion
+61 3 9532 5198+61 3 9532 5198Call to bookCocoa Blonde
18/2 Central Ave, Moorabbin VIC 3189, Australia
Children's Haircut
Women's Haircut
Blow Dry
Hair Extensions
+61 3 9583 7151+61 3 9583 7151Call to bookStudio 95 Unisex Hairdressing
95 Balcombe Rd, Mentone VIC 3194, Australia
Hair Coloring
Blow Dry
Women's Haircut
Wig Install
+61 435 090 118+61 435 090 118Call to bookFantastic Nails
135 Mentone Parade, Mentone VIC 3194, Australia
Acrylic Nails
Manicure
Gel Nails
Nail Art
+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 Weaves
Wig Install
Women's Haircut
+61 3 8577 6112+61 3 8577 6112Call to bookBEBE NAILS MENTONE
53 Florence St, Mentone VIC 3194, Australia
Manicure and Pedicure
Gel Nail Extensions
Dip Powder Nails
Acrylic Nails
Top reviews of Men's Waxing near you in Cheltenham
4.0
Average of 1,287 reviews of 4 venues.
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
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

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

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

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

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
Jackie K.
I have had massages with 4 of the girls now and love it every time. This time was no different. I will keep coming back.
May 2, 2026

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

Shane D.
Jolie is great 👍 Highly recommended!
May 2, 2026

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

Huy N.
Great experience overall. The staff are gentle, professional, and give helpful aftercare advice. My skin has improved noticeably, cleaner, smoother, and much healthier. Highly recommend!
Apr 30, 2026

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

Tania K.
Excellent beautician and great care! Thank you ❤️
Apr 20, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
275 reviews
See all services
Francesca C.
Happy with service - friendly service and efficient- I felt warmed and welcomed first time I will come back again x Thank you
Apr 19, 2026

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

Karen K.
Another wonderful and very relaxing facial by Leo.
Apr 14, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 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
Di P.
It’s always a pleasure to visit In2skin Beauty.
Apr 9, 2026

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 reviews
See all services
Jessica P.
My nails were don’t perfectly and the staff member was very professional and friendly😊
Mar 24, 2026

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

Leesa H.
Great service and my nails look amazing
Mar 22, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
251 reviews
See all services

Ingrid D.
I always chose Bonjour nails! They are the best for quality and professionalism.
Mar 20, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 reviews
See all services
Allyna D.
Leo is amazing. So professional and caring. Always makes time for you. Atmosphere is comfortable and relaxing. Wouldn’t go anywhere else
Mar 19, 2026

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

Jeanine P.
Great we can book.
Mar 12, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 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
CM
Chris M.
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
314 reviews
See all services
JM
Julie M.
For my first visit I thought it was awesome. The lady was lovely and I really was happy with the waxing.
Dec 14, 2023

In2skin Beauty and Dermal Therapy
269-275 Centre Dandenong Road, Melbourne, Melbourne, 3172, Victoria
5.0
314 reviews
See all services
Men's Waxing FAQs
Book your next men's waxing appointment in Cheltenham with Fresha
At Fresha we’re making booking beauty, massage and weight loss 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.
Great grooming doesn’t need to stop at the collar. If you want to look as smooth in your Speedos as you do in a suit, then men’s waxing is the place to start. Many men like a smooth chest, stomach and back. The male Brazilian or manzilian is popular too, and can keep you fresh and smooth in the pants department. Regrowth is slow and new hair should be soft, with no nasty stubble rash. Prices for a men’s waxing appointment start at $11 in Cheltenham, and you’ll typically need around 10 minutes to 45 minutes for an appointment.
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 appointment scheduler to serve you better. With Fresha, arriving at your dream wellness destination is as simple as walking through the salon doors.














