Se alguém de fora quiser ter a cidadania brasileira, terá que pagar?

É de grátis.

E so casar com um brasileiro

Faço a mínima ideia

Muito fácil de consegui, ter capacidade civil, segundo a lei brasileira;
ter residência em território nacional por, no mínimo, 4 anos. ...
comunicar-se em língua portuguesa, não possuir condenação penal ou estiver reabilitado, nos termos da lei. :)

Terá que pagar ao governo

Não sei sobre estes trâmites legais

Não sei