На qemu+kvm такое можно сделать. Можно использовать готовый дистрибутив
proxmox.
Там всегда есть vnc доступ к графическому интерфейсу каждой виртуалки, при этом сетевой адаптер можно вообще удалить из конфигов.
В итоге у вас получится куча vnc портов для доступа к каждой виртуальной машине, но ни на одной не будет сетевого интерфейса, и, следовательно, интернета.
