Words That Rhyme With "Mytilene" :

3 syllables:

colony, felony, Melanie, villainy

4 syllables:

cannelloni, fedelini