43°F to 79°F In Melbourne, the summers are warm. The winters are cold and windy and partly cloudy year-round. Over the year, the temperature typically varies from 43°F to 79°F and is rarely below 36°F or above 94°F.