Temperatures were below average the Bureau of Meteorology says | Pictures, video