A synonym for mouldy that rhymes with mail A clever challenge! A synonym for "mouldy" that rhymes with "mail" is "stale".