Você pode contratar o AWS LightSail que é uma VPS,
também buscar VPS baratas por aí,
o difícil é ter controle total sobre elas,
nessas mais baratas.
Eu pago uns $7 (R$ 35,00) por mês no LightSail.
Eu não contratrei serviços de banco de dados,
pois minha aplicação ainda não dá retorno e sai caro para mim o banco de dados.
Na verdade, até cheguei a contratar mas no final do mês tive uma $urpresa. (sim, erro de projeto 😝)
Mas como posso fazer quase tudo nessa VPS instalei o MySQL.

E desculpa dizer isso, teve um erro de projeto aí, se o custo era uma premissa, usar C#, Windows foi um erro, pois é sempre mais caro.
Até mesmo Java seria um erro,
pois consume muita memória e
exige hospedagens mais caras.
E sim, já cometi o erro, contratar hospedagem Java mais barata que tinha e não rodou nem um "Hello World", foi então que aprendi PHP. (sim, + um erro de projeto 😝)
A linguagem para o projeto deveria ser PHP ou Node.js

Se não me engano AWS tem 1 ano de gratuidade, talvez isso alivie os custos temporariamente.