Hetzner e Contabo oferecem opções de VPS muito acessíveis. Pesquisando em canais do YouTube ainda da pra conseguir algum cupom ou link de afiliado pra ganhar alguns créditos pra testar as plataformas.
Se quiser, me pede por aqui que te passo meu link de afiliado da Hetzner, assim tu ganha uns créditos e eu tbm