Oi Gaucho, tudo bem?
Isso depende do Codec, tem codec que compacta com mais qualidade e menor tamanho, como Xvid e Divx, e tem codecs que compactam com menor qualidade e maior tamanho, como Cinepack por exemplo.
Todos também tem configuração, não basta escolher o codec e boa, tem que configurar para a sua situação.
No Premiere, basta clicar no botão Settings na janela do Browser depois que mandar exportar o vídeo.
Na janela que se abre tem todas as configurações de audio e vídeo.
Escolha o codec na lista de codecs que aparece, todos os codecs instalados na sua máquina vão ser listados ali, clica no setup para configurar o codec se necessário, e pronto, manda renderizar.
Se ficou ruim, aumenta a qualidade do codec e renderiza de novo.
Abraços