HomeWaxing SalonAustraliaMelbourne

Cheltenham

Best Waxing Salons near me in Cheltenham, Melbourne

‎Choose from ‎10‎ Waxing Salons near you in Cheltenham, Melbourne See map

Youth Beauty by Amie

Youth Beauty by Amie

5.0

(251)

250 Charman Road, Shop 3, Melbourne Cheltenham, 3192, Victoria

Full Face

45 min - 1 hr

$80

Brazilian Waxing Course for Males

3 hr

$330

Brazilian Waxing Course for Females

3 hr

$275

Face & Full Body Waxing Course for Females

3 hr

$385

See all services

Exquisite Brows and Spa Southland

Exquisite Brows and Spa Southland

1239 Nepean Highway, Shop 1042, Melbourne Cheltenham, 3192, Victoria

Nose threading- (tiny black hairs on nose)

5 min

$15

Full Leg

45 min

$65

Eyelash Lift-

45 min

$85

Extensions Removal Full-

30 min

$60

See all services

Milano Nails Southland

Milano Nails Southland

1239 Nepean Highway, Shop 1133, Melbourne Cheltenham, 3192, Victoria

Half Legs Hair Removal

15 min

From $30

Full Face Hair Removal

20 min

From $45

Upper Lip Hair Removal

10 min

$10

Full Leg Hair Removal

45 min

From $50

See all services

Bonjour Nails and Beauty

Bonjour Nails and Beauty

5.0

(426)

Shop 2, 2 Ebden Avenue, Melbourne Black Rock, 3193, Victoria

Lower Half Leg

20 min

$40

Extra Small Patch Wax

15 min

$10

Half Arm

30 min

$35

G-String

30 min

$40

See all services

Skin Wellness Clinic
Deals

Skin Wellness Clinic

5.0

(438)

Major st, 16a, HIGHETT HIGHETT, 3190, Victoria

Lip Wax

15 min

$10

Lip & chin

20 min

$15

Brazillian

30 min

$60

Bikini

20 min

$35

See all services

Miss Urban Nails and Beauty
Deals

Miss Urban Nails and Beauty

5.0

(243)

624 Main Street, Melbourne Mordialloc, 3195, Victoria

XX

45 min

$50

Half Leg

40 min

$50

Upper Lip

15 min

$15

Full Leg

1 hr

$75

See all services

Marla Kent Brows

Marla Kent Brows

5.0

(10)

116 Balcombe Road, shop 5, Mentone Mentone, 3194, Victoria

Sides wax

5 min

$10

Chin wax

5 min

$10

Lip wax

5 min

$10

Ombre Consultation

20 min

$30

See all services

In2skin Beauty and Dermal Therapy
Deals

In2skin Beauty and Dermal Therapy

5.0

(307)

269-275 Centre Dandenong Road, Melbourne Melbourne, 3172, Victoria

Bikini x (Standard)

25 min - 40 min

$30

Ear wax

10 min

$25

Face

5 min - 40 min

$7

Eyebrow

15 min

$25

See all services

Ria Makeup And Beauty
Deals

Ria Makeup And Beauty

5.0

(111)

131 Bluff Road, Melbourne Black Rock, 3193, Victoria

Underarm Wax

15 min

$20

Full Face Wax

30 min

$55

Side burn wax

15 min

$20

Lip wax

10 min

$15

See all services

The Wax Girl

The Wax Girl

4.9

(77)

110 Charman Road, Melbourne Mentone, 3194, Victoria

I Brazilian Wax

20 min

$39

Outer/Inner Bottom wax

20 min

$60

Miscellaneous Wax

10 min

$13

Ear Wax

15 min

$18

See all services

Search near me

Call to book

  • Waxing Salon image for Sugar Me Southland

    Sugar Me Southland

    Shop 2080A/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 479 068 333+61 479 068 333Call to book

    Hollywood Wax

    Sugaring

    Face Waxing

    Leg Waxing

  • Waxing Salon image for Stacey Lee Studio

    Stacey Lee Studio

    2/10-12 Park Rd, Cheltenham VIC 3192, Australia

    +61 3 9438 2027+61 3 9438 2027Call to book

    Back Wax

    Bikini Wax

    Face Waxing

    Sugaring

  • Waxing Salon image for Brow Arc Threading Southland

    Brow Arc Threading Southland

    1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 497 719 761+61 497 719 761Call to book

    Back Wax

    Face Waxing

    Full Body Wax

  • Waxing Salon image for Laser Clinics Australia - Southland Westfield

    Laser Clinics Australia - Southland Westfield

    2083a/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 8899 6293+61 3 8899 6293Call to book

    Full Body Wax

    Back Wax

    Hollywood Wax

    Brazilian Wax

  • Waxing Salon image for Results Laser Clinic Southland

    Results Laser Clinic Southland

    Shop 3051/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9966 7812+61 3 9966 7812Call to book

    Back Wax

    Brazilian Wax

    Full Body Wax

    Men's Waxing

  • Eyebrows & Lashes image for Benefit Cosmetics BrowBar

    Benefit Cosmetics BrowBar

    1156 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9582 5118+61 3 9582 5118Call to book

    Eyelash Tinting

    Eyebrow Lamination

    Eyebrow Shaping

    Eyebrow Tinting

  • Beauty Salon image for The Lounge Beauty Co - Southland

    The Lounge Beauty Co - Southland

    Westfield Southland Shopping Centre K206, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9585 8862+61 3 9585 8862Call to book

    Makeup Service

    Acne Facial

    Threading

    Eyebrow Threading

  • Beauty Salon image for Mystical Beauty & Brow

    Mystical Beauty & Brow

    Westfield Southland, 1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 448 198 804+61 448 198 804Call to book

    Bridal Makeup

    Henna

    Makeup Service

    Facial

  • Medspa image for Clear Skincare Clinic Southland

    Clear Skincare Clinic Southland

    1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 8692 2540+61 3 8692 2540Call to book

    Hair Transplants

    Stretch Mark Removal

    Lip Filler

    Laser Skin Resurfacing

  • Beauty Salon image for BAYSIDE MAKE UP & BEAUTY by Kate Applebee

    BAYSIDE MAKE UP & BEAUTY by Kate Applebee

    Unit 2/3 Evergreen Cct, Cheltenham VIC 3192, Australia

    +61 406 885 365+61 406 885 365Call to book

    Bridal Makeup

    Makeup Service

  • Beauty Salon image for The Beauty & Brow Parlour Southland 1

    The Beauty & Brow Parlour Southland 1

    Shop 3043/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9584 8921+61 3 9584 8921Call to book

    Threading

    Eyebrow Threading

    Men's Facial

  • Nail Salon image for Prime Nail Salon Southland

    Prime Nail Salon Southland

    Westfield Southland, Shop 2074/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9583 0886+61 3 9583 0886Call to book

    Nail Polish

    Manicure and Pedicure

    Gel Nail Extensions

    Dip Powder Nails

  • Waxing Salon image for Vanish Waxing Bar

    Vanish Waxing Bar

    31 Mawby Rd, Bentleigh East VIC 3165, Australia

    +61 425 336 642+61 425 336 642Call to book

    Leg Waxing

    Face Waxing

    Sugaring

    Men's Waxing

  • Waxing Salon image for Ella Baché Beaumaris

    Ella Baché Beaumaris

    351 Balcombe Rd, Beaumaris VIC 3193, Australia

    +61 3 9589 5977+61 3 9589 5977Call to book

    Men's Waxing

    Brazilian Wax

    Back Wax

    Hollywood Wax

  • Nail Salon image for Skyline Nails

    Skyline Nails

    Shop 1/38 Bluff Rd, Black Rock VIC 3193, Australia

    +61 3 9589 6559+61 3 9589 6559Call to book

    Gel Nails

    Manicure

    Nail Art

    Men's Manicure

  • Nail Salon image for Rosy Glow Nails & Lashes

    Rosy Glow Nails & Lashes

    40 E Concourse, Beaumaris VIC 3193, Australia

    +61 466 267 018+61 466 267 018Call to book

    Manicure and Pedicure

    Nail Polish

    Gel Nails

    Manicure

  • Beauty Salon image for Next Generation Healthy Bodies

    Next Generation Healthy Bodies

    23a N Concourse, Beaumaris VIC 3193, Australia

    +61 418 402 706+61 418 402 706Call to book

    Acne Facial

    Chemical Peel

    Cellulite Treatment

    Facial

  • Beauty Salon image for Aesthetic Lane | Cosmetic Clinic in Black Rock Melbourne

    Aesthetic Lane | Cosmetic Clinic in Black Rock Melbourne

    598 Balcombe Rd, Black Rock VIC 3193, Australia

    +61 3 9589 7691+61 3 9589 7691Call to book

    Acne Facial

    Threading

    Microdermabrasion

    Dermaplaning

  • Beauty Salon image for Zuri Beauty

    Zuri Beauty

    83/86 Warren Rd, Parkdale VIC 3195, Australia

    +61 3 9580 9683+61 3 9580 9683Call to book

    Eyebrow Threading

    Facial

    Chemical Peel

    Threading

  • Nail Salon image for Beaumaris Nails & Beauty

    Beaumaris Nails & Beauty

    Unit 5/1 N Concourse, Beaumaris VIC 3193, Australia

    +61 3 9589 5808+61 3 9589 5808Call to book

    Manicure and Pedicure

    Pedicure

    Manicure

    Men's Manicure

  • Beauty Salon image for Zuri Beauty

    Zuri Beauty

    6/83-85 Warren Rd, Parkdale VIC 3195, Australia

    +61 3 9580 9683+61 3 9580 9683Call to book

    Makeup Service

    Acne Facial

    Facial

  • Beauty Salon image for Better Body Beauty Sanctuary

    Better Body Beauty Sanctuary

    12A Gilarth St, Highett VIC 3190, Australia

    +61 427 719 889+61 427 719 889Call to book

    Men's Facial

    Facial Extractions

    Makeup Service

    Facial

  • Spa & Sauna image for Cosmetic Aesthetics Victoria Mordialloc

    Cosmetic Aesthetics Victoria Mordialloc

    3/463 Main St, Mordialloc VIC 3195, Australia

    +61 3 9782 4481+61 3 9782 4481Call to book

    Sauna

    Body Scrub

    Spa Treatments

    Body Wrap

  • Beauty Salon image for Wow Brows & Beauty

    Wow Brows & Beauty

    9 Keys St, Beaumaris VIC 3195, Australia

    +61 404 609 043+61 404 609 043Call to book

    Facial Extractions

    Microdermabrasion

    Dermaplaning

    Facial

  • Beauty Salon image for Complexions by Jess

    Complexions by Jess

    128 Balcombe Rd, Mentone VIC 3194, Australia

    +61 478 535 164+61 478 535 164Call to book

    Makeup Service

    Eyebrow Threading

    Facial Extractions

    Men's Facial

  • Medspa image for Willow Skin and Beauty

    Willow Skin and Beauty

    945 Centre Rd, Bentleigh East VIC 3165, Australia

    +61 432 500 001+61 432 500 001Call to book

    Dermal Fillers

    IPL Hair Removal

    Hair Treatment

    Skin Tightening

  • Beauty Salon image for Kay & Co

    Kay & Co

    Shop 2/535 Highett Rd, Highett VIC 3190, Australia

    +61 3 9555 7333+61 3 9555 7333Call to book

    Body Sculpting

    Facial

    Makeup Service

    Eyebrow Threading

  • Beauty Salon image for Studio Skin

    Studio Skin

    Unit 3/300-302 Beach Rd, Black Rock VIC 3193, Australia

    +61 3 9589 3579+61 3 9589 3579Call to book

    Men's Facial

    Facial

    Chemical Peel

    Cellulite Treatment

  • Spa & Sauna image for Vitae Health & Beauty

    Vitae Health & Beauty

    13 Spring Rd, Highett VIC 3190, Australia

    +61 406 032 591+61 406 032 591Call to book
  • Beauty Salon image for Bayside Beauty Room

    Bayside Beauty Room

    214 Como Parade W, Parkdale VIC 3195, Australia

    +61 438 600 740+61 438 600 740Call to book

    Facial

  • Beauty Salon image for FaceSpa Bayside

    FaceSpa Bayside

    Unit 1/18 Flinders St, Mentone VIC 3194, Australia

    +61 490 549 333+61 490 549 333Call to book

    Dermaplaning

    Acne Facial

    Facial

    Facial Extractions

  • Beauty Salon image for Salon Ruberto's - Hair & Beauty

    Salon Ruberto's - Hair & Beauty

    353 Balcombe Rd, Beaumaris VIC 3193, Australia

    +61 3 9589 5988+61 3 9589 5988Call to book

    Makeup Service

    Eyebrow Threading

    Threading

  • Nail Salon image for Peony Shine Beauty

    Peony Shine Beauty

    553 Highett Rd, Highett VIC 3190, Australia

    +61 466 345 529+61 466 345 529Call to book

    Nail Extensions

    Gel Nails

    Nail Polish

    Gel Nail Extensions

  • Nail Salon image for Criss-Cross Nails & Beauty

    Criss-Cross Nails & Beauty

    507 Highett Rd, Highett VIC 3190, Australia

    +61 3 8589 0810+61 3 8589 0810Call to book

    Men's Pedicure

    Spa Pedicure

    Russian Manicure

    Men's Manicure

  • Beauty Salon image for Pure Aesthetics Beauty and Skin Boutique

    Pure Aesthetics Beauty and Skin Boutique

    84 Balcombe Rd, Mentone VIC 3194, Australia

    +61 3 9583 8888+61 3 9583 8888Call to book

    Facial

    Makeup Service

    Microdermabrasion

    Dermaplaning

  • Nail Salon image for N.V Nails

    N.V Nails

    2 Central Ave, Moorabbin VIC 3189, Australia

    +61 411 243 955+61 411 243 955Call to book

    Spa Pedicure

    Men's Pedicure

    Manicure and Pedicure

    Gel Nail Extensions

  • Nail Salon image for Amazing Nails

    Amazing Nails

    Unit 2/8 Station St, Moorabbin VIC 3189, Australia

    +61 406 627 848+61 406 627 848Call to book

    Spa Pedicure

    Nail Polish

    Nail Extensions

    Manicure and Pedicure

  • Nail Salon image for T&A Stars Nail Beauty

    T&A Stars Nail Beauty

    954 Centre Rd, Oakleigh South VIC 3167, Australia

    +61 3 9570 3173+61 3 9570 3173Call to book

    Nail Art

    Spa Pedicure

    Men's Pedicure

    Men's Manicure

  • Beauty Salon image for Lumiere Hair & Beauty Day Spa

    Lumiere Hair & Beauty Day Spa

    60 Gladesville Dr, Bentleigh East VIC 3165, Australia

    +61 413 003 462+61 413 003 462Call to book

    Microdermabrasion

    Eyebrow Threading

    Makeup Service

    Facial

  • Beauty Salon image for Lure Beauty Bar

    Lure Beauty Bar

    145 Parkers Rd, Parkdale VIC 3195, Australia

    +61 438 914 747+61 438 914 747Call to book

    Dermaplaning

    Men's Facial

    Eyebrow Threading

    Makeup Service

  • Beauty Salon image for Ella Baché Mordialloc

    Ella Baché Mordialloc

    485 Main St, Mordialloc VIC 3195, Australia

    +61 3 9587 4323+61 3 9587 4323Call to book

    Microdermabrasion

    Makeup Service

    Eyebrow Threading

    Facial Extractions

  • Medspa image for endota spa Mordialloc

    endota spa Mordialloc

    550-552 Main St, Mordialloc VIC 3195, Australia

    +61 3 9095 7880+61 3 9095 7880Call to book

    Laser Skin Resurfacing

    Hair Treatment

    Dermal Fillers

  • Hair Salon image for Hairhouse Moorabbin

    Hairhouse Moorabbin

    G141B DFO Moorabbin, 250 Centre Dandenong Rd, Cheltenham VIC 3192, Australia

    +61 3 9583 2064+61 3 9583 2064Call to book

    Blow Dry

    Hair Braiding

    Hair Extensions

    Women's Haircut

  • Nail Salon image for Century Salon

    Century Salon

    126 Bourke Rd, Clarinda VIC 3169, Australia

    +61 3 9551 4225+61 3 9551 4225Call to book

    Spa Pedicure

    Nail Art

    Men's Manicure

    Men's Pedicure

‎Top reviews of Waxing Salons near you in Cheltenham

4.0

Average of ‎1,860‎ reviews of ‎8‎ venues.

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

Available on

Booking app for customers

Book unforgettable beauty and wellness experiences with the Fresha mobile app - the best way to discover top-rated salons and spas

Get the app
Fresha app for bookersQR code

Available on

Business app for professionals

Get started with the Fresha for professionals and never miss an opportunity to connect with customers and build your business

Get the app
Fresha app for businessQR code

🇬🇧 English

© 2026 Fresha.com SV Ltd