Você está comparando maçãs com peras. Um servidor dedicado é um servidor dedicado, é todo seu e tem limites definidos em sua capacidade. Um host baseado em nuvem é um host baseado em nuvem, e eles estão quase certamente usando virtualização em grande parte, o que não só significa economia de energia e menos hardware físico, mas também que o hardware real disponível é utilizado com muito mais eficiência. Cada gigabyte de armazenamento e cada gigahertz de processador disponível (não usado atualmente) pode ser transferido sem problemas para outro cliente. Nesse cenário, você não está pagando pelo servidor físico, está pagando pelo desempenho.
Tudo se resume a alugar o "metal" ou alugar a capacidade. Se você está alugando a capacidade, mas não tem exigências sobre onde o metal está localizado, provavelmente ficará mais barato, embora sempre haja exceções.