A configuração mais fácil seria usar o nic com ponte em todos os vms, de modo a conectar todos os seus vms ao roteador de internet, assim como suas máquinas físicas.
Se você não gosta dessa opção, então você precisa ter um roteador vm através do qual todo o tráfego da vm para a internet deve ser direcionado. existem dispositivos roteadores que você pode obter de alguns sites de download ou pode criar um deles com facilidade.