Сайт, в котором в несколько кликов можно в облаке запустить виртуальную машину с линуксом на борту?
Как Вам уже писали выше, подойдёт любой VPS/VDS хостинг.
Зарубежные хостеры: DigitalOcean
 или Vultr 
Российские хостеры:FirstVDSNetAngels
Это любой нормальный VPS/VDS хостинг делает. Если хотите сделать локальную машину и показывать ее клиенту, можно сделать через Vagrant и потом делать  vagrant share.