Yeah dude. If you're heading to the Gold Coast then check out parks like Varsity, Pizzey, Nerang and Elanora. All really good if you're into tranny, but besides Elanora they're pretty street-heavy parks. All really really good though.
Brisbane has Capalaba, which is basically a street plaza with a bowl. A lot of street spots there if you're after that, just ask around or search for them. Paddington is a pretty old park but definitely has the best vibes and you'll meet the best locals there.
Check out
http://www.skateboard.com.au/v2/index.cfm?smithgrind=search and search Brisbane for a broader range/photos etc.