В Мельбурне в феврале еще вовсю лето, в марте практически то же самое. Температура понемногу начинает снижаться, но до зимы далеко. В минувшее 8-е марта вообще был heat wave - +40C.
Февраль-март - отличное время для посещения восточного побережья Австралии. Март-апрель - еще лучше в плане погоды
Дисклеймер: все написанное выше основано исключительно на личном многолетнем опыте активных путешествий по всей Австралии с семьей на машине/самолетах/велосипедах/пешком. Живем 6й год в Мельбурне.