Uma maneira de fazer isso pode ser criar uma VM que atue como um roteador, que então faz o proxy transparente para você usando algo como redsocks. Em seguida, configure suas outras VMs para usar essa como o gateway padrão.
Existe um procedimento sobre como configurar um servidor como um proxy transparente de meias disponível em: link
E algumas informações gerais sobre os redsocks aqui: link