June and July are the coldest months in Brisbane, albeit still very mild, with an average high temperature of about 72° Fahrenheit (22° Celsius) and an average low around 68° Fahrenheit (20° Celsius).