If you need a server with full root access, flexible deployment, and a price that does not get out of hand, a cheap root server is usually the right place to start. In practice, that often means an unmanaged VPS, VDS, or cloud server where you control the OS, firewall, packages, and runtime stack yourself.
About 6 min