HomeHair SalonHair ColoringAustraliaHair Coloring PerthHair Coloring Palmyra
Best Hair Coloring near me in Palmyra, Perth
Choose from 17 venues offering Hair Coloring near you in Palmyra, Perth See map
Browse and book Palmyra, Perth hair coloring on Fresha. Compare 17 verified hair coloring across Bicton and East Fremantle and the wider Palmyra, Perth area. Average rating 4.0/5 across 17,171 reviews. Services include Hair Coloring and Hair Styling. Prices from AUD 4.
Top Hair Professionals in Palmyra
29 hairdressers ready to book in Palmyra. See all

5.0
Kelly-Marie Wilson
Hamilton Hill, Perth
Creative Team Leader
Classic Cut
$67.5000
25 min
Skin Fade/Zero Fade Cut
$75
35 min
See all 29 services

5.0
Laura Bgi
East Fremantle, Perth
Cutting Director
Bespoke Haircut & Blow Dry
$145
45 min
Luxe Blow Dry and Style Finish
$75
30 min
See all 32 services

5.0
Jodie Masson
East Fremantle, Perth
Blonde Specialist
Bespoke Haircut & Blow Dry
$135
1 hr
Add On - Root Stretch Toner (for highlight bookings only)
$125
45 min
See all 25 services

5.0
Mel
Bicton, Perth
Senior brow stylist
Bronsun Dye & Wax
$79
30 min
Eyebrow Wax Only
$45
15 min
See all 43 services

5.0
Jack
Fremantle, Perth
Senior Barber/ Stylist
Tailored Standard Hair Cut
$65
30 min
Tailored Fade
$70
40 min
See all 11 services

5.0
Erin Quinn
Fremantle, Perth
Barber/ Stylist
Tailored Standard Hair Cut
$65
30 min
Tailored Fade
$70
40 min
See all 13 services

4.9
Larissa Tinson
East Fremantle, Perth
Master Stylist | Manager
Bespoke Haircut & Blow Dry
$145
1 hr
Add On - Root Stretch Toner (for highlight bookings only)
$125
45 min
See all 33 services

5.0
Coralie Moinard
East Fremantle, Perth
Senior Stylist
Bespoke Haircut & Blow Dry
$135
1 hr and 15 min
Luxe Blow Dry and Style Finish
$75
45 min
See all 30 services

5.0
Bella Rosso
Bicton, Perth
Brow stylist
Bronsun Dye & Wax
$75
30 min
Eyebrow Wax Only
$40
15 min
See all 50 services

5.0
Chevelle Hook
East Fremantle, Perth
Emerging Stylist
Bespoke Haircut & Blow Dry
$105
1 hr
Luxe Blow Dry and Style Finish
$75
30 min
See all 34 services

4.9
jasmine evans
South Fremantle, Perth
Emerging Stylist
Shampoo & Blow Dry
$15
15 min
Colour (Permanent or Semi)
$57.5000
1 hr
See all 17 services

5.0
Chris Oxford
Hamilton Hill, Perth
Senior Barber
Classic Cut
$67.5000
25 min
Skin Fade/Zero Fade Cut
$75
35 min
See all 22 services
Call to book
+61 8 9339 3933+61 8 9339 3933Call to bookHair Associates
67B McKimmie Rd, Palmyra WA 6157, Australia
Hair Coloring
Keratin Treatment
Hair Weaves
Women's Haircut
+61 8 6317 9312+61 8 6317 9312Call to bookThe Hair Hive Palmyra
57 Carrington St, Palmyra WA 6157, Australia
Hair Coloring
Women's Haircut
Wig Install
Permanent Hair Straightening
+61 466 363 088+61 466 363 088Call to bookFull Spectrum Hair Concept
Unit 3/47 McCoy St, Myaree WA 6154, Australia
Hair Coloring
Blow Dry
Locs
Keratin Treatment
+61 8 9315 2501+61 8 9315 2501Call to bookDavilia Barber & Barista Coffee Myaree
5 Hulme Ct, Myaree WA 6154, Australia
Men's Haircut
Hot Towel Shave
Beard Trim
Head Shave
+61 422 402 100+61 422 402 100Call to bookUnique Hair & Beauty
76 High St, Fremantle WA 6160, Australia
Hair Coloring
Hair Braiding
Women's Haircut
Permanent Hair Straightening
+61 8 9335 1847+61 8 9335 1847Call to bookFremantle Hair Studio
Fremantle Malls, Unit 46/27-35 William St, Fremantle WA 6160, Australia
Hair Coloring
Highlights
Women's Haircut
Wig Install
+61 8 9330 6738+61 8 9330 6738Call to bookThe Barber Shop
5/575 Canning Hwy, Alfred Cove WA 6154, Australia
Men's Haircut
Hot Towel Shave
Beard Trim
Head Shave
+61 8 9335 1559+61 8 9335 1559Call to bookThree Seventy
370 South Terrace, South Fremantle WA 6162, Australia
Hair Coloring
Balayage
Hair Extensions
Blow Dry
+61 411 338 920+61 411 338 920Call to bookGeorge and Ivy Hair Salon
2B Council Pl, East Fremantle WA 6158, Australia
Hair Coloring
Perm
Women's Haircut
Keratin Treatment
+61 8 9335 2222+61 8 9335 2222Call to bookEnzo D'Alessandro Hairdressing
20 High St, Fremantle WA 6160, Australia
Hair Coloring
Keratin Treatment
Hair Braiding
Curly Hair
+61 8 9336 6081+61 8 9336 6081Call to bookDjurra Lifestyle Salon and Spa
4/61 High St, Fremantle WA 6160, Australia
Facial
Makeup Service
Facial Extractions
Men's Facial
+61 458 597 661+61 458 597 661Call to bookPlanet Organic Hair
17A Oldham Cres, Hilton WA 6163, Australia
Hair Coloring
Women's Haircut
Perm
Curly Hair
+61 438 396 943+61 438 396 943Call to bookHoneycomb Hair House
26 Oldridge St, Hamilton Hill WA 6163, Australia
Hair Coloring
Curly Hair
Hair Weaves
Women's Haircut
+61 423 662 388+61 423 662 388Call to bookLKB - The Low Tox Salon
7/210 Queen Victoria St, North Fremantle WA 6159, Australia
Hair Coloring
Highlights
Women's Haircut
Wig Install
+61 8 9469 1100+61 8 9469 1100Call to bookHair Supplies
Shop 11/89 Petra St, East Fremantle WA 6158, Australia
Hair Coloring
Hair Extensions
Permanent Hair Straightening
Perm
+61 404 212 845+61 404 212 845Call to bookSalon on Staples
322A South Terrace, South Fremantle WA 6162, Australia
Hair Coloring
Blow Dry
Balayage
Women's Haircut
+61 8 9319 8444+61 8 9319 8444Call to bookBo Blonde East Fremantle
67 George St, East Fremantle WA 6158, Australia
Hair Coloring
Blow Dry
Women's Haircut
Wig Install
+61 428 131 707+61 428 131 707Call to bookCoco Collova
Shop 11/17 South St, Kardinya WA 6163, Australia
Hair Coloring
Curly Hair
Hair Extensions
Blow Dry
+61 497 578 515+61 497 578 515Call to bookStudio Tuesday
1/240 South Terrace, South Fremantle WA 6162, Australia
Hair Coloring
Hair Extensions
Curly Hair
Hair Weaves
+61 405 194 737+61 405 194 737Call to bookBow Hair and Makeup
5/115 Lefroy Rd, Beaconsfield WA 6162, Australia
Hair Coloring
Blow Dry
Women's Haircut
Permanent Hair Straightening
+61 8 6111 5914+61 8 6111 5914Call to bookFremantle Hair Collective
8 James St, Fremantle WA 6160, Australia
Hair Coloring
Curly Hair
Hair Braiding
Women's Haircut
+61 415 585 217+61 415 585 217Call to bookClassic Barber
3/210 Queen Victoria St, North Fremantle WA 6159, Australia
Beard Trim
Hot Towel Shave
Men's Haircut
Head Shave
+61 466 573 560+61 466 573 560Call to bookLisa Corrie for Hair
11 Chesson St, Alfred Cove WA 6154, Australia
Hair Coloring
Locs
Hair Weaves
Hair Braiding
+61 8 9331 8822+61 8 9331 8822Call to bookWillagee Barber Shop
4B Webber St, Willagee WA 6156, Australia
Beard Trim
Hot Towel Shave
Men's Haircut
Head Shave
+61 8 9430 7499+61 8 9430 7499Call to bookThe Shearing Shed
135 Shop 18 Manning Building, High Street Mall, Fremantle WA 6160, Australia
Hair Coloring
Hair Weaves
Women's Haircut
Wig Install
+61 8 9335 2547+61 8 9335 2547Call to bookTerrace for Hair
103 South Terrace, Fremantle WA 6160, Australia
Hair Coloring
Women's Haircut
Balayage
Keratin Treatment
+61 451 778 242+61 451 778 242Call to bookAA Grace Int Hair & Beauty
130 High St, Fremantle WA 6160, Australia
Hair Coloring
Hair Extensions
Hair Weaves
Locs
+61 8 9418 3421+61 8 9418 3421Call to bookHairwork Orange
29 Quince Way, Coolbellup WA 6163, Australia
Hair Coloring
Keratin Treatment
Women's Haircut
Wig Install
+61 8 9336 7171+61 8 9336 7171Call to bookMarket Street Barbershop - Fremantle
33 Market St, Fremantle WA 6160, Australia
Beard Trim
Hot Towel Shave
Men's Haircut
Head Shave
+61 8 6113 7096+61 8 6113 7096Call to bookPure Indulgence Nails and Beauty
1 Simms Rd, Hamilton Hill WA 6163, Australia
Gel Nails
Acrylic Nails
Spa Pedicure
Pedicure
+61 452 134 487+61 452 134 487Call to bookDi's Studio for Hair
366 South St, O'Connor WA 6163, Australia
Hair Coloring
Keratin Treatment
Permanent Hair Straightening
Hair Extensions
+61 8 9332 0733+61 8 9332 0733Call to bookKthreeG Winthrop
Shop4/143-147 Somerville Blvd, Winthrop WA 6150, Australia
Hair Coloring
Women's Haircut
Blow Dry
Perm
+61 8 9315 2501+61 8 9315 2501Call to bookDavilia Mens Hairstylist
Garden City Shopping Centre, 5C/125 Riseley St, Booragoon WA 6154, Australia
Head Shave
Men's Haircut
Hot Towel Shave
Beard Trim
+61 8 9337 4997+61 8 9337 4997Call to bookPeter Edwards for Hair and Barbers
Corner of South street and, Kardinya park shopping Center, N Lake Rd, Kardinya WA 6163, Australia
Hair Coloring
Permanent Hair Straightening
Perm
Keratin Treatment
+61 417 388 053+61 417 388 053Call to bookHair Muse Studio
10 Hicks St, North Fremantle WA 6159, Australia
Hair Coloring
Blow Dry
Hair Weaves
Wig Install
+61 8 9433 4213+61 8 9433 4213Call to bookHarfoner
264 South Terrace, South Fremantle WA 6162, Australia
Hair Coloring
Hair Extensions
Blow Dry
Women's Haircut
+61 402 058 220+61 402 058 220Call to bookAl Abedy haircuts
Shop 4/1 Simms Rd, Hamilton Hill WA 6163, Australia
Hair Coloring
Curly Hair
Children's Haircut
+61 8 6162 2774+61 8 6162 2774Call to bookHairy Canary
65 George St, East Fremantle WA 6158, Australia
Threading
Makeup Service
Eyebrow Threading
+61 404 544 594+61 404 544 594Call to bookAnoos Threading
Shop number 41/1-15 South St, Kardinya WA 6163, Australia
Makeup Service
Facial
Eyebrow Threading
Threading
+61 8 9433 4392+61 8 9433 4392Call to bookDee's African International Salon
28 Market St, Fremantle WA 6160, Australia
Hair Coloring
Locs
Hair Extensions
Hair Braiding
+61 8 9315 2229+61 8 9315 2229Call to bookJust Cuts Boorgoon
Shop 314, Garden City Shopping Centre, Riseley St, Booragoon WA 6154, Australia
Hair Coloring
Blow Dry
Keratin Treatment
Hair Weaves
Top reviews of Hair Coloring near you in Palmyra

Jodie S.
Love it! Thankyou. Colour and a great.
Jul 21, 2026

Rebecca Oates
Shop 25/3 Silas Street, East Fremantle, 6158, Western Australia
5.0
4,300 reviews
See all services

Carly H.
Kayli is incredible with my colour and overall care for my hair. The salon experience is also so calm and relaxing. Much more enjoyable compared to big salons.
May 19, 2026

Kayli Halliwell Hair
155 Canning Hwy, East Fremantle, 6158, Western Australia
5.0
154 reviews
See all services

Anjalie F.
Aug 1, 2026

Doowop Hair
18 Wray Avenue, Fremantle, 6160, Western Australia
5.0
1,105 reviews
See all services

Stephanie C.
Aug 1, 2026

Rebecca Oates
Shop 25/3 Silas Street, East Fremantle, 6158, Western Australia
5.0
4,300 reviews
See all services

Margaret D.
always great
Jul 31, 2026

Kinks Hair and Beauty
275 South Terrace, 20, South Fremantle, 6162, Western Australia
5.0
1,903 reviews
See all services
Merci K.
Excellent!
Jul 31, 2026

Hair on Wellington
126 Wellington Street, Mosman Park, 6012, Western Australia
5.0
1,269 reviews
See all services

Robert W.
Ben has been cutting my hair for quite some time now.. It’s not just the great haircut that he consistently does it’s also the great banter we have
Jul 29, 2026

Uncle Joes Barber - Fremantle
42 William Street, Fremantle, 6160, Western Australia
5.0
355 reviews
See all services
Laura R.
Nikki always does the most amazing job on my brows. I look forward to our catch ups each appointment.
Jul 25, 2026

Haus of Arches
40 Waddell Road, 3b, Bicton, 6157, Western Australia
5.0
1,437 reviews
See all services

Linda K.
Great always gives me what I like and good advice lovely caring person , make me feel special!
Jul 24, 2026

Rebecca Oates
Shop 25/3 Silas Street, East Fremantle, 6158, Western Australia
5.0
4,300 reviews
See all services

Ceni C.
Great services by Andrew! I loved my hair, kind and welcoming approach.
Jul 23, 2026

Hair on Wellington
126 Wellington Street, Mosman Park, 6012, Western Australia
5.0
1,269 reviews
See all services

Antony B.
A pleasant guy. Wonderful work from Chris
Jul 23, 2026

The Kingsman Barber Lounge
337 Carrington Street, 1, Hamilton Hill, 6163, Western Australia
5.0
4,245 reviews
See all services
Nick B.
Jack is a good fella and does great work!
Jul 23, 2026

Tailored You Studio East Fremantle
96 George Street, East Fremantle, 6158, Western Australia
5.0
1,385 reviews
See all services

Katie F.
Incredible service, always love coming here
Jul 22, 2026

Hair Narrative at RAVEN
40 Waddell Road, Bicton, 6157, Western Australia
5.0
201 reviews
See all services
Andy M.
Great job and I enjoyed chatting with Jack.
Jul 22, 2026

Tailored You Studio East Fremantle
96 George Street, East Fremantle, 6158, Western Australia
5.0
1,385 reviews
See all services

Marlene R.
I had a wash and blow dry with Tenaycee and was really impressed from start to finish. Communication was excellent right from my initial enquiry, and she was professional, kind and welcoming throughout. She did a beautiful job with my hair, and I appreciated how efficiently she worked without compromising on quality. It looked and felt lovely afterwards. If you're looking for a talented hairdresser who provides friendly, professional service and great communication, I would highly recommend Tenaycee.
Jul 22, 2026

Angel Artistry & Co
40 Waddell Road, 3a, Bicton, 6157, Western Australia
5.0
36 reviews
See all services
Jack F.
Always first class cuts and great chat
Jul 18, 2026

The Kingsman Barber Lounge
337 Carrington Street, 1, Hamilton Hill, 6163, Western Australia
5.0
4,245 reviews
See all services

Fran F.
Always great
Jul 17, 2026

Doowop Hair
18 Wray Avenue, Fremantle, 6160, Western Australia
5.0
1,105 reviews
See all services

Nigel F.
Just awesome cut by Wiil. Fantastic, 5 Stars.
Jul 17, 2026

The Kingsman Barber Lounge
337 Carrington Street, 1, Hamilton Hill, 6163, Western Australia
5.0
4,245 reviews
See all services

Carly W.
Jul 16, 2026

Haus of Arches
40 Waddell Road, 3b, Bicton, 6157, Western Australia
5.0
1,437 reviews
See all services
NT
Naomi T.
Had my first appointment today & Tenaycee was brilliant. It’s difficult to find a hairdresser that understands blonde colouring, she listened to what I wanted & suggested a few things and I’m so happy with how my colour turned out. I have already booked my next appointment. Thank you!
Jan 22, 2026

Angel Artistry & Co
40 Waddell Road, 3a, Bicton, 6157, Western Australia
5.0
36 reviews
See all services
LL
Laurie L.
I have been a client of Tobee's for several years now and she always manages to make each appointment special. She always gives me a great cut/colour and fantastic advice as to what changes will suit me. I highly recommend her skills, service and great conversation.
Jul 22, 2026

Hair By Tobee
550 Canning Highway, Attadale, 6156, Western Australia
5.0
37 reviews
See all services
JP
Jo P.
Fantastic colour!! Very natural and shining. I was quite nervous but Luise has a lovely manner and is obviously a v skilled stylist and colourist. The Salon is gorgeous. I felt very spoilt and cant wait to go back. Highly recommend
Jul 15, 2026

Doowop Hair
18 Wray Avenue, Fremantle, 6160, Western Australia
5.0
1,105 reviews
See all services
MF
Mary F.
Great very happy with my colour cut & blow dry. Nick always does an excellent job.
Jul 9, 2026

Winthrop Hair Design
109 - 141 Somerville Boulevard, Shop 16, Winthrop, 6150, Western Australia
5.0
615 reviews
See all services
LR
Liz R.
Excellent. Efficient , great colour and cut.
Jun 30, 2026

Winthrop Hair Design
109 - 141 Somerville Boulevard, Shop 16, Winthrop, 6150, Western Australia
5.0
615 reviews
See all services
LP
Laura P.
Elis listened to what I wanted and offered great suggestions. I left the salon feeling relaxed and very satisfied with my cut and colour. My hair looks much healthier than when I walked into the salon.
Jun 20, 2026

Hair Narrative at RAVEN
40 Waddell Road, Bicton, 6157, Western Australia
5.0
201 reviews
See all services
OB
Ollie B.
Aug 1, 2026

Tailored You Studio East Fremantle
96 George Street, East Fremantle, 6158, Western Australia
5.0
1,385 reviews
See all services
AC
Aimee C.
Aug 1, 2026

Haus of Arches
40 Waddell Road, 3b, Bicton, 6157, Western Australia
5.0
1,437 reviews
See all services
KT
Kylie T.
Excellent cut, very friendly & great with my son.
Jul 31, 2026

Uncle Joes Barber - Fremantle
42 William Street, Fremantle, 6160, Western Australia
5.0
355 reviews
See all services
SS
Sandy S.
Tamara has to be the best hair stylist ever. Never a bad hair cut! Would follow her anywhere.
Jul 31, 2026

Kinks Hair and Beauty
275 South Terrace, 20, South Fremantle, 6162, Western Australia
5.0
1,903 reviews
See all services
AD
Andrea D.
Fabulous. Thanks, Tobee. See you in September .
Jul 29, 2026

Hair By Tobee
550 Canning Highway, Attadale, 6156, Western Australia
5.0
37 reviews
See all services
Hair Coloring FAQs
Book your next hair coloring appointment in Palmyra 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 hair appointment in Palmyra in a matter of seconds. Pick a hair 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.
The hair colour experts in Palmyra can offer you a rainbow of different hair colouring ideas. Commitment phobes or hair dye newbies can test the water with semi-permanent hair colour. Ombre hair or balayage retains your base colour but gives your natural shade a chic lift. Or maybe you should forget subtlety and go green, blue, or whatever primary colour you prefer. You can find the best-rated salons in your area on Fresha. Expect to pay up to $285 and use the mobile app for easy rebooking when you need root retouching or a colour reboot.
It’s all green lights now. Time to go to your Palmyra hair 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 booking software, 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.





























