Você diz que ambos os convidados têm uma conexão em ponte, bem como o NAT? Este é um tipo de arranjo estranho. Ter uma conexão em ponte torna a conexão NAT redundante, porque o convidado deve poder conversar com o resto do mundo por meio da conexão em ponte.
Eu estou dizendo isso porque, se ambos os convidados tiverem conexões em ponte, eles poderão se comunicar uns com os outros (e com o host) através deles. As conexões NAT devem ser desnecessárias.
Se você não puder ou não quiser que eles se comuniquem através de seus links em ponte, a coisa mais razoável seria configurar uma rede interna ou apenas de host e conectar os dois convidados a isso. Uma rede interna ou rede somente host é uma LAN virtual mantida pelo Virtualbox. Você pode anexar a interface de rede de um convidado a ela e os convidados podem se comunicar uns com os outros. O Virtualbox suporta a execução de um servidor DHCP na rede, se você quiser. A diferença entre uma rede interna e uma rede somente de host é que o host também obtém uma interface para redes somente de host, portanto, o host e os convidados podem se comunicar uns com os outros.
Aqui está a seção do manual do Virtualbox sobre redes internas . A seção sobre redes somente de host segue logo em seguida.