HomeHair SalonHair ColoringAustraliaHair Coloring MelbourneHair Coloring Mentone
Best Hair Coloring near me in Mentone, Melbourne
Choose from 15 venues offering Hair Coloring near you in Mentone, Melbourne See map
Top Hair Professionals in Mentone
9 hairdressers ready to book in Mentone. See all

5.0
Veronica B
Mordialloc, Melbourne
Lash,brow,nail tech & MUA
BIAB - Builder gel REFILL
$75
1 hr and 15 min
Shape and tint (returning customer)
$65
30 min
See all 70 services

5.0
Eamair Stewart
Cheltenham, Melbourne
Salon Manager
Style Haircut
$125
1 hr
Root Touch-Up Colour
$120
1 hr
See all 30 services

5.0
Cleo Woodgate
Cheltenham, Melbourne
Senior Stylist
Glass Hair Treatment
$29
5 min
Style Haircut
$125
1 hr
See all 30 services

4.9
ANGELO
Cheltenham, Melbourne
Senior Master Stylist / Colourist
MENS HAIR CUT UP TO 30 MINUTES
$75
30 min
HAIRCUT RESHAPE SHORT HAIR
$120
50 min
See all 41 services

5.0
Mai D
Black Rock, Melbourne
Nail technician
Acrylic refill with Gel polish
$55
45 min
Pedicure with Gel Polish
$65
45 min
See all 67 services

5.0
Destiny Oung
Mordialloc, Melbourne
Lash and brow artist
2 week fill one to one
$70
45 min
Lip Wax
$22
5 min
See all 53 services

4.7
Dimitra
Cheltenham, Melbourne
Senior Master Stylist/Colourist
HAIRCUT RESHAPE SHORT HAIR
$120
50 min
TINT REGROWTH THICK HAIR
$130
1 hr and 15 min
See all 41 services

5.0
Tracey Phan
Cheltenham, Melbourne
Master Stylist | Colour & Blonde Specialist
HAIRCUT RESHAPE SHORT HAIR
$120
50 min
HAIRCUT RESHAPE MEDIUM HAIR
$140
1 hr
See all 40 services

5.0
Ann Quach
Cheltenham, Melbourne
Senior Master Stylist / Colourist
HAIRCUT RESHAPE SHORT HAIR
$120
50 min
MENS HAIR CUT UP TO 30 MINUTES
$75
30 min
See all 40 services
Call to book
+61 426 917 227+61 426 917 227Call to bookThe Southside Barber
32 Como Parade W, Mentone VIC 3194, Australia
Beard Trim
Head Shave
Men's Haircut
Hot Towel Shave
+61 411 933 932+61 411 933 932Call to bookCAM & SHAH'S BARBERSHOP
15 Balcombe Rd, Mentone VIC 3194, Australia
Men's Haircut
Hot Towel Shave
Beard Trim
Head Shave
+61 3 9587 2579+61 3 9587 2579Call to bookAlarah Hair Studio
Shop 5/116 Balcombe Rd, Mentone VIC 3194, Australia
Hair Coloring
Hair Braiding
Women's Haircut
Wig Install
+61 3 9584 3153+61 3 9584 3153Call to bookrokk ebony Mentone
36 Como Parade W, Mentone VIC 3194, Australia
Hair Coloring
Keratin Treatment
Blow Dry
Hair Extensions
+61 3 7042 1004+61 3 7042 1004Call to bookMalli Mou
Unit 1/128 Balcombe Rd, Mentone VIC 3194, Australia
Hair Coloring
Keratin Treatment
Children's Haircut
Balayage
+61 3 9583 1503+61 3 9583 1503Call to bookMops Hairdressing
96 Nepean Hwy, Mentone VIC 3194, Australia
Hair Coloring
Hair Weaves
Keratin Treatment
Women's Haircut
+61 435 353 016+61 435 353 016Call to bookTeri Weston Beauty
76 Balcombe Rd, Mentone VIC 3194, Australia
Hair Coloring
Women's Haircut
Permanent Hair Straightening
Keratin Treatment
+61 3 9583 7151+61 3 9583 7151Call to bookStudio 95 Unisex Hairdressing
95 Balcombe Rd, Mentone VIC 3194, Australia
Hair Coloring
Women's Haircut
Wig Install
Permanent Hair Straightening
+61 3 9583 3099+61 3 9583 3099Call to bookSmart Cuts & Colour
171 Nepean Hwy, Mentone VIC 3194, Australia
Hair Coloring
Children's Haircut
Women's Haircut
Wig Install
+61 3 9908 1680+61 3 9908 1680Call to bookOscar Oscar Salons
Shop 2131/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Hair Coloring
Perm
Women's Haircut
Keratin Treatment
+61 479 068 333+61 479 068 333Call to bookSugar Me Southland
Shop 2080A/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Bikini Wax
Leg Waxing
Face Waxing
Sugaring
+61 3 9585 8862+61 3 9585 8862Call to bookThe Lounge Beauty Co - Southland
Westfield Southland Shopping Centre K206, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Threading
Acne Facial
Makeup Service
Eyebrow Threading
+61 418 397 432+61 418 397 432Call to bookBocca Hair Organic Salon
42 Weatherall Rd, Cheltenham VIC 3192, Australia
Hair Coloring
Women's Haircut
Highlights
Curly Hair
+61 3 9782 4481+61 3 9782 4481Call to bookCosmetic Aesthetics Victoria Mordialloc
3/463 Main St, Mordialloc VIC 3195, Australia
Body Wrap
Body Scrub
Spa Treatments
Sauna
+61 1300 599 621+61 1300 599 621Call to bookR&Z HAIR SALON & WIG SHOP
Unit 7/1291-1293 Nepean Hwy, Cheltenham VIC 3192, Australia
Hair Coloring
Highlights
Hair Weaves
Blow Dry
+61 3 8555 2629+61 3 8555 2629Call to bookBella Bello Hair
Shop 1/13 Coolac St, Cheltenham VIC 3192, Australia
+61 3 8577 5643+61 3 8577 5643Call to bookEve & Adam Hair & Beauty
4/1-5 N Concourse, Beaumaris VIC 3193, Australia
Dermaplaning
Makeup Service
+61 478 200 088+61 478 200 088Call to bookAlice Alice Hair Cheltenham
360 Bay Rd, Cheltenham VIC 3192, Australia
Hair Coloring
Keratin Treatment
Balayage
Blow Dry
+61 3 9589 5988+61 3 9589 5988Call to bookSalon Ruberto's - Hair & Beauty
353 Balcombe Rd, Beaumaris VIC 3193, Australia
Makeup Service
Eyebrow Threading
Threading
+61 428 050 563+61 428 050 563Call to bookD'maculate Hair Design
98 Charman Rd, Mentone VIC 3194, Australia
Hair Coloring
Curly Hair
Balayage
Hair Extensions
+61 3 9583 6668+61 3 9583 6668Call to bookCoco Colour Bar
4/268 Balcombe Rd, Beaumaris VIC 3193, Australia
Hair Coloring
Balayage
Hair Extensions
Blow Dry
+61 3 9553 5188+61 3 9553 5188Call to bookFetish for Hair
549 Highett Rd, Highett VIC 3190, Australia
Hair Coloring
Keratin Treatment
Women's Haircut
Hair Weaves
+61 3 9587 9001+61 3 9587 9001Call to bookSAS Hairdressing Mordialloc
548 Main St, Mordialloc VIC 3195, Australia
Hair Coloring
Keratin Treatment
Women's Haircut
Blow Dry
+61 3 9584 7618+61 3 9584 7618Call to bookMens Clip Joint
Shop 2065, Level 2/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Beard Trim
Head Shave
Men's Haircut
+61 3 9587 1557+61 3 9587 1557Call to bookHarper's Hair Parkdale
77 Warren Rd, Parkdale VIC 3195, Australia
Hair Coloring
Wig Install
Permanent Hair Straightening
Keratin Treatment
+61 3 9580 4141+61 3 9580 4141Call to bookBruno & Co. Barbers
216 Lower Dandenong Rd, Mordialloc VIC 3195, Australia
Hair Coloring
Keratin Treatment
Blow Dry
+61 3 9587 4323+61 3 9587 4323Call to bookElla Baché Mordialloc
485 Main St, Mordialloc VIC 3195, Australia
Back Massage
Threading
Dermaplaning
Microdermabrasion
+61 3 9580 7733+61 3 9580 7733Call to bookArt Hair Studios
574 Main St, Mordialloc VIC 3195, Australia
Hair Coloring
Women's Haircut
Wig Install
Permanent Hair Straightening
+61 433 214 767+61 433 214 767Call to bookJolin's Hair Design
Shop4/16-18 Station Rd, Cheltenham VIC 3192, Australia
Hair Coloring
Hair Braiding
Hair Extensions
Women's Haircut
+61 3 9095 7880+61 3 9095 7880Call to bookendota spa Mordialloc
550-552 Main St, Mordialloc VIC 3195, Australia
Hair Treatment
Dermal Fillers
Laser Skin Resurfacing
+61 434 028 558+61 434 028 558Call to bookCurly Belle Hairdressing
1/93 Cavanagh St, Cheltenham VIC 3192, Australia
Hair Coloring
Hair Weaves
Women's Haircut
Hair Braiding
+61 3 9584 6032+61 3 9584 6032Call to bookAnndez Hairdressing
358 Bay Rd, Cheltenham VIC 3192, Australia
Hair Coloring
Curly Hair
Women's Haircut
Permanent Hair Straightening
+61 3 9596 8022+61 3 9596 8022Call to bookFendi Hairdressing
42 Weatherall Rd, Cheltenham VIC 3192, Australia
Hair Coloring
Women's Haircut
Wig Install
Permanent Hair Straightening
+61 3 9585 0111+61 3 9585 0111Call to bookHairhouse Southland
Shop 1018, Level 1/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Nose Piercing
Ear Piercing
Body Piercing
+61 1800 686 955+61 1800 686 955Call to bookAngel Extensions by Celebrity Brandz
100 Cochranes Rd, Moorabbin VIC 3189, Australia
Hair Coloring
Wig Install
Hair Weaves
Hair Extensions
+61 3 9584 2628+61 3 9584 2628Call to bookJust Cuts
Shop 1029/1239 Nepean Hwy, Cheltenham VIC 3192, Australia
Hair Coloring
Locs
Keratin Treatment
Curly Hair
+61 3 9583 2064+61 3 9583 2064Call to bookHairhouse Moorabbin
G141B DFO Moorabbin, 250 Centre Dandenong Rd, Cheltenham VIC 3192, Australia
Hair Coloring
Wig Install
Keratin Treatment
Hair Weaves
+61 3 9583 0884+61 3 9583 0884Call to bookExpress Cuts
3035/1239 Nepean Hwy, Level 3, Westfield Southland, Cheltenham VIC 3192, Australia
Hair Coloring
Highlights
Women's Haircut
Children's Haircut
Top reviews of Hair Coloring near you in Mentone
4.0
Average of 2,407 reviews of 13 venues.

Fabiola N.
Mia was amazing, taking the time to talk through realistic expectations that could be achieved based on my box dye history. She professional and took time with colour correcting my hair. I walked out feeling 'sassy' and 'sexy'. Can't wait to go back x
Jul 28, 2023

The Sass Collective
11 Follett Rd, Melbourne, Cheltenham, 3192, Victoria
5.0
608 reviews
See all services

Kihm I.
They were running 30mins late but made up from it in great colour and friendly staff.
Jun 26, 2026

Universohair - MBremyHair Extensions
Store 1132,Level 1/1239 Nepean Hwy, Melbourne, Cheltenham, 3192, Victoria
5.0
23 reviews
See all services

annie p.
Always fantastic service and I love the colour x
Jun 15, 2026

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 reviews
See all services
Helen T.
Love my colour and attention to detail is on point - Catalina is super friendly and also does an amazing blow wave.
Apr 1, 2026

Hair Artistry By Catalina
16 Balcombe Road, Mentone, 3194, Victoria
5.0
101 reviews
See all services

AJ M.
Fabulous service... love my new colour
Mar 19, 2026

Hair by Megan Hardy
610-612 Balcombe Road, Black Rock, Melbourne, 3193, Victoria
5.0
44 reviews
See all services
Jackie C.
I always walk out of the salon feeling amazing. My hairdresser is incredibly talented, listens to exactly what I want, and somehow makes it even better. The colour, the cut, the styling — everything is done with so much care and skill. She creates such a relaxed, welcoming atmosphere and you can tell she genuinely loves what she does. I trust her completely with my hair and couldn’t recommend her more highly.
Mar 12, 2026

Hair by Megan Hardy
610-612 Balcombe Road, Black Rock, Melbourne, 3193, Victoria
5.0
44 reviews
See all services
Lisa N.
Catalina is lovely . I am very happy with the colour😊
Mar 3, 2026

Hair Artistry By Catalina
16 Balcombe Road, Mentone, 3194, Victoria
5.0
101 reviews
See all services
Helen T.
Catalina is so good at her craft - I have a regular appt every 4 weeks for toner/gloss and then alternate with my colour and styling and each time she does an amazing job. Thank you Catalina!
Feb 18, 2026

Hair Artistry By Catalina
16 Balcombe Road, Mentone, 3194, Victoria
5.0
101 reviews
See all services
Emma J.
Mai is always so gentle and a perfectionist. She knows my colour each time and takes the greatest care of my nails. I never go anywhere else.
Dec 22, 2025

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 reviews
See all services

Jordan C.
Fantastic service, Eamair gave me a beautiful copper colour! The salon itself was really bright and welcoming! I'm neurodivergent so sometimes salon environments can be a bit overwhelming but I felt comfortable my entire time at Sass.n.co. I highly recommend and can't wait to be back to get extensions! 😊😊😊
Apr 12, 2025

The Sass Collective
11 Follett Rd, Melbourne, Cheltenham, 3192, Victoria
5.0
608 reviews
See all services

Deborah O.
I got a great colour, Chloe was really lovely and the environment is ver peacful
Mar 14, 2025

The Sass Collective
11 Follett Rd, Melbourne, Cheltenham, 3192, Victoria
5.0
608 reviews
See all services
Emma J.
Always love my experience at Bonjour nails, they are all very personable and remember my colour each time. Wouldn’t go anywhere else.
Dec 16, 2024

Bonjour Nails and Beauty
Shop 2, 2 Ebden Avenue, Black Rock, Melbourne, 3193, Victoria
5.0
447 reviews
See all services

Maree H.
Thanks for fitting me in on short notice! Great colour and cut!
Aug 23, 2023

Le Salon
610-612 balcolme road, Black Rock, Melbourne, 3193, Victoria
5.0
55 reviews
See all services
Kelly D.
Iryna did my blinde foils and style cut. Great job and great colour! Looks so fresh and well blended. 💕💕
Jan 15, 2022

Studio 95 Hair & Beauty
95 Balcombe Road, Mentone, Melbourne, 3194, Victoria
5.0
9 reviews
See all services

pete g.
Arina is the best. She really likes to take her time to make my hair look beautiful - Halona
Jul 5, 2026

Karl of Switzerland
1239 Nepean Highway, Cheltenham, Melbourne, 3192, Victoria
4.9
300 reviews
See all services

Leesa H.
I had a wash and blow dry by Ivy, and she did such a wonderful job. She was incredibly gentle and thorough, making the whole experience feel relaxing from start to finish. She took the time to listen to what I wanted, paid great attention to detail, and made easy, friendly conversation. I walked out with my hair feeling soft, healthy, and beautifully styled. You can tell she genuinely cares about doing a great job, and that shows in her work. I wouldn’t hesitate to book with Ivy again and look forward to seeing her continue to grow in her career. She’s going to make a fantastic hairdresser.
Jul 4, 2026

Lee Matthews
1 Follett Road, Cheltenham, 3192, Victoria
5.0
76 reviews
See all services
SB
Sarah B.
Wonderful colour !!
Jun 6, 2026

Karl of Switzerland
1239 Nepean Highway, Cheltenham, Melbourne, 3192, Victoria
4.9
300 reviews
See all services
JP
Jo P.
My appointments are genuinely one of the highlights of my schedule. I always look forward to coming in, and I always leave feeling like a million dollars. The service is exceptional, the atmosphere is warm and friendly, and the quality of the work is consistently outstanding. Lee and the team are talented, professional and take great pride in what they do. I couldn't recommend them more highly.
May 29, 2026

Lee Matthews
1 Follett Road, Cheltenham, 3192, Victoria
5.0
76 reviews
See all services
DZ
Dani Z.
Arina was truly wonderful. Very skilled hairdresser and a lovely person. I’m very happy with my colour, thank you !
May 22, 2026

Karl of Switzerland
1239 Nepean Highway, Cheltenham, Melbourne, 3192, Victoria
4.9
300 reviews
See all services
CF
Catherine F.
Love getting my nails done. Vee always has the perfect colour for every occasion.
Dec 16, 2025

Posh Pouts Boutique
533 Main Street, Mordialloc, Mordialloc, 3195, Victoria
5.0
711 reviews
See all services
CF
Catherine F.
Always love going in. Vee always has the perfect colour. Love going in and catching up
Aug 22, 2025

Posh Pouts Boutique
533 Main Street, Mordialloc, Mordialloc, 3195, Victoria
5.0
711 reviews
See all services
CF
Catherine F.
Love getting my nails done by Vee, always has the perfect colour and best options for something different.
May 6, 2025

Posh Pouts Boutique
533 Main Street, Mordialloc, Mordialloc, 3195, Victoria
5.0
711 reviews
See all services
TU
Tanya U.
Jade at Valori hair is amazing. Always so happy with the haircut and colour. Perfect every time.
Aug 31, 2024

Valori Hair
102 Charman Road, Working out of SALON LIA, Mentone, Melbourne, 3194, Victoria
5.0
28 reviews
See all services
SH
Susan H.
Gino was great, Friendly, gave me good advice on colour and gave me a fabulous haircut. I will now keep the lovely Gino as my new hair stylists.
Jul 15, 2023

Le Salon
610-612 balcolme road, Black Rock, Melbourne, 3193, Victoria
5.0
55 reviews
See all services
MW
Mary W.
It is such a pleasure to be a recent client of Gino’s .His hairdressing knowledge is amazing;;be it cutting ,colour or styling.I always leave the Salon delighted with his work. Mary
Apr 20, 2023

Le Salon
610-612 balcolme road, Black Rock, Melbourne, 3193, Victoria
5.0
55 reviews
See all services
KR
Katherine R.
Lots of care taken to colour and blow dry my hair this morning. Very high standard and I love the results! I will definitely be returning! Thank you.
Nov 20, 2021

Studio 95 Hair & Beauty
95 Balcombe Road, Mentone, Melbourne, 3194, Victoria
5.0
9 reviews
See all services
AJ
Amanda J.
Great service from Studio 95 Iryna did an amazing cut & style on my short hair. The final colour from foils was also fantastic and all for a great price
Nov 18, 2021

Studio 95 Hair & Beauty
95 Balcombe Road, Mentone, Melbourne, 3194, Victoria
5.0
9 reviews
See all services
VC
Vanessa C.
Megan always does a fantastic job. My daughter and I are always so happy with her service.
Jul 9, 2026

Hair by Megan Hardy
610-612 Balcombe Road, Black Rock, Melbourne, 3193, Victoria
5.0
44 reviews
See all services
SJ
Sandra J.
Thank you so much for my haircut, I love it :)
Jul 1, 2026

Universohair - MBremyHair Extensions
Store 1132,Level 1/1239 Nepean Hwy, Melbourne, Cheltenham, 3192, Victoria
5.0
23 reviews
See all services
TE
Trish E.
Kaely thank you so much for the amazing job you did on my hair today , l love it so much see you soon!
Jul 1, 2026

Hair by Kaely
1/19 Chandos Street, Cheltenham, Cheltenham, 3192, Victoria
See all services
Hair Coloring FAQs
Book your next hair coloring appointment in Mentone with Fresha
Here at Fresha, we’ve taken wellness to another level. Our clever techy folk have built an advanced and innovative booking system. It wasn’t easy to create (that’s why they’re clever, techy people), but it’s seriously simple to use. So simple, you’ll be looking for your second appointment before the dust has settled on your first. Let Fresha help you find a new go-to hair salon in Mentone.
We all know that freshly-coloured-hair feeling, when you can’t stop running your fingers through your mane, and you’re using every shiny surface as a mirror. So turn on that brand-new-balayage mode or get that recently-retouched vibe, by booking in for a hair colouring treatment with Fresha. Prices range from $45 to $299 in Mentone. Top hair stylists can sort out your regrowth in one fell swoop. So wave goodbye to your roots, and say hello to a fresh new you.
At Fresha, we love to travel just as much as you do. So we’ve been looking further on the map than Australia’s borders. Now you can find us in 120 countries, and counting. With 450,000 stylists and professionals using our top-ranked software globally, you’ll always be able to see what’s available to book near your home or your hotel. And if you’ve come across a great place you’d like to see on Fresha, let us hear it. Drop an email to hello@fresha.com. Pre-travel prep, mid-travel massages, and post-travel plans are all effortless with Fresha.





























