We report an unusual case of an elderly woman who presented to the hospital with melena of five-day duration. She has a past medical history of hypertrophic cardiomyopathy diagnosed three years before presentation. She was found to have arteriovenous malformations in the stomach and the duodenum, causing gastrointestinal bleeding. An association between hypertrophic cardiomyopathy and arteriovenous malformations in the gastrointestinal tract was felt likely. The patient was treated with beta-blocker therapy. Later, she was incidentally found to have an anomalous right coronary artery. We discussed potential medical and surgical options, and the patient chose to be treated medically. She was successfully treated with beta-blocker therapy with no further gastrointestinal bleeding. Her clinical course was uncomplicated without cardiac arrhythmia, heart failure, or sudden cardiac death.