There is no legal requirement to get tested. This may be different in some other states where brothels are licensed and they may have such requirements.
However, on occasion and usually at times that are slow for business NSW health sends nurses to go to the establishments to offer testing and information. And a lot of the girls do go to health clinics to get tested once they hear that it is free and no one is interested in why they came to be tested.