Cloud hosting is a type of web hosting where a Virtualized server (similar to those available in VPS hosting) is run on top of a variable pool of computing resources (a “cloud”). This allows you, the customer, to scale up your available computing power as needed.
Many (but not all) VPS hosting plans are actually cloud hosting plans, whether or not they are advertised that way.