Well hun, Sydney is a very big area believe it or not. At my local Westfields, there is at least half a dozen beauty salons. Times 6 by however many Westfields there are, which means there are MANY MANY waxing places you could go to.
If you like privacy, I don't recommend going to a beautician at a shopping centre. Some people feel weird walking out of one into the shopping centre. I don't see why, but anyway, whatever floats your boat.
go to:
www.pinkpages.com.au and type in beautician and the area you want and voila!