A virtual machine (VM) is a virtual computer running on cloud hardware. Think of it as a computer you rent from a cloud provider. By virtual, I mean software is used to create the computer in the cloud vendor's servers, it's not a literal computer.
Virtual machines are considered Infrastructure as a Service (IAAS).