You can also get a brazilian for $45 and the other beauty services at Pearl Nails inside eastgate shopping centre around the corner. The title of this thread "for punters" makes it seem like extras are on offer. I thought the previous owner of the beauty shop also ran the massage shop. They were both called green door.
Saw an ad for the massage shop at 1/83 walker st noth sydney saying they also do waxing. Might be able to arrange extras there after waxing but haven't tried myself.