HomeWaxing SalonBrazilian Waxing Melbourne

Brazilian Waxing Cheltenham

Best Brazilian Waxing near me in Cheltenham, Melbourne

Choose from 8 venues offering Brazilian Waxing near you in Cheltenham, Melbourne See map

Prime Express Nails Southland

Prime Express Nails Southland

4.8

92

Westfield Southland, 1239 Nepean Highway, Level 3, Melbourne Cheltenham, 3192, Victoria

Brazilian waxing

20min

$50

Eyebrows

10min

$15

Nail art

25min

From $25

Remove to reapply

20min

$10

See all services

Youth Beauty by Amie - Rejuvenation & Wellness Centre

Youth Beauty by Amie - Rejuvenation & Wellness Centre

5.0

76

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

G-String

15min

$35

Brazilian

30min

$55

Back XXX Crack

45min

$140

Radio Frequency/Mini HIFU for face

30min - 1h

$65

See all services

Beyond Lashes And Brows

Beyond Lashes And Brows

5.0

788

265B Bluff Road, Melbourne Sandringham, 3191, Victoria

Deals

F Brazillian Wax

30min - 1h

$50

Scuplt X single

45min

$150

IPL facial prepaid 6x treatments

40min

$480

Full Volume Lash Extension Set

1h 15min

$210

See all services

Kay + Co Cosmetic Rejuvenation - Highett

Kay + Co Cosmetic Rejuvenation - Highett

5.0

177

Shop 2/ 535 Highett Road, Highett, 3190, Victoria

Waxing Brazilian

15min

$65

SMALL AREA (50 CENT PIECE)

30min

$210

CARBON FACIAL - ADD ON - HYDRATING MASK

15min

$25

FACE, NECK & DEC

1h

$395

See all services

Skin Wellness Clinic

Skin Wellness Clinic

5.0

313

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

Deals

Brazillian

30min

$50

Dermapen 4 includes face and neck

45min

$270

Bacial

1h

$160

Crystal Carboxy Facial

1h

$180

See all services

In2skin Beauty and Dermal Therapy

In2skin Beauty and Dermal Therapy

5.0

243

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

Deals

Brazilian

30min

From $50

Eyebrow Tint

10min

$20

Special Occasion Makeup

45min

$90

Bikini x (Standard)

25min - 40min

$30

See all services

Miss Urban Nails and Beauty

Miss Urban Nails and Beauty

5.0

126

624 Main Street, Melbourne Mordialloc, 3195, Victoria

Bikini

30min

$30

G- String

30min

$35

XX

45min

$45

Brazilian

1h

$60

See all services

The Wax Girl

The Wax Girl

4.9

58

110 Charman Road, Melbourne Mentone, 3194, Victoria

I Brazilian Wax

20min

$39

Full Brazilian Wax

50min

$95

III Brazilian Wax

20min

$59

II Brazilian Wax

20min

$39

See all services

See all

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

    Brazilian Waxing

    Back Waxing

    Hollywood Waxing

    Full Body Waxing

  • 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

    Threading

    Acne Facial

  • 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

    Brazilian Waxing

    Bikini Waxing

    Back Waxing

    Face Waxing

  • Hair Salon image for Ennio & Sandra's Hairstyling

    Ennio & Sandra's Hairstyling

    1/37-39 Station Rd, Cheltenham VIC 3192, Australia

    +61 3 9584 1664+61 3 9584 1664Call to book

    Balayage

    Hair Extensions

    Hair Braiding

    Hair Colouring

  • 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

    Brazilian Waxing

    Face Waxing

    Back Waxing

    Hollywood Waxing

  • 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

    Makeup Service

    Facial

    Threading

    Henna Tattoos

  • Tattooing & Piercing image for Essential Beauty Southland

    Essential Beauty Southland

    Westfield Southland, Near Coles, Shop 1013/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9584 8454+61 3 9584 8454Call to book

    Tattooing

    Ear Piercing

    Tattoo Removal

    Body Piercing

  • Tattooing & Piercing image for Hairhouse Southland

    Hairhouse Southland

    Shop 1018, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9585 0111+61 3 9585 0111Call to book

    Ear Piercing

    Nose Piercing

    Body Piercing

  • Spa & Sauna image for endota spa Southland

    endota spa Southland

    Southland Shopping Centre, Shop 3044/3045/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 3 9584 0844+61 3 9584 0844Call to book

    Spa Package

    Sauna

    Body Scrub

  • Nails image for Botanic Nails Bar

    Botanic Nails Bar

    2 Station Rd, Cheltenham VIC 3192, Australia

    +61 3 8555 0989+61 3 8555 0989Call to book

    Manicure

    Nail Extensions

    Dip Powder Nails

    Acrylic Nails

  • 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

    Brazilian Waxing

    Full Body Waxing

    Back Waxing

    Men's Waxing

  • Beauty Salon image for Exquisite Brows & Spa Southland

    Exquisite Brows & Spa Southland

    1042/1239 Nepean Hwy, Cheltenham VIC 3192, Australia

    +61 450 055 982+61 450 055 982Call to book

    Threading

    Makeup Service

    Facial

    Acne Facial

  • 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

    Men's Facial

  • Nails 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

    Gel Nails

    Nail Art

    Manicure

  • Nails 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

    Spa Pedicure

    Hybrid Nails

    Acrylic Nails

    Manicure

  • Nails 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

    Hybrid Nails

    Gel Nails

    Spa Pedicure

    Dip Powder Nails

  • Nails image for Monsant Nailsbar

    Monsant Nailsbar

    608 Balcombe Rd, Black Rock VIC 3193, Australia

    +61 474 876 395+61 474 876 395Call to book

    Spa Pedicure

    Acrylic Nails

    Pedicure

    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

    Brazilian Waxing

    Full Body Waxing

    Men's Waxing

    Sugaring

  • Barber image for A1 Hairmax

    A1 Hairmax

    535 Main St, Mordialloc VIC 3195, Australia

    +61 3 9580 4855+61 3 9580 4855Call to book

    Head Shave

    Men's Shaving

    Men's Haircut

    Beard Trimming

  • Hair Salon image for GORJES YOU - ECO HAIR SALON

    GORJES YOU - ECO HAIR SALON

    433 South Rd, Bentleigh VIC 3204, Australia

    +61 3 8394 2049+61 3 8394 2049Call to book

    Blow Dry

    Keratin Treatment

    Hair Braiding

    Wig Installation

  • Beauty Salon image for Aesthetic Lane | Cosmetic & Skin Enhancement Clinic

    Aesthetic Lane | Cosmetic & Skin Enhancement Clinic

    598 Balcombe Rd, Black Rock VIC 3193, Australia

    +61 3 8510 7460+61 3 8510 7460Call to book

    Microdermabrasion

    Acne Facial

    Dermaplaning

    Chemical Peel

  • 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

    Threading

    Facial

    Makeup Service

    Chemical Peel

  • 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 Package

    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

    Microdermabrasion

    Facial

    Acne Facial

    Makeup Service

  • 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

    Acne Facial

    Makeup Service

    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

    Stretch Mark Removal

    Skin Lightening Treatment

    Cellulite Treatment

    Skin Tightening

  • Beauty Salon image for L&B lash & brow beauty parlour

    L&B lash & brow beauty parlour

    13 b thrift park shopping centre, 171 Nepean Hwy, Mentone VIC 3194, Australia

    +61 458 406 725+61 458 406 725Call to book

    Makeup Service

    Facial

    Threading

  • 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

    Facial Extractions

    Facial

    Dermaplaning

  • 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

    Acne Facial

    Makeup Service

    Threading

    Facial

  • 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

    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

    Facial

    Dermaplaning

    Makeup Service

    Microdermabrasion

  • 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 The Beauty Room by Nikki

    The Beauty Room by Nikki

    57 Springs Rd, Clayton South VIC 3169, Australia

    +61 401 107 625+61 401 107 625Call to book

    Makeup Service

  • Nails 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

    Pedicure

    Manicure

    Gel Nails

    Nail Art

  • Nails 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

    Gel Nails

    Men's Pedicure

    Spa Pedicure

    Nail Extensions

  • 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

    Acne Facial

    Chemical Peel

    Makeup Service

    Men's Facial

  • 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

    Brazilian Waxing

    Gel Nails

    Lash Lift

    Hollywood Waxing

  • Nails 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

    Hybrid Nails

    Nail Extensions

    Men's Pedicure

    Manicure and Pedicure

  • 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

    Facial

    Facial Extractions

    Threading

    Dermaplaning

  • 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

    Threading

    Men's Facial

    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

    Men's Facial

    Facial

    Acne Facial

    Dermaplaning

  • 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 Resurfacing

    Dermal Fillers

  • Hair Salon image for Cocoa Blonde

    Cocoa Blonde

    18/2 Central Ave, Moorabbin VIC 3189, Australia

    +61 3 9532 5198+61 3 9532 5198Call to book

    Blow Dry

    Women's Haircut

    Children's Haircut

    Hair Weaves

  • Hair Salon image for Studio 95 Unisex Hairdressing

    Studio 95 Unisex Hairdressing

    95 Balcombe Rd, Mentone VIC 3194, Australia

    +61 3 9583 7151+61 3 9583 7151Call to book

    Hair Braiding

    Blow Dry

    Locs

    Keratin Treatment

  • Nails image for iNail Spa

    iNail Spa

    82 Balcombe Rd, Mentone VIC 3194, Australia

    +61 3 9584 2730+61 3 9584 2730Call to book

    Russian Manicure

    Spa Pedicure

    Nail Polish

    Nail Extensions

  • Nails image for Fantastic Nails

    Fantastic Nails

    135 Mentone Parade, Mentone VIC 3194, Australia

    +61 435 090 118+61 435 090 118Call to book

    Manicure

    Nail Extensions

    Nail Polish

    Acrylic Nails

  • Nails image for BEBE NAILS MENTONE

    BEBE NAILS MENTONE

    53 Florence St, Mentone VIC 3194, Australia

    +61 3 8577 6112+61 3 8577 6112Call to book

    Men's Pedicure

    Men's Manicure

    Manicure and Pedicure

    Gel Nails

Top reviews of Brazilian Waxing near you in Cheltenham

4.0

Average of 1,872 reviews of 8 venues.

Brazilian Waxing FAQs

A Brazilian wax is a hair removal method that uses hard or strip wax to remove hair from the bikini area and backside. You’ll be left with a small ‘landing strip’ of hair on top of the pubic bone which will be rectangular, oval or triangular in shape.

The cost varies from salon to salon, but in the Cheltenham area, you’re likely to pay between $30 and $85.

Up to four weeks depending on your rate of hair regrowth.

Wax can’t pick up hair if it’s too short, so wait until hair in your bikini area is at least one quarter of an inch (0.6cm) in length before booking your appointment. Due to skin sensitivity, you should also avoid scheduling a Brazilian wax within three days of your period.

To allow for the right amount of hair regrowth between waxes, you should book a Brazilian wax once every 3 to 4 weeks. Waiting for proper regrowth is important as it ensures all hair is removed and no stragglers are left behind.

Make sure your hair is at least one quarter of an inch long before your appointment, otherwise the waxing won’t be effective. It’s advisable not to use moisturising oils before your treatment, and recommended that you don’t do anything that could irritate your skin in the 3 days leading up to your appointment, like swimming in chlorine-treated water, which can dry out the skin.

Book your next brazilian waxing appointment in Cheltenham with Fresha

Fresha is the best place to book your next waxing appointment in Cheltenham. With Fresha, you can shop around for the best waxing salons, schedule your appointment at a time convenient for you, and pay for your treatment securely online. No more back-and-forth or lost appointment cards. Spend less time booking and more time feeling good.

With Fresha’s impressive range of wellness treatments at your fingertips, there’s never been a better time to explore Cheltenham’s self-care scene. And there are glowing reviews at every turn. Here's more good news. Businesses around Cheltenham have a high average rating of 4.0 stars on Fresha. So take your pick from any of the waxing salons in your area and see trusted reviews from real customers. With around 2.5 million reliable reviews on Fresha from all across the world, you can find your local treatment hero no matter where you are or what you're looking for.

A Brazilian wax is more than just a way to get ready to hit the waves. It's a deeply exfoliating treatment for the skin, too.

As the hairs are removed from your intimate areas, so too are all those dulling dead skin cells. So clogged-up skin is free to breathe, and less likely to cause spots or irritation. And since the hair usually grows back thinner and softer after a wax, there's less chance of pesky ingrown hairs. The waxing experts on Fresha can get you shaped up in as little as 15 minutes with a Brazilian wax in Cheltenham.

Since Fresha launched we’ve been blazing a trail. You can now book your beauty, massage and health appointments on our app or on the Fresha website in more than 120 different countries, on top of all the options here in Cheltenham, Australia. We have a passion for wellness, and that’s why more than 120,000 businesses and 450,000 professionals use Fresha's free online booking system to power their business. If you have any burning questions — fire away, we’re always listening. Either contact the help center or email us at hello@fresha.com. With Fresha, it’s prime time for some me-time.

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

Nearby Brazilian Waxing

🇬🇧 English

© 2025 Fresha.com SV Ltd