Você precisa configurar adaptadores de rede em ponte em cada um dos vms, para que eles tenham acesso físico à rede.
Certifique-se de gerar um endereço MAC exclusivo em cada um dos adaptadores vms.
Em seguida, você efetua logon como root (ou su / sudo) em cada vm e adiciona à rede um endereço na "sub-rede vm" para o adaptador de rede visível:
por exemplo: no host um ip 192.168.0.10 netmask 255.255.255.0, no host b ip 192.168.0.11 netmask 255.255.255.0.
Você deve poder acessar a outra VM via rede.
Verifique também a presença de um "firewall" no vms (iptables). Pode bloquear solicitações de rede.