DLTK's Crafts for Kids
Other Australian Animals
Australia is surrounded by ocean, so any of the Ocean Animals crafts would work well for an Australia theme.
And, of course, insects live pretty much everywhere so many of the Insect Crafts would be appropriate too.