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

Browse and book Cheltenham, Melbourne waxing salons on Fresha. Compare 10 verified waxing salons across Cheltenham and Black Rock and the wider Cheltenham, Melbourne area. Average rating 4.0/5 across 2,022 reviews. Services include Waxing Salon and Face Waxing. Prices from AUD 10.

Youth Beauty by Amie

Youth Beauty by Amie

5.0

Cheltenham, Victoria

Beauty Salon305 reviews

Full Face

$80

45 min - 1 hr

Brazilian Waxing Course for Males

$330

3 hr

Brazilian Waxing Course for Females

$275

3 hr

See all 90 services

Exquisite Brows and Spa Southland

Exquisite Brows and Spa Southland

Cheltenham, Victoria

Beauty Salon

Eyebrow + Upper lip + Chin (Save $10)

$62

25 min

Upper Lip waxing

$20

5 min

Chin waxing

$22

5 min

See all 112 services

Milano Nails Southland

Milano Nails Southland

Cheltenham, Victoria

Nail Salon

Half Legs Hair Removal

From $30

15 min

Upper Lip Hair Removal

$10

10 min

Full Leg Hair Removal

From $50

45 min

See all 49 services

Bonjour Nails and Beauty

Bonjour Nails and Beauty

5.0

Black Rock, Victoria

Nail Salon464 reviews

Lower Half Leg

$40

20 min

G-String

$40

30 min

Half Arm

$35

30 min

See all 83 services

Skin Wellness Clinic
Deals

Skin Wellness Clinic

5.0

HIGHETT, Victoria

Beauty Salon458 reviews

Lip Wax

$10

15 min

Lip & chin

$15

20 min

Brazillian

$60

30 min

See all 40 services

Miss Urban Nails and Beauty
Deals

Miss Urban Nails and Beauty

5.0

Mordialloc, Victoria

Nail Salon258 reviews

XX

$50

45 min

Half Leg

$50

40 min

Upper Lip

$15

15 min

See all 73 services

Ria Makeup And Beauty
Deals

Ria Makeup And Beauty

5.0

Black Rock, Victoria

Beauty Salon129 reviews

Underarm Wax

$20

15 min

Full Face Wax

$55

30 min

Side burn wax

$20

15 min

See all 60 services

Marla Kent Brows

Marla Kent Brows

5.0

Mentone, Victoria

Eyebrows & Lashes18 reviews

Sides wax

$10

5 min

Chin wax

$10

5 min

Lip wax

$10

5 min

See all 15 services

In2skin Beauty and Dermal Therapy
Deals

In2skin Beauty and Dermal Therapy

5.0

Melbourne, Victoria

Beauty Salon317 reviews

Bikini x (Standard)

$35

25 min - 40 min

Ear wax

$25

10 min

lip & chin wax

$38

20 min

See all 55 services

The Wax Girl

The Wax Girl

4.9

Mentone, Victoria

Beauty Salon79 reviews

I Brazilian Wax

$39

20 min

Outer/Inner Bottom wax

$60

20 min

Miscellaneous Wax

$13

10 min

See all 40 services

Top Waxing Professionals in Cheltenham

5 waxing specialists ready to book in Cheltenham. See all

See all

Call to book

Top reviews of Waxing Salons near you in Cheltenham

4.0

Average of 2,022 reviews of 8 venues.

Waxing Salon FAQs

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.

Also Available in Cheltenham

Booking app for customers

Instantly book beauty and wellness experiences near you

Download on the App StoreGet it on Google Play
Fresha app for bookers

Business app for professionals

Simple, flexible and powerful software to run your business on the go

Download on the App StoreGet it on Google Play
Fresha app for business

Nearby Waxing Salons

© 2026 Fresha.com SV Ltd