Lầu xanh được hoạt động hợp pháp ở Australia nhưng tất cả các bang đều có luật lệ rất nghiêm khắc, theo đó, cấm việc xây dựng các nhà thổ ở gần khu dân cư, trường học hoặc nhà thờ.