Our local library is a favourite place to frequent since BallinaGirl was only a few months old. They offer baby bounce, which is approximately half an hour of singing, dancing and playing with musical instruments (shakers mostly). But as they grow out of this, they can then move on to Story Time, which involves books, songs, dancing and BallnaGirl’s favourite, craft! I hear very good things about the one held in Lennox Head too, although we haven’t made it there yet, as we have other things on at that time.
The Richmond-Tweed Regional library offers these programs in most of their libraries, and I believe most libraries around the country would offer something similar too. Have you checked out your local library?