Barbers for womens cuts?

I've got short hair and have always found barbers do a wayyyyy better job at cutting my hair. No fluffing my hair, massages and chit chatting, and a dry cut as opposed to a $100 shampoo type situation.

Have been living on the east coast and am yet to locate a barber in Perth who cuts women's hair, I've attempted a couple of times but have been turned away as "we only cut men's hair".

Any suggestions? I'm inner city area so that would be preferable.