A sort of chocolate-covered wafer, Tim-Tams can actually be found in other parts of the world to a lesser degree, but you won't find them in such a variety of flavors elsewhere. (Personally, I'm partial to the caramel flavor.)
If you really want to treat yourself, put them in the freezer shortly before eating them - just be careful, as they do have a tendency to vanish rather quickly.
Black licorice is certainly one of those things that you either love or hate, but for those who love it, you must try the chocolate covered licorice. It is phenomenal.
You can also find chocolate covered red licorice on occasion, but the flavors don't pair quite as well as with the black licorice.
A sponge cake covered in chocolate and coconut, you will undoubtedly come across this Australian treat at some point during your visit, as they are considered to be the 'traditional' Australian treat.
Absolutely delicious - Anzac biscuits are cookies made with maple syrup, coconut, and rolled oats, and are likely to be among your favorites during your visit (particularly if they're homemade).
I'll be honest with you, I think they're about as tasty as Vegemite (i.e., disgusting), but they are quite popular here... and when in Australia...
select one here...