Synonyms for Melodious (same or very similar meaning)
WordNet sense 1 (having a musical sound; especially a pleasing tune):
tuneful
WordNet sense 2 (pleasing to the ear):
dulcet, mellifluous, mellisonant, sweet
WordNet sense 3 (richly melodious):
songful
WordNet sense 4 (containing or constituting or characterized by pleasing melody):
melodic, musical
From the ODE community, based on WordNet
add/edit