Contabo for hosting Mautic. Which package depends on your needs. I used VPS S so far: < VPS with the Best Price-to-Performance Ratio | Contabo >. I suspect this would cover your needs as well.
If you need professional assistance in setting up and maintaining mautic, feel free to reach out.
Regards, M.