Как настроить локальную сеть с выходом в интернет в VirtualBox?
выставить тип сетевого подключения: NAT
Надо выполнить несколько простых шагов
1) В самом виртуалбоксе Файл->Настройки->Сеть->Сети NAT --- добавить сеть и настроить ее (DHCP, CIDR и прочее)
2) Для каждой виртуальной машине выбрать тип подключения "Сеть NAT" и имя сети из 1го пункта
3) В каждой гостевой системе (Ваши виртуальные линуксы) для сетевого адаптера указать получение  IP и шлюза по DHCP.
Все это можно делать как в GUI так и командной строкой. В результате должна получиться изолированная сеть между виртуалками с выходом в интернет.