Melbourne is quite close to the coast so the wind can be icy. Be sure to pack a jacket to keep the wind out. In the middle of winter, it might be cold enough to pack jeans or warm trousers. Dress similarly to autumn back home, a pair of jeans, a light jumper, and some sturdy boots.