Acho que vale lembrar que muitos destes que o pessoal citou (digital ocean, kinghost, hostinger... e até os maiores citados também AWS e concorrentes) oferencem um valor gratuito por um determinado tempo, justamente para fazer esse tipo de teste.
Se cadastre e veja como funciona este incentivo em cada plataforma. (ás vezes nem precisa se cadastrar!)