The hair colour I received at Hair Theatre in Albury was probably one of the best and most natural looking that I have ever received - now that I have moved back to Sydney I have struggled to find another (affordable) hairdresser who can do as good a job.
The girl who did my hair also knew her stuff and recommended an alternative type of colouring, as she knew that what I wanted would not work with my hair type.
To top it off, they also send me Birthday gift vouchers - with no expiry date. I'm saving mine to be used on my next trip to Albury, when I'll definitely drop in to get my hair done again!

Approximate cost: $Various