Olá Priscylla, um servidor Play roda como qualquer outro programa/binário (UNIX) além do requisito de ter uma JVM instalada.
Por isso, qualquer servidor (dedicado, compartilhado, virtual, VPS, cloud...) vai conseguir hospedar o Play. Os provedores de servidores que lembro de cabeça são Amazon/AWS, Rackspace, DigitalOcean, Linode.
Com relação a questão de te 20 usuários simultâneos, você pode usar isso pra decidir o tamanho/capacidade do servidor. Mas sem mais detalhes da aplicação e tipo de carga que o servidor terá, é difícil indicar algo.
Espero ter ajudado.
Abraço
Felipe Hummel