Here's what rhymes with melodiously.
commodiously Words that almost rhyme with melodiously
erroneously harmoniously jovially colonially opprobriously colloquially parochially ceremoniously acrimoniously unceremoniously ceremonially parsimoniously sanctimoniously