There's a group called sportsbuzz, not sure if they extend to you or are just in melbourne but they do variety sports thru out the term.
Gymabaroo is great one. DD loved going.
Do you have rec centre or something? Ours has alot on for pre schoolers so you'res might to.