Oh and one more since you said you would be coming over with kids. The PCYC or Police Citizens Youth Clubs is a great place to look for activities such as Tiny Tots for your little ones. No matter where you end up in Brisbane you are likely to have a PCYC branch near you. I believe the info on Tiny Tots is under activities and then select for kids from the drop down menu.

Police-Citizens Youth Clubs Queensland