se quiser usar maquinas mais on demand o vult (https://www.vultr.com) é uma boa, la tem bastante perfis de maquinas com valores bem bons.
Se quiser uma maquina sempre disponível recomendo o ssdnodes (https://www.ssdnodes.com).
Uso uma máquina persistente no ssdnodes já a 2 anos e quando preciso subir instâncias separadas para testes e afins uso o vultr.