The coldest month in Australia is usually July, with temperatures ranging from around 5-15 degrees Celsius in most areas.