A new and distinct cultivar of Geranium plant named ‘Melody’, characterized by its upright and outwardly spreading plant habit; strong growth habit; freely basal branching habit; freely flowering habit; red purple-colored flowers; and good garden performance.