Supongo que depende de cuánto tráfico va a tener éxito al conducir allí y qué tan configurable necesita que sea el alojamiento. Obviamente, con Amazon puede poner todo lo que quiera allí, pero si sus necesidades son menos exóticas, entonces ir con un Slice Host de algún tipo o cualquier alojamiento anual realmente barato hará el truco porque vienen con lo que desea sin la necesidad de configurar o respaldo mucho.
Incluso podría alojarlo en Google App Engine de forma gratuita si sus habilidades con Python están a la altura ... y allí no debería tener el problema de la escalabilidad o el costo.
Personalmente, creo que ejecutarlo en Amazon o Google Cloud es la respuesta correcta aquí si lo tomas en serio. Principalmente porque es un modelo de pago por uso. Si el marketing de su producto funciona bien, entonces tendrá más tráfico, y el alojamiento de Amazon solo comenzará a costarle más, pero aún así es bastante barato. Google le permite hacerlo de forma gratuita hasta que su aplicación cree suficiente tráfico para ser notado ...
¡Espero que ayude!