Bold red wine from regions like Barossa and McLaren Vale.
I would put Tim Tam biscuits on the list for Australia because it is the kind of thing that feels useful once you are home, not just another airport purchase. I would buy a couple of packets: one to open while travelling and one to bring home unopened, because snacks have a habit of disappearing before the flight. The reason it works is that it gives you a quick reminder of the trip without needing to keep a fragile ornament safe forever.
Yeast extract spread with a salty savoury flavour.
Aboriginal art print is worth adding because it feels like something you actually noticed while travelling through Australia, rather than a generic souvenir. The trick is to choose the simple, well-made version. Small craft items look better on a shelf when they are not too shiny or mass-produced. The ideal version is modestly priced, not too bulky, and good enough that you would buy it again even without the holiday memory.
When I think of an easy, crowd-pleasing thing to bring back from Australia, Australian macadamia nuts is a good pick because it does not need much explanation when you hand it over. I would buy a couple of packets: one to open while travelling and one to bring home unopened, because snacks have a habit of disappearing before the flight. I would rate it higher when it is locally made, clearly labelled and easy to use at home, and lower when it is just tourist packaging.