HomeWaxing SalonLeg WaxingAustraliaLeg Waxing MelbourneLeg Waxing Kealba
Best Leg Waxing near me in Kealba, Melbourne
Choose from 8 venues offering Leg Waxing near you in Kealba, Melbourne See map
Top Waxing Professionals in Kealba
3 waxing specialists ready to book in Kealba. See all

5.0
Eboney Abela
St Albans, Melbourne
Eb
BASIN TREATMENT
$25
5 min
LADIES CUT
$45
45 min
See all 19 services

Nancy Nguyen
Sunshine North, Melbourne
Hairdresser and Beauty
Ladies Hair Cuts & Styles
$40
30 min
Wash and Blow waves
$30
30 min
See all 67 services

Rosie Nail Co
Keilor, Melbourne
Rosie Nail Co – Where Beauty Meets Precision
Refill Builder Gel
$60
1 hr
Pedicure with shellac
$55
1 hr
See all 47 services
Call to book
+61 3 9364 0660+61 3 9364 0660Call to bookLinh-Linh Beauty Pty Ltd
1 Coliban Ct, St Albans VIC 3021, Australia
Facial Extractions
Eyebrow Threading
Dermaplaning
Microdermabrasion
+61 3 9331 6330+61 3 9331 6330Call to bookClarke and Co - Hair | Skin | Make-up
45 Wyong St, Keilor East VIC 3033, Australia
Perm
Permanent Hair Straightening
Wig Install
Women's Haircut
+61 3 9330 2955+61 3 9330 2955Call to bookSkin & Spa Nirvana - Skin Laser Clinic
45 McNamara Ave, Airport West VIC 3042, Australia
Spa Treatments
Body Scrub
Body Wrap
Infrared Sauna
+61 431 811 662+61 431 811 662Call to bookThe Beauty Clinic
42 Surrey Dr, Keilor East VIC 3033, Australia
Chemical Peel
Makeup Service
Dermaplaning
Microdermabrasion
+61 450 999 789+61 450 999 789Call to bookSéduire La Beauté
93 Taylors Rd, St Albans VIC 3021, Australia
Bridal Makeup
Facial Extractions
Eyebrow Threading
Makeup Service
+61 3 9378 3709+61 3 9378 3709Call to bookPT Nails Spa & Beauty
165 Military Rd, Avondale Heights VIC 3034, Australia
Acrylic Nails
Manicure
Gel Nails
Nail Art
+61 415 976 979+61 415 976 979Call to bookMesmerized Nails and Lashes
3A Blendon Ave, St Albans VIC 3021, Australia
Makeup Service
Threading
Eyebrow Threading
+61 3 9330 3130+61 3 9330 3130Call to bookBeauty Indulgence
89 McNamara Ave, Airport West VIC 3042, Australia
Hair Treatment
Laser Skin Resurfacing
Laser Hair Removal
Mesotherapy
+61 432 513 169+61 432 513 169Call to bookKimmie's Hair and Beauty
15 Clare Brennan Dr, Cairnlea VIC 3023, Australia
Balayage
Wig Install
Permanent Hair Straightening
Perm
+61 3 9351 0556+61 3 9351 0556Call to bookDivine Beauty & Skincare
Shop 2/39 Dinah Parade, Keilor East VIC 3033, Australia
Facial
Chemical Peel
Acne Facial
Threading
+61 435 856 789+61 435 856 789Call to bookBeauty Genesis Brimbank
brimbank shopping centre, Neale Rd BG1,G, shop T68, Deer Park VIC 3023, Australia
Nail Polish
Nail Extensions
Manicure and Pedicure
Gel Nail Extensions
+61 3 9078 7036+61 3 9078 7036Call to bookBrowtistic Beauty
Home Consortium, Shop 13/330 Ballarat Rd, Braybrook VIC 3019, Australia
Threading
Dermaplaning
Eyebrow Threading
Makeup Service
+61 3 9356 9626+61 3 9356 9626Call to bookHerbal Hub Hair & Beauty Salon
77 Main Rd W, St Albans VIC 3021, Australia
Threading
Dermaplaning
Facial Extractions
Makeup Service
+61 83585900+61 83585900Call to bookKV Hair Salon
Shop 2B/100 Furlong Rd, Cairnlea VIC 3023, Australia
Hair Coloring
Hair Braiding
Curly Hair
Keratin Treatment
+61 3 9042 0555+61 3 9042 0555Call to bookOdyssey Nails
Shop G-012 Centro Shopping Centre, 80 Taylors Rd, Keilor Downs VIC 3038, Australia
Men's Manicure
Spa Pedicure
Russian Manicure
Men's Pedicure
+61 3 8358 5080+61 3 8358 5080Call to bookVincent Vu's Hair Salon
suite 4/100 Furlong Rd, Cairnlea VIC 3023, Australia
Permanent Hair Straightening
Wig Install
Women's Haircut
Blow Dry
+61 3 9366 4303+61 3 9366 4303Call to bookL.V Luscious Nails and Hair
1/216B Main Rd E, St Albans VIC 3021, Australia
Nail Art
Spa Pedicure
Russian Manicure
Men's Pedicure
+61 403 084 667+61 403 084 667Call to bookOrganica Nails
Sp011/80 Harvester Rd, Sunshine VIC 3020, Australia
Men's Pedicure
Men's Manicure
Nail Art
Dip Powder Nails
+61 3 7009 6464+61 3 7009 6464Call to bookPrime Nails Salon
Sunshine Marketplace, Shop 38/80 Harvester Rd, Sunshine VIC 3020, Australia
Manicure and Pedicure
Nail Art
Men's Manicure
Russian Manicure
+61 435 729 999+61 435 729 999Call to bookAlfrieda Beauty Centre
23 Alfrieda St, St Albans VIC 3021, Australia
Eyebrow Threading
Facial Extractions
Men's Facial
Facial
+61 411 620 998+61 411 620 998Call to bookBao Han Hair & Beauty
324-328 Hampshire Rd, Sunshine VIC 3020, Australia
Eyebrow Threading
Makeup Service
Threading
+61 3 9310 2494+61 3 9310 2494Call to bookThe Beauty & Brow Parlour Sunshine Marketplace
Shop 037, Sunshine Marketplace, 80 Harvester Rd, VIC 3020, Australia
Facial
Threading
Men's Facial
Makeup Service
+61 3 8361 7270+61 3 8361 7270Call to bookThe Beauty & Brow Parlour Brimbank Shopping Centre
brimbank shopping centre, Shop T031/28-72 Neale Rd, Deer Park VIC 3023, Australia
Eyebrow Threading
Men's Facial
Microdermabrasion
Threading
+61 401 980 120+61 401 980 120Call to bookBeauty 4 Life - Brimbank
Cnr Neale and, Station Rd, Deer Park VIC 3023, Australia
Facial Extractions
Dermaplaning
Threading
Acne Facial
+61 3 9939 7069+61 3 9939 7069Call to bookGlamour Princess Lashes & Nails Bar
Shop 14/235 Milleara Rd, Keilor East VIC 3033, Australia
+61 435 832 999+61 435 832 999Call to bookBSH Nails & Beauty
Town Centre, Shop 17/100 Furlong Rd, Cairnlea VIC 3023, Australia
Men's Facial
Microdermabrasion
Threading
Facial
Top reviews of Leg Waxing near you in Kealba
4.0
Average of 566 reviews of 5 venues.

Jamila F.
I’ve had a great experience with my electrolysis treatments for the hair on my chin. I’ve noticed a significant reduction in hair growth, the hairs are much finer and thinner than when I started. One of the biggest positives is that each appointment now takes less time because there’s less hair to treat. I’m really happy with my progress so far and would definitely recommend it to anyone looking for a long term solution to unwanted facial hair.
Jul 15, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services
Vesna S.
Relaxing and comfortable always enjoy coming to see Soula
Jul 3, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services
Tracy L.
Soula was very easy & comfortable to deal with.
Jun 20, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services

effie b.
Amazing service and prices to match.
Jun 20, 2026

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services
Isobel S.
Anny is good 👍 I'm happy with my results ☺️. Thank you Anny
Jun 6, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services

Jamila F.
Amazing service.
Jun 4, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services

Emma G.
I can’t recommend Soula highly enough! I’ve been going to her for my beauty services on and off for 10 years now. I’ve recently started electrolysis with her, and as always, the experience has been wonderful. The booking process is so easy, I’m always impressed by how fair her pricing is—especially given the high standard of care you receive. What I love about Soula is how she is constantly updating her skills to make sure she’s providing the absolute best for her clients. Plus, the recent salon upgrades are stunning! It feels like you’ve stepped into a luxury city salon, all so close to home
Jun 3, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services

Zahra A.
Very patient and caring. ❤️
May 16, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services

Emma W.
Look forward to my appointment. Very friendly and welcoming
Apr 27, 2026

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services

Kristina F.
Amazing as always
Apr 18, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services

Yejin K.
I had a really great experience here. she was very skilled and worked quickly, but still paid great attention to detail. amazing:) I’m quite picky with my lashes, but the result turned out exactly how I wanted, natural, clean, and flattering. Also, the service was super friendly and professional. I felt really comfortable the whole time. Will definitely be coming back!
Apr 1, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services
FC
Frances C.
The best beautician in Melbourne just a fantastic experience from a professional person, always so very friendly and helpful. I would highly recommend Lavish. Frances 👍👏😌
Nov 16, 2023

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services
G
gai
Excellent service by very talented nail technician. Full set builder gel done within 40min!
May 22, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
RM
Robyn M.
Thank you Anny for my wax session today, I love my brows perfect shape could not be more happier.
May 18, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services
CF
Clarissa F.
Jennifer is absolutely fabulous! My treatment included an eyebrow wax and tint and an eyelash tint. I am delighted with the results. I will be returning to Jennifer for future treatments.
Apr 24, 2026

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services
AS
Andrew S.
I got my eyebrows waxed here today and I’m really happy with how they turned out. The staff were friendly and professional, and the place was clean and comfortable. It’s easy to get to and there’s lots of free parking close by. My appointment was quick and smooth. I highly recommend this place and will definitely come back.
Mar 6, 2026

Beauty by Joulexa
19-23 Arabin Street, Shop 19, Keilor, Melbourne, 3036, Victoria
5.0
180 reviews
See all services
MB
Margaret B.
Always so friendly . When I call I get booked in without any problems. The best waxing place .
Aug 23, 2025

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services
LC
Lynette C.
Jennifer definitely knows what she is doing. Waxing by her does not hurt. Her premises is immaculately clean. I recommend her to everyone.
Jun 26, 2025

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services
FJ
Freda J.
First time going here with my 16 yr old daughter & experience was fantastic. My daughter literally laughed through all her waxing saying it tickled. Jennifer is amazing, very friendly, passionate about her work and her waxing was great. Definitely will recommend.
Mar 1, 2024

Lavish Face and Body
248 Sunshine Avenue, Kealba, Melbourne, 3021, Victoria
5.0
296 reviews
See all services
OK
Ong K.
Very professional eyeliner service! The technician was skilled and detail-oriented, and the result looks amazing.
Jul 12, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services
L
Laura
Just had a brow touch up. Anny was attentive and professional as always. She’s always patient and doesn’t stop until she’s completely happy with the result. Very happy that I chose to go to her 😀😍
Jul 11, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services
GD
Gracie D.
Thank you Fresha for your wonderful work! You are very professional . I am very happy with the outcome of my treatment so far . It’s so much easier now not having to draw eyebrows, the outcome is exactly as I requested. Thank you Annie
Jul 9, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services
S
Sogna
Amazing ! So happy with the whole experience Thank you so much ♥️♥️♥️♥️♥️
Jul 8, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services
NV
Nonabeth V.
Impressed from day 1. Anh is very friendly. I felt very comfortable and i highly recommend this clinic. Great attention to detail.
Jul 4, 2026

Bloomelle - Brow & Beauty
67 Stenson Road, Kealba, Melbourne, 3021, Victoria
5.0
64 reviews
See all services
N-
Natasha -
Nails are always perfect!
May 26, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
L
lioneni
A Great job of my nails and pedicure very friendly girls
May 16, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
KS
Kelly S.
Excellent service, ladies are lovely, mani, pedi, hair spa and lashes are all great!
Apr 25, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
K
Kate
Mia and the wonderful ladies at M3M are super talented kind and thoughtful. Highly recommend M3M. I've been coming every 2 weeks since they opened... never had a bad experience!!
Apr 15, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
RV
Ros V.
Excellent
Apr 4, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
C
Cinzia
I always love going to get my nails done M3M are so good and professional and always do a great job on my nails
Mar 26, 2026

M3M Beauty Salon & Spa Keilor
17 Arabin Street, 3, Keilor, Melbourne, 3036, Victoria
5.0
19 reviews
See all services
Leg Waxing FAQs
Book your next leg waxing appointment in Kealba with Fresha
Fresha makes it easier for you to make time for yourself. Instead of searching high and low for the best waxing salons in Kealba, we’ve already done it for you. You can use Fresha to search for treatments, read real customer reviews, and pay for your booking online in advance. No more lost appointment cards, just waxing experiences that work the best for your needs.
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 Kealba using the Fresha mobile app.
Join the millions of people around the world who are benefitting from using Fresha. With 130,000 businesses in 120 countries using Fresha’s top-ranked appointment booking app to take instant online appointments, you can even count on us during your next trip abroad. So pack your bags. For any help with booking your next waxing appointment in Kealba, Australia, drop in to our help center. We like things to be as smooth as you’re going to feel. For seamless appointments and exclusive discounts, book with us now. We’re the place to be for all your wellness and self-care needs.















