Malady can also refer to any disorder or undesirable condition/affliction; you can suffer from the "malady of discontent," but you cannot have an "illness of discontent."

They are basically the same but malady is not commonly used in conversation. It is more common to find it in a book because it is rarely used and would probably be considered "out of date" or more formal in most cases.