Choose a provider with a compatible Ubuntu VPS, clear renewal prices and a browser console you can use if SSH stops working. Keep the hosting account in your own name for Free or Plus.
Hostinger VPS hosting is one option. Check the setup requirements before ordering: a provider’s name alone does not establish compatibility.