While kids and families are made to feel very welcome here, you could also join one of the ice hockey teams (they're in different age ranges) or try out for the Olympic Southern Flyers – Melbourne’s short track speed skating club.
Learning to skate? Skate school for kids is $16 (inc. skate hire); adults are $25. They also teach figure skating one-on-one, which is $17-$20 for 15 minutes.