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.