Основное отличие в том, что у облачного есть специальные сервисы, которые автоматически анализируют нагрузку и балансируют сервер. А еще облако - это такая стопка компьютеров, которые как бы один. Они готовы в любой момент перераспределить ресурсы между друг другом.
А вот виртуальный хостинг означает, что ваш проект будет работать на одном конкретном выделеном под вас серваке.