HomeWaxing SalonLeg WaxingAustraliaLeg Waxing MelbourneLeg Waxing Albert Park
Best Leg Waxing near me in Albert Park, Melbourne
Choose from 45 venues offering Leg Waxing near you in Albert Park, Melbourne See map
Browse and book Albert Park, Melbourne leg waxing on Fresha. Compare 45 verified leg waxing across Prahran and Melbourne and the wider Albert Park, Melbourne area. Average rating 4.0/5 across 13,465 reviews. Services include Leg Waxing and Face Waxing. Prices from AUD 15.
Top Waxing Professionals in Albert Park
22 waxing specialists ready to book in Albert Park. See all

5.0
Q.Anh .
Albert Park, Melbourne
Beauty and Nail Technician
Builder gel overlay
$65
45 min
Builder gel base with gel colour
$80
55 min
See all 64 services

5.0
Katty
Albert Park, Melbourne
Beauty and Nail Technician
Builder gel overlay
$65
45 min
Builder gel base with gel colour
$80
55 min
See all 39 services

5.0
Tiffany .
Albert Park, Melbourne
Beauty and Nail Technician
Builder gel overlay
$65
45 min
Builder gel base with gel colour
$80
55 min
See all 46 services

5.0
Jenny .
Albert Park, Melbourne
Beauty and Nail Technician
Builder gel overlay
$65
45 min
Builder gel base with gel colour
$80
55 min
See all 59 services

5.0
Lily .
Albert Park, Melbourne
Beauty and Nail Technician
Builder gel base with gel colour
$80
55 min
Builder gel overlay
$65
45 min
See all 53 services

4.9
Katie .
Albert Park, Melbourne
Bunny Katie nails tech
Builder gel base with gel colour
$80
55 min
Builder gel overlay
$65
45 min
See all 51 services

5.0
Bikini Moon
Fitzroy, Melbourne
Brazilian Waxing Specialist
Brazilian XXXX (labia)
$60
20 min
Brazilian XXX (labia)
$60
20 min
See all 71 services

5.0
Andrea
Prahran, Melbourne
Nail Technician
BUILDER GEL Infill
$80
1 hr
Add: NAIL ART
$15
15 min
See all 33 services

5.0
Toni Le
South Yarra, Melbourne
Educator & Spa, Beauty Therpaist
Eyelash Lift & Tint
$166.9800
1 hr
Spray Tan
$73.7600
15 min
See all 116 services

5.0
Tara Bui
Prahran, Melbourne
Senior Nail Artist
BUILDER GEL Infill
$70
1 hr
Add: FRENCH
$15
15 min
See all 51 services

5.0
Rachel C
St Kilda, Melbourne
Clinic Manager
Eyebrow Tidy & Tint
$60
30 min
Eyebrow Tidy
$40
30 min
See all 77 services

4.9
Helen
Prahran, Melbourne
Nail Technician
BUILDER GEL Infill
$70
1 hr
Add: NAIL ART
$15
15 min
See all 33 services
Call to book
+61 3 9682 4422+61 3 9682 4422Call to bookFoxy Vixen Hair
105 Bridport St, Albert Park VIC 3206, Australia
Blow Dry
Locs
Permanent Hair Straightening
Wig Install
+61 406 365 599+61 406 365 599Call to bookSkinologie
27 Victoria Ave, Albert Park VIC 3206, Australia
Body Wrap
Body Scrub
Cryotherapy
Spa Treatments
+61 3 9686 1834+61 3 9686 1834Call to bookIbiza Hair
151 Victoria Ave, Albert Park VIC 3206, Australia
Hair Coloring
Hair Braiding
Curly Hair
Children's Haircut
+61 3 9686 6000+61 3 9686 6000Call to bookCOHR Skin Beauty & Wellness
129 Victoria Ave, Albert Park VIC 3206, Australia
Makeup Service
Facial
Chemical Peel
Acne Facial
+61 3 9078 5684+61 3 9078 5684Call to bookAlbert Park Nails
1 Faussett St, Albert Park VIC 3206, Australia
Dip Powder Nails
Nail Art
Spa Pedicure
Russian Manicure
+61 420 289 763+61 420 289 763Call to bookThe Beauty Tribe
107 Bridport St, Albert Park VIC 3206, Australia
Dermaplaning
Threading
Bridal Makeup
Men's Facial
+61 3 9077 4234+61 3 9077 4234Call to bookZIP ZIP WAX Melbourne Waxing Salon
Beehive building On the right of the Optical Co and above the sexual health victoria clinc, Level 4, suite 1/94 Elizabeth St, Melbourne VIC 3000, Australia
Leg Waxing
Hollywood Wax
Back Wax
Bikini Wax
+61 449 705 547+61 449 705 547Call to bookLe Ciel Hair Salon
259 Queensberry St, Carlton VIC 3053, Australia
Locs
Wig Install
Perm
Women's Haircut
+61 3 9429 6952+61 3 9429 6952Call to bookLash and Brow Boudoir and Skin
134 Bridge Rd, Richmond VIC 3121, Australia
Eyebrow Threading
Threading
Facial
Henna
+61 3 9188 4299+61 3 9188 4299Call to bookManhor CBD - Men's Salon & Barbershop
505B Little Collins St, Melbourne VIC 3000, Australia
Hot Towel Shave
Beard Trim
Men's Haircut
Head Shave
+61 3 9077 5896+61 3 9077 5896Call to bookAdora Haus - Nails and Beauty
313 Bay St, Port Melbourne VIC 3207, Australia
Manicure
Pedicure
Acrylic Nails
Dip Powder Nails
+61 494 575 712+61 494 575 712Call to bookBrazilian Beauty Treatments by Therapist Kenia
level 2/29 Carlisle St, St Kilda VIC 3182, Australia
Body Wrap
Sauna
Spa Treatments
Body Scrub
+61 434 093 445+61 434 093 445Call to bookCoral Beauty - Brow & Lash Salon - Melbourne
228 Toorak Rd, South Yarra VIC 3141, Australia
Bridal Makeup
Makeup Service
Eyebrow Threading
Threading
+61 406 797 892+61 406 797 892Call to bookSANCTUM SKIN + HEALTH + BEAUTY
157 Mills St, Albert Park VIC 3206, Australia
Acne Treatment
Eyebrow Threading
Facial Extractions
Men's Facial
+61 413 941 906+61 413 941 906Call to bookSoul Sista Beauty Therapy
218 Williams Rd, Toorak VIC 3142, Australia
Eyebrow Threading
Facial
Back Massage
Acne Facial
+61 425 799 224+61 425 799 224Call to bookInessa Beauty Care
923/1 Queens Rd, Melbourne VIC 3004, Australia
Leg Waxing
Full Body Wax
Brazilian Wax
Hollywood Wax
+61 3 9531 7779+61 3 9531 7779Call to bookRevitalising Beauty
199 Carlisle St, St Kilda East VIC 3183, Australia
Cellulite Treatment
Facial Extractions
Men's Facial
Eyebrow Threading
+61 3 9645 9888+61 3 9645 9888Call to bookSkinphoria Skin-Wellness Hub
230 Bank St, South Melbourne VIC 3205, Australia
Laser Hair Removal
Hair Treatment
Electrolysis Hair Removal
IPL Skin Rejuvenation
+61 3 9397 2166+61 3 9397 2166Call to bookSkóra | Skin - Williamstown (Formerly Australian Laser & Skin Clinics)
103 Douglas Parade, Williamstown VIC 3016, Australia
Leg Waxing
Sugaring
Hollywood Wax
Back Wax
+61 3 9347 4798+61 3 9347 4798Call to bookClinica Lase Melbourne
23-25 Argyle Pl S, Carlton VIC 3053, Australia
Leg Waxing
Back Wax
Face Waxing
+61 3 9804 8633+61 3 9804 8633Call to bookAustralian Laser & Skin Clinics South Yarra
Unit 22/24 Wilson St, South Yarra VIC 3141, Australia
Leg Waxing
Bikini Wax
Hollywood Wax
Brazilian Wax
+61 475 819 471+61 475 819 471Call to bookARDOUR Brows & Lashes - South Yarra
2/101-105 Toorak Rd, South Yarra VIC 3141, Australia
Dermaplaning
Men's Facial
Eyebrow Threading
Makeup Service
+61 3 9041 5191+61 3 9041 5191Call to bookBellezza Seduction | Bridal Hair & Makeup
120 Bank St, South Melbourne VIC 3205, Australia
Dermaplaning
Microdermabrasion
Makeup Service
Henna
+61 3 9397 6886+61 3 9397 6886Call to bookAllure Nails and Beauty
13/11-19 Ferguson St, Williamstown VIC 3016, Australia
Threading
Eyebrow Threading
+61 3 9510 3344+61 3 9510 3344Call to bookHeavenly Solutions pty ltd
14 Williams Rd, Prahran VIC 3181, Australia
Men's Facial
Eyebrow Threading
Facial
Threading
+61 3 9099 1188+61 3 9099 1188Call to bookHairhouse South Wharf
Shop TB83 DFO, 20 Convention Centre Pl, South Wharf VIC 3006, Australia
Threading
Henna
Makeup Service
Men's Facial
+61 426 294 380+61 426 294 380Call to bookSea Body Remedial Massage
Aireys Wellbeing, 14/89 Great Ocean Rd, Aireys Inlet VIC 3231, Australia
Therapeutic Massage
Remedial Massage
Relaxing Massage
Cupping
+61 3 9827 1328+61 3 9827 1328Call to bookTam's Beauty Shop South Yarra
501 Malvern Rd, South Yarra VIC 3141, Australia
Facial
Makeup Service
Eyebrow Threading
Threading
+61 3 7016 9768+61 3 7016 9768Call to bookSilkbody Threading & Waxing salon
40 Ferguson St, Williamstown VIC 3016, Australia
Eyebrow Lamination
Eyebrow Tinting
Eyebrow Wax
Eyelash Tinting
+61 410 633 078+61 410 633 078Call to bookMale Grooming Co
318 Little Collins St, Melbourne VIC 3000, Australia
Hair Coloring
Women's Haircut
+61 3 9397 6974+61 3 9397 6974Call to bookGarden Nails & Lashes Williamstown
78A Douglas Parade, Williamstown VIC 3016, Australia
Dip Powder Nails
Spa Pedicure
Russian Manicure
Men's Pedicure
+61 3 9042 4722+61 3 9042 4722Call to bookManhor South Yarra - Men's Salon & Barbershop
127 Toorak Rd, South Yarra VIC 3141, Australia
Men's Haircut
Hot Towel Shave
Head Shave
Beard Trim
+61 3 8529 9857+61 3 8529 9857Call to bookHaus & Co Beauty Bar (Hair, Nails, Tinting, Lashes, Waxing, Shop is on the right of KFC)
Shop is on the right of KFC, Shop 17R, 1 Freshwater Place On, Southbank Blvd, Southbank VIC 3006, Australia
Bridal Makeup
Dermaplaning
Threading
Facial
+61 3 9510 1105+61 3 9510 1105Call to bookPeach Clinics
Shop 1/161 Greville St, Prahran VIC 3181, Australia
IPL Hair Removal
Laser Hair Removal
Hair Treatment
Electrolysis Hair Removal
+61 3 9699 3090+61 3 9699 3090Call to bookImmersion Clinics - South Melbourne
201 Clarendon St, South Melbourne VIC 3205, Australia
Anti-Wrinkle Injections
Mesotherapy
Dermal Fillers
Laser Hair Removal
+61 3 9523 5331+61 3 9523 5331Call to bookWAXED salons - Balaclava
239 Carlisle St, Balaclava VIC 3183, Australia
Men's Facial
Microdermabrasion
Threading
Chemical Peel
+61 451 688 265+61 451 688 265Call to bookEye Threading
Daisy deluxe, 4/120 Spencer St, Melbourne VIC 3000, Australia
Threading
Men's Facial
Eyebrow Threading
+61 3 9670 4964+61 3 9670 4964Call to bookOrchid Day Spa
62 Hardware Ln, Melbourne VIC 3000, Australia
Body Scrub
Spa Treatments
Sauna
+61 3 9078 6147+61 3 9078 6147Call to bookBest nails ever
100 Acland St, St Kilda VIC 3182, Australia
Spa Pedicure
Russian Manicure
Men's Pedicure
Men's Manicure
+61 3 8597 1159+61 3 8597 1159Call to bookDiva Nails and Beauty
164 Bridge Rd, Richmond VIC 3121, Australia
Manicure
Nail Art
Gel Nail Extensions
Gel Nails
+61 3 8539 3264+61 3 8539 3264Call to bookHairhouse St Kilda
137 Acland St, St Kilda VIC 3182, Australia
Body Piercing
Ear Piercing
Nose Piercing
+61 3 9826 0381+61 3 9826 0381Call to bookThe Beauty & Brow Parlour Chapel Street
Shop 1/014A, 670 Chapel St, South Yarra VIC 3141, Australia
Men's Facial
Eyebrow Threading
Makeup Service
Dermaplaning
+61 431 340 350+61 431 340 350Call to bookWonderful Nails South Yarra
118-124 Toorak Rd, South Yarra VIC 3141, Australia
Dip Powder Nails
Pedicure
Manicure
Gel Nails
+61 3 8689 7688+61 3 8689 7688Call to bookHairhouse Spencer Street
Spencer Outlet Centre, Shop T8/201 Spencer St, Docklands VIC 3008, Australia
Curly Hair
Hair Braiding
Keratin Treatment
Hair Coloring
+61 449 002 332+61 449 002 332Call to bookLove Eyebrows Dockland
82 Waterfront Way, Docklands VIC 3008, Australia
Henna
Eyebrow Threading
Makeup Service
Threading
+61 3 9645 0505+61 3 9645 0505Call to bookSo. Q Nails
G35/20 Convention Centre Pl, South Wharf VIC 3006, Australia
Men's Pedicure
Nail Polish
Men's Manicure
Nail Art
Top reviews of Leg Waxing near you in Albert Park
FC
Fresha customer
Amazing service and thank you for your patience as it was my first hollywood wax. Would reccomend to anyone looking for a wax in the Melbourne area. Thank you again and am likely to return again.
Jul 6, 2026

Wink Brow & Lash Hub
459 Chapel Street, South Yarra, Melbourne, 3141, Victoria
5.0
345 reviews
See all services
FC
Fresha customer
Jam did a wonderful job. I’ll come again when I’m next in Melbourne.
Aug 6, 2026

Cattleya Thai Massage & Waxing
410 Lonsdale Street, Melbourne, Melbourne, 3000, Victoria
4.9
580 reviews
See all services
FC
Fresha customer
Amazing service as always. My favourite nail salon in Melbourne
Jul 9, 2026

Harmonia Beauty
161-165 Greville Street, Shop 3, Prahran, 3181, Victoria
5.0
147 reviews
See all services
FC
Fresha customer
best deep tissue massage I’ve had in melbourne
Jul 4, 2026

Cattleya Thai Massage & Waxing
410 Lonsdale Street, Melbourne, Melbourne, 3000, Victoria
4.9
580 reviews
See all services
FC
Fresha customer
Caci Clinic does the best electrolysis in Melbourne!
Mar 17, 2026

The Caci Clinic
450 Chapel Street, Shop 1, South Yarra, Melbourne, 3141, Victoria
4.9
245 reviews
See all services
FC
Fresha customer
Best lash technician in Melbourne 🫶🏼
Jul 31, 2025

Luxe Lashes 365
125 Greville Street, Prahran, 3181, Victoria
5.0
93 reviews
See all services
FC
Fresha customer
Always great! Best nail salon in Melbourne! Great nails! Fabulous vibe! Everyone is so professional and lovely! So refreshing and relaxing.
Apr 1, 2024

Greville Nails
124 Greville Street, Prahran, 3181, Victoria
5.0
9 reviews
See all services
FC
Fresha customer
Hannah’s pedicure was the best I have ever had. I arrived at the salon stressed after a tough week. Hannah encouraged me to rest back in the massage chair and close my eyes. A scented candle helped me relax. My feet looked and felt wonderful after the beautiful and very thorough pedicure. The pedicure included several different foot and leg massages including with hot stones. I would thoroughly recommend.
Aug 1, 2026

Laura N Maxxi Nails & Beauty
shop 1,2/478 Chapel Street, South Yarra, Melbourne, 3141, Victoria
4.9
1,138 reviews
See all services
FC
Fresha customer
Nice vegan facial waxing. Clean, hygienic, very detailed. Respected safe sexual boundaries. Recommend.
Jul 27, 2026

Peony Beauty Melbourne
109 Greville Street, Prahran, 3181, Victoria
5.0
1,379 reviews
See all services
FC
Fresha customer
Kat was lovely and made me feel very comfortable. I looove the laser. After only 3 sessions my leg hair doesn’t grow back anymore.
Jul 11, 2026

Soraya Skin Clinic Prahran
158 Chapel Street, 5C, Prahran, 3181, Victoria
5.0
148 reviews
See all services
FC
Fresha customer
Such a great experience, most thorough and painless wax I've ever had!
Jul 8, 2026

Love Wax Studio
Level 4, Suite 3/488 Bourke St, Melbourne VIC 3000, Melbourne, Melbourne, 3000, Victoria
5.0
430 reviews
See all services
FC
Fresha customer
Good lovely waxed and shaped tinted brows, care for sensitive eyelashes Alexandra very good will come again, found a place that is local and does waxing, perfect!
Jul 3, 2026

Soraya Skin Clinic Prahran
158 Chapel Street, 5C, Prahran, 3181, Victoria
5.0
148 reviews
See all services
FC
Fresha customer
I honestly didn’t feel a thing the entire time. Best wax I’ve had since forever I think and Melanie is very friendly and relatable. Highly recommend
Jun 24, 2026

Bikini Moon
166 Gertrude Street, Suite 5, Fitzroy, 3065, Victoria
5.0
495 reviews
See all services
FC
Fresha customer
I always came back here; because they know how to perform a nice Brazilian wax, manicure, or a good and relaxing pedicure.
Jun 10, 2026

Happy Nail South Yarra
37 Chambers Street, 13, South Yarra, Melbourne, 3141, Victoria
5.0
61 reviews
See all services
FC
Fresha customer
Wonderful eyebrow waxing appointment. We were treated wonderfully & are happy with the appointment and results.
Jan 13, 2024

On And Off Skincare
Level 11 / 20 Collins street, Suit 6, Melbourne, Melbourne, 3000, Victoria
5.0
15 reviews
See all services
FC
Fresha customer
Amazing facials and service, my skin has never felt so soft and smooth before! Bella is very knowledgeable about skin care and products that work well with your skin concerns.
Mar 4, 2023

On And Off Skincare
Level 11 / 20 Collins street, Suit 6, Melbourne, Melbourne, 3000, Victoria
5.0
15 reviews
See all services
FC
Fresha customer
Such a great pedicure and lovely lady. Will be back for sure.
Aug 10, 2026

Nhu Nails and Beauty
285 Bay Street, 3, Port Melbourne, Melbourne, 3207, Victoria
4.9
106 reviews
See all services
FC
Fresha customer
Aug 10, 2026

ProfessioNail Prahran
Pran Central Shopping Centre, 325 Chapel Street, Shop G2, Prahran, 3181, Victoria
4.9
1,789 reviews
See all services
FC
Fresha customer
Aug 10, 2026

Nourish Spa and Skin Clinic
Level 2/157 Fitzroy St, St Kilda, Melbourne, 3182, VIC
4.9
352 reviews
See all services
FC
Fresha customer
The ladies always do such a thorough job! The attention to detail is absolutely on point 👌🏼✨ Definitely worth the 45–50 minute drive every time! 💕
Aug 10, 2026

Adora Haus
313 Bay St, Port Melbourne, 3207, Victoria
5.0
886 reviews
See all services
FC
Fresha customer
Angie is always wonderful. Very efficient and customer focused
Aug 8, 2026

Sol Brow and Lash
120 Bay Street, 5, Port Melbourne, Melbourne, 3207, Victoria
5.0
364 reviews
See all services
FC
Fresha customer
Aug 8, 2026

Nhu Nails and Beauty
285 Bay Street, 3, Port Melbourne, Melbourne, 3207, Victoria
4.9
106 reviews
See all services
FC
Fresha customer
Aug 7, 2026

Adora Haus
313 Bay St, Port Melbourne, 3207, Victoria
5.0
886 reviews
See all services
FC
Fresha customer
A professional and informative experience to help me improve my skin going forward.
Aug 7, 2026

Nourish Spa and Skin Clinic
Level 2/157 Fitzroy St, St Kilda, Melbourne, 3182, VIC
4.9
352 reviews
See all services
FC
Fresha customer
Vivien is very skilled and she is also a perfectionist. I am always very happy with the manicures and pedicures she gives me.
Aug 7, 2026

Trend Hair Beauty Richmond
212 Bridge Road, Richmond, 3121, Victoria
5.0
827 reviews
See all services
FC
Fresha customer
Aug 6, 2026

The Caci Clinic
450 Chapel Street, Shop 1, South Yarra, Melbourne, 3141, Victoria
4.9
245 reviews
See all services
FC
Fresha customer
Aug 6, 2026

Beauty Lounge St Kilda
90 Saint Kilda Road, St Kilda, Melbourne, 3182, Victoria
5.0
383 reviews
See all services
FC
Fresha customer
I’ve tried several brow and lash bars and this is definitely the best in my opinion. Thank you
Aug 6, 2026

Beauty Brow and Lash Bar
5 King Street, 6, Prahran, 3181, Victoria
4.9
207 reviews
See all services
FC
Fresha customer
Always a great experience :) fantastic at brows too
Aug 4, 2026

Beauty Brow and Lash Bar
5 King Street, 6, Prahran, 3181, Victoria
4.9
207 reviews
See all services
FC
Fresha customer
Such a friendly skilled staff! Thank you for your wonderful conversation and exemplar service.
Aug 3, 2026

Beauty Lounge St Kilda
90 Saint Kilda Road, St Kilda, Melbourne, 3182, Victoria
5.0
383 reviews
See all services
Leg Waxing FAQs
Book your next leg waxing appointment in Albert Park with Fresha
Make Fresha the first stop for your next waxing appointment booking in Albert Park. We’ve listed all the top waxing salons in Albert Park, so all you need to do is pick your perfect appointment time. Plus, Fresha’s secure online system makes payments so much easier, meaning less time wasted, more time feeling fine. Easy.
Leave it to the leg waxing professionals who can give you hair-free legs in under 50 minutes nearby. You can save yourself the shaving nicks and stop the cycle of hair growing back within days. Plus, the skin on your legs could be silky smooth as the waxing also removes the top layer of dead cells. And even better, the hair may take weeks to grow back and regular waxing can make regrowth softer. Make leg stubble a thing of the past. Ditch the razor and book a leg waxing session in Albert Park using the Fresha mobile app.
So grab your next appointment in Albert Park, Australia. With 450,000 stylists and professionals already powering their business with our free software, we’re your little black book of beauty and wellness. It’s true. We’ve listed all the top-rated professionals in over 120 countries. If you have an idea for a waxing specialist you think would fit in on Fresha, let us know by emailing us at hello@fresha.com. For anything else, head over to our help center. With nearly 1 billion global appointments booked worldwide, we’re ready to schedule yours next.








































