VNC into a virtual machine

If I am running a virtual machine can I VNC into that machine?

Yes

How can it be done?

Same way you VNC in to a physical machine. The VM is a computer in its own right, as long as you have the network set up correctly (eg bridged to your home network) it will work. If you have configured the VM to be on its own VM network it will not work.