Its legal in Australia (in some provinces) and New Zealand as well. They have brothels all over in Melbourne, Sydney and Auckland from what I saw, and they are good establishments. They are expensive however - $250-300 an hour, so it works out the same as in Canada (since the Canadian dollar is...