A client in NSW must be at least 16 years old.  

However to enter a brothel, which is classified as a ‘restricted premises’ a client must be at least 18 years old.