The correct spelling for "mellennium" is millennium. This common misspelling can be avoided by remembering the double "n" in the word. Some correct suggestions for the misspelling include: millennium, millenium or millenium.