How should first-time visitors pack for Melbourne's changeable weather?

Keep one indoor stop in the itinerary so a weather change does not waste a whole day.

Check the short-range forecast for both city and any coastal day trip.

Use layers and a compact rain layer rather than packing for one average temperature.