Words That Rhyme With "Valetudinary" :

4 syllables:

culinary, luminary

5 syllables:

concubinary

6 syllables:

consuetudinary