Assuming the VM's have their own unique IP and MAC addresses, they should be able to access the Internet.
It might help if you could provide the complete output of the ipconfig /all command on the host as well as on one of the VMs. In addition to this please attach the VM's latest vmware.log file to a reply post.
André