Is erotic massage legal in Cairns, Queensland? Yes, when performed in licensed brothels. Queenslands' Prostitution Act 1999 regulates all sexual…