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
Browse and book Cheltenham, Melbourne men's waxing on Fresha. Compare 5 verified men's waxing across Cheltenham and Black Rock and the wider Cheltenham, Melbourne area. Average rating 4.0/5 across 1,332 reviews. Services include Men's Waxing and Face Waxing. Prices from AUD 15.
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 Normal Polish
$50
35 min
See all 68 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

Barry A.
Absolutely fantastic. Highly recommended.
Jul 26, 2026

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

Ms. H.
Excellent staff. Five star experience. Definitely recommend for beauty or massage treatments.
Jul 20, 2026

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

Leanne L.
Great as usual
Jul 16, 2026

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

Debbie M.
Nami Le is an exceptional massage therapist .
Jul 11, 2026

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

Sarah H.
had the absolute best experience i had the lymphatic drainage facial and it was amazing! the best facial i’ve had in a long time or ever. already booked to go back highly recommend
Jul 9, 2026

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

Debbie M.
Nami Le is an exceptional massage therapist .I have been going to her for many years for remedial massages.I have a-lot of neck issues and going regularly to Nami has kept me off anti inflammatories The salon is so clean and tranquil .Im so spoilt with the quality, firmness and therapeutic benefits even the massages in the spa area of Daylesford disappoint .Youth Beauty by Amie isnt close to home but worth the 25 minute drive …Whats great is can claim on high caps from my private health fund .thank you soooo much 🤗
Jul 5, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
296 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
317 reviews
See all services
Fee D.
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

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
258 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
296 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
317 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
462 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
317 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
317 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
258 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
317 reviews
See all services

Elena M.
Jul 25, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services
Rachel R.
Jul 19, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 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
462 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
317 reviews
See all services
KA
Karen A.
I had the one hour signature facial with Jolie. The whole experience was extremely relaxing and soothing. My skin felt so rejuvenated after the facial, but the massage that accompanied it was next level. Will definitely be back.
Aug 1, 2026

Youth Beauty by Amie
250 Charman Road, Shop 3, Cheltenham, Melbourne, 3192, Victoria
5.0
296 reviews
See all services
MN
Merita N.
Always the same - excellent
Jul 27, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
462 reviews
See all services
JL
Joanne L.
Always a lovely experience thank you 🌺
Jul 24, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
462 reviews
See all services
JW
Judy W.
Grace was quick and efficient and my nails are a really nice shape.
Jul 24, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
462 reviews
See all services
HH
Helen H.
Excellent and professional client service
Jul 23, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
462 reviews
See all services
KK
Kas K.
Mai is outstanding. She does the BEST acrylics. 10/10!
Jul 16, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
462 reviews
See all services
SD
Sanja D.
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
258 reviews
See all services
MH
Mary H.
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
CG
Charlee G.
Jul 8, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 reviews
See all services
ET
Ellie T.
Jun 30, 2026

Miss Urban Nails and Beauty
624 Main Street, Mordialloc, Melbourne, 3195, Victoria
5.0
258 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 5 minutes to 1 hour 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.














