I have tried Buyvm when I was getting into selfhosting during the pandemic.

They were pretty cheap too, not sure about the pricing these days but you should take a look.