Many words rhyme with cleanliness. Here are just a few:
beastliness, brotherliness, burliness, chilliness, cleanliness,
comeliness, costliness, courtliness, cowardliness, crumbliness,
cuddliness, curliness, dailiness, dastardliness, deadliness,
disorderliness, earliness, friendliness, ghastliness, ghostliness,
godliness, grisliness, hilliness, holiness, homeliness, jolliness,
kindliness, knightliness, leisureliness, likeliness, liveliness,
loneliness, lordliness, loveliness, lowliness, manliness,
mannerliness, mealiness, miserliness, motherliness, neighborliness,
niggardliness, oiliness, orderliness, portliness, prickliness,
priestliness, princeliness, saintliness, scaliness, seemliness,
shapeliness, silliness, sisterliness, slovenliness, smelliness,
sprightliness, stateliness, steeliness, surliness, timeliness,
ugliness, uncleanliness, unearthliness, unfriendliness,
ungainliness, ungodliness, unholiness, unlikeliness, unruliness,
unseemliness, unsightliness, untimeliness, unworldliness, wiliness,
wobbliness, womanliness, wooliness, woolliness, worldliness