If I am running a virtual machine can I VNC into that machine?
Sim
How can it be done?
Da mesma forma que você VNC em uma máquina física. A VM é um computador por direito próprio, desde que você tenha a rede configurada corretamente (por exemplo, conectada à sua rede doméstica). Se você configurou a VM para estar em sua própria rede VM, ela não funcionará.