Synonyms for Melody (same or very similar meaning)
WordNet sense 1 (a succession of notes forming a distinctive sequence):
air, line, strain, tune, melodic line, melodic phrase
WordNet sense 2 (the perception of pleasant arrangements of musical notes):
tonal pattern
From the ODE community, based on WordNet
add/edit