A tela de login no Ubuntu não entra em tela cheia ou preenche a janela.
No entanto, ao entrar em contas de usuários, a tela fica cheia.
Eu já instalei o Guest Additions corretamente e eu uso o Auto-resize Guest Display como mostrado na imagem abaixo.
Isso talvez esteja acontecendo devido à resolução do console (800x600).
Mas não quero torná-lo estático, mas torná-lo redimensionável, ajustando o tamanho da janela do host.
Eu 
Para instalar o Guest Additions da Máquina Virtual, você precisa executar:
sudo apt-get install dkms build-essential linux-headers-generic -y
Depois de ter feito isso, reinicie a VM e, depois de inicializar, vá para Selecionar dispositivos - > Instale adições de convidado e reinicie a VM mais uma vez. Depois disso, deve funcionar perfeitamente bem.