Aboriginal Clapping Sticks are an easy Australian craft that toddlers will love - both making and playing with afterwards. From @ LaughingKidsLearn
Australian Golden Wattle collage art and craft for kids, to learn about Australia's national flower. This would make a great toddler or preschool activity - my year old toddler was able to do all the elements herself.
Painting gumnuts - I don't even know what a gumnut is or where it grows, but I imagine this idea could be applied to any seed pod, twig or leaf.
Painting bottlebrushes Australian native flower art for kids ~ Danya Banya