Which of these sentences are correct and which is more commonly spoken?

"Eu vou no cinema hoje de noite."  Or  "Eu vou ao cinema hoje de noite."

Both are coloquial expressions (=informal) so you may commonly hear them in spoken language.

In formal language (following the grammar rules), the correct options are: 'Eu vou ao cinema hoje à noite or 'Eu irei ao cinema hoje à noite

"Eu vou no cinema hoje de noite."

Or

"Eu vou ao cinema hoje à noite."

Todo verbo que demonstra movimento, em porruguês, não deve ser seguido por 'em', ( ex. Vou em casa, é errado) usamos a preposição a.

Logo o correto é:

"Eu vou ao cinema hoje à noite."

Obs.:

O coloquial, aqui no Brasil, falam de ambas as maneiras. 

Espero ter ajudado.

Which of these sentences are correct and which is more commonly spoken?

"Eu vou no cinema hoje de noite."

Or

"Eu vou ào cinema hoje de noite."

I think i have heard both actually.

Em Português Europeu diz-se:  Eu vou ao cinema hoje à noite.

Eu vou ao, ou no cinema hoje de noite, não se usa.

Which of these sentences are correct and which is more commonly spoken?

"Eu vou no cinema hoje de noite."

Or

"Eu vou ao cinema hoje de noite."

I think i have heard both actually.

Embora muita gente no Brasil diga "Eu vou no cinema" não é aceite como padrão e não deve ser usado na linguagem escrita.

Deve-se dizer "Eu vou ao cinema"

Em relação à expressão "de noite" ela pode ser usada, mas em contextos especiais ou com significado especial e por isso é muito rara.

O correto e habitual seria dizer:

"Eu vou ao cinema à noite"

"à noite"=provavelmente nesta noite ou por hábito.

"de noite"= durante a noite, durante a escuridão, sem a luz do sol.

"O ladrão vai assaltar à noite"= provavelmente o ladrão vai assaltar nesta noite.

"O ladrão vai assaltar de noite"= só sabemos que ele vai assaltar no escuro para não ser visto, mas sem ter ideia quando.