Words That Rhyme With "Premium" :

4 syllables:

coremium, gelsemium

5 syllables:

gynostemium, superpremium