Нужен ВПС

Забудьте про VPS, на них не будут работать эмуляторы андроида в том виде, в котором они нужны именно вам. Все дело в том что все эмуляторы, будь то NOX, MEMU, LDPlayer, Genymotion и тд - в большинстве своем кривая поделка на основе VirtualBox в красивой обертке, которая при своей работе просит 1) наличие виртуализации (Intel VT-d) 2) Наличие аппаратного GL/CL не ниже определенных версий. К сожалению в виртуальных машинах это все запустить корректно и дешево, на текущий момент развития технологий не представляется возможным.

Если же говорить про то, что можно поискать, так это:

• Дешевый дедик с виндой и видеокартой.
• VDI/GRID решения, в них будет работать то что необходимо именно в вашем случае и именно так как вы описали выше. Но это будет неприлично дорого. Нет, не так, ОЧЕНЬ неприлично дорого. 
• Хостера, который запустит для вас виртуальный андроид с VNC доступом. 

Как резюме к вашему запросу - самый простой и дешевый вариант это дедик с видеокартой. Все остальное дорого и местами очень зависит от задачи. Почему я так категорично об этом пишу? Потому что обслуживаем несколько ферм Android эмуляторов (более 2000 виртуальных машин), и по граблям, связанным с запуском именно этого решения, за последние 2-3 года, прошлись очень много и разнообразно.

Возможно у коллег есть другой опыт - было бы интересно узнать. 

ну хорошо а какой самый дешевый дедик то? 

С эмуляторами действительно могут быть проблемы. Но по идее на ВПС можно накатить "чистый" ведроид - Android-x86,  PrimeOS или др.

Здравствуйте.

В каком ценовом диапозоне вы рассматриваете сервер? Под эмулятор можем предложить подготовленные серверы от 3000 руб. в месяц.

а что за сервер? какие параметры ну 3к норм

В Qemu есть вложенная виртуализация (nested), которая по идее должна пробрасывать возможности виртуализации от процессора в VM для запуска внутри VM виртуальных машин. Не пробовали? 

Пробовали много чего. Вопрос в том - что "пробрасывать". Как я говорил выше - для работы эмулятора внутри VM нужны Intel VT-d и определенные версии GL/CL. Так вот, пробросить виртуализацию в VM - не проблема. Но где вы возьмете GL/CL? Правильно, на видеокарте, которую тоже нужно пробросить в VM, так как в гипервизоре негде все это взять. И тут вылезают ограничения Intel iommu, которые нам говорят о том, что мы можем в одну VM в моменте времени прокинуть или виртуализацию, или видеокарту. Короче замкнутый круг.

У нас есть рабочие решения для запуска эмуляторов именно в том виде, в каком хочет ТС, но они, скажем так, сильно дороже любого дешевого дедика и делались нами под задачи конкретных клиентов.  

Дешево можно сделать какую-нибудь тушку типа: 2 x E5620 / 32Gb DDR3 / 120Gb SSD / GT710, тысячи за 3 в месяц.

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