DLTK's Crafts for Kids
Australian Animal Crafts and Activities for Kids

	Bats
	Kangaroos
	Koalas
	Spiders
	Snakes
	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.