Is it spelled milennium or millennium?

It's spelled millennium.

m - i - l - l - e - n - n - i - u - m

not milennium,

and not millenium.