Fletch, if you're near Campbelltown the Gymnastics and Trampoline Sports Club there has toddler gym classes that are $7.80 each and pay as you go. They're in the mornings and you can go any morning instead of the same day every week.
Ooer Dach, where did you find that out? Might be something for Zander & I to do....