Patients with advanced heart failure commonly present with symptoms such as severe breathlessness, chronic fatigue, edema (swelling) in the legs and abdomen, and difficulty in performing daily activities. They may also experience frequent hospital admissions due to exacerbation of symptoms.