While packing for your Melbourne trip, make sure to have options for both warm layers and lightweight clothes. Carry comfortable shoes or sandals, sunscreen, hats, sunglasses and sundresses for your Melbourne sightseeing.