Not sure which part of Brisbane you're at so I can't tell you any specific dog parks, however, there is pretty much one in every suburb. You'll just have to look around your area a bit.
Dog's need to be leashed when in public parks.
Dog's need to be leashed when in public parks.