Você pode comprar um VPS (servidor privado virtual) e instalar o que quiser (java, mysql, tomcat, etc):
e assim por diante, você pode encontrar até mesmo um mais barato se você quiser apenas para desenvolvimento / teste. Os acima são provedores de hospedagem confiáveis e você pode usá-los como servidores de produção.