Winter in Melbourne arrives during May and lasts till September. However, the months of June and July are the coldest in Melbourne, Australia. The average temperature in Melbourne during June and July ranges between 10 to 15 degrees Celsius. The lowest temperature during the winter season falls to 2 degrees Celsius.