Gotham City is still going, eh? That is cool.. Went there about 14 years ago. About the same time, they had sponsored a local Aussie Rules club and had the bollboard up at the local ground (pitch/stadium).. They had to take it down and withdraw their sponsorship as it wasn't the right message to be sending the juniors, apparently.
Brothels have been legal in most states in Australia since the late 80's/early 90's.
When I last lived there, in Melbourne, my go tos were the Pink Palace (there was a lovely Brit girl there at the time) and the Harem, both of which had a nice selection of girls across the age range )have always preferred slighlty mature aged women, even as a young-an). I also visited a brothel in Dandenong, which is an outer Eastern industrial suburb - can't remember the name of it, but it was reasonably priced. However, the service across the board I found was often bland and sterile.. although it is transactional sex, some zing wouldn't go astray.
It looks like I will be back in Aus for an extended period again later this year.. Not looking forward to it compared to the punting here, although happy to be told it has improved markedly since I was last there.