In Australia there are legal brothels, there are legit massage joints and, as I've heard, something in between.

I'm told, if you're looking for an actual massage and the reception doesn't have a HICAPS terminal (similar to the credit card one but for health insurance) you're in the wrong spot.