hmm- i know in melb they have a childrens hairdresser in kid central shops reallly cool envirmoment and give then a toy and take a photo for you too.

there is kid central in adelaide ebut i don't know if they have a hairdresser.
Kids Central
Shop 1090 Westfield Marion
297 Diagonal Rd
Oaklands Park SA 5046

if youdon't have an aversion to him eating a lollipop you could try that. he might be a bit young though but it's just a suggestion.
Phone : 08 8296 1518