I tried installing Mautic on Linode using CyberPanel but somehow things didn’t work well form me. I tried setting up a new Linode with Cpanel but it seems like you need to buy a cPanel license first to get it to work.
I purchased a hostgator hosting package but found out it didn’t seem to work at all and Mautic doesn’t appear in their softaculous.
I am running some instances on AWS. I am also planning to install one instance on Contabo (server for 4.99 €). I have experiance with DigitalOcean and setting up Mautic there should go smooth, it depends on your needs in case of DigitalOcean you would have to probably choose droplet for more then 5 $ a month.
If you want I can help you setup Mautic instance (part of my paid services).
I always used bare bone server without cpanel on DO, but as far as I can remember you can choose to install an image with cpanel already configured, not sure if there is any licensing cost. As far as I can see most of the stuff is using open source license: < https://marketplace.digitalocean.com/apps/cpanel-whm >.