Tua aplicação tem uma "previsão" de que vai ser usada!
Nada concreto ainda!

Esse tipo de ajuda é complicado pois é um assunto complicado por si só!

Vamos por partes:

• O que sua aplicação faz?
• Usa muito CPU?
• Faz muito IO?
• Usa muito da placa de vídeo?
• Que linguagem de back usa?
• Ela é um monolito?
• Ela é um monotilo modular?
• Precisa ficar no Brasil para disponibilidade rápida?

Sabendo dessas coisas da pra dar uma ajudada!

AWS é muito boa. Muito mesmo, mas o problema dela é o preço.
É muito alto ainda mais pra quem esta começando.
O fato dela ser muito famosa faz com que todo mundo ache que lá é ideal!

Se você quer algo além de 2/3 VPSs que trabalham em conjunto.
Apenas concorrentes diretos da AWS seriam viaveis pra você!

• Microsoft Azure.
• Google Cloud Platform.
• IBM Cloud.
• Alibaba Cloud.
• ovhCloud
• Oracle Cloud Infrastructure (Gen 2)(tem promoção BOA demais em ARM de graça praticamente) mas banco de dados não achei barato!

Agora se 2/3 VPSs seguram o "possivel" rojão
Eu te sugiro esta lista de empresas
https://www.tabnews.com.br/uriel/lista-de-sevidores-vps-baratos

OBS: A maioria das empresas da lista tem servidores dedicados a prços barato

E boa sorte com seu projeto que lhe renda muita satisfação!
Abraços